Electronic word game machine
First Claim
1. A word selection device for use in a word game machine having a memory containing a word list arranged in a tree format and a tree search control module to compare an input word against the tree memory to provide a valid output word, the word selection device comprising:
- input means to provide a word size command;
a first random number generator responsive to said word size command to provide a random number for each letter position commanded by said word size command; and
a predetermined letter table having a set of letters in a predetermined relative frequency;
said letter table being responsive to the output of said first random number generator to provide a selected letter sequence having a size Q equal to the word size command;
said three search control module responsive to said selected letter sequence to continue the search through words in the tree adjacent to said selected letter sequence to provide, as a valid output word, an Nth valid word having the size Q.
10 Assignments
0 Petitions
Accused Products
Abstract
A hand held electronic spelling dictionary to facilitate the selection of a random word. A random word may be selected for purposes of playing games. An input word size is selected by the user through a keyboard. A random number generator generates a random number for each position in the word selected. The random number selects a letter from a predetermined letter table which table has a distribution of letters approximately equal to the frequency with which letters occur in the English language. The result is a selected letter sequence having a size equal to the input size from the keyboard. This is treated as an input word which is alphabetically traversed against the memory to find valid words of equal size. To minimize biasing the valid words selected, a second random number generator generates a second random number N to select as the output word, the Nth valid word found on an alphabetical traverse.
-
Citations
9 Claims
-
1. A word selection device for use in a word game machine having a memory containing a word list arranged in a tree format and a tree search control module to compare an input word against the tree memory to provide a valid output word, the word selection device comprising:
-
input means to provide a word size command; a first random number generator responsive to said word size command to provide a random number for each letter position commanded by said word size command; and a predetermined letter table having a set of letters in a predetermined relative frequency; said letter table being responsive to the output of said first random number generator to provide a selected letter sequence having a size Q equal to the word size command; said three search control module responsive to said selected letter sequence to continue the search through words in the tree adjacent to said selected letter sequence to provide, as a valid output word, an Nth valid word having the size Q. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification