Big Nose the Caveman is a NES game made by Camerica that was released in 1991. It is a side scroller. In 1993-94, work was done in a port for the Sega Master System, but it was never released commercially, although a prototype version exists (with the title Dinobasher: Starring Bignose the Caveman).
You control the "Big Nose" character, who is running through many islands to find his dinner, because he is very hungry. Along the way, Big Nose collects bones, that he can use to buy items from the various shops that include spells, upgrades to his abilities and items.
This game is also very difficult because you cannot restart from where you left off once all your lives are gone. It is also very long with four islands (Paradise Island, Monster Island, Terror Island, and Chaos Island) each containing several levels. Big Nose the Caveman dies in a single hit unless he has stones. The stones can shoot out of his club, killing enemies. As many as three stones can come out of the club. There are also many pitfalls, traps and deadly lava/water since Big Nose can't swim.
It was followed by a sequel in 1992.
Source: Wikipedia, Big Nose the Caveman , available under the CC-BY-SA License.