From Wikipedia about the history of Yatzee:
"The overall concept of Yahtzee traces its roots to a number of traditional dice games. Among these are the Puerto Rican game Generala, and the English games of Poker Dice and Cheerio."
Generala was the game I had been talking about.
