Amusement devices: games – Puzzles – Jumping movement
Patent
1993-08-13
1995-02-28
Millin, V.
Amusement devices: games
Puzzles
Jumping movement
273272, 273460, 36441911, 36441912, 36441914, 434159, 434167, 434169, 434177, G06F 1540
Patent
active
053930622
ABSTRACT:
The present invention is a word game to be played by two or more persons, in which the object of the game is to assemble solutions to word transformation puzzles. The game of the present invention requires the use of a computer (or processor), a display, and a keyboard (or other input device). At the beginning of the game and at various times during the game, the processor must find a solution to a word transformation puzzle or determine that one does not exist. Efficient solution of puzzles by the processor is accomplished by creating two minimum-length search trees, each tree having a number of nodes that contain words generated via a predetermined relationship with respect to one another. The first tree is based on the first Doublet word (the source), while the second tree is based on the second Doublet word (the destination). An intersection of the two search trees is discovered by repeatedly comparing at least one word of the first search tree with at least one word of the second search tree. The nodes of the search trees are stored in memory in such a fashion that the path from the root of the tree to any node may be recovered.
REFERENCES:
patent: 3024026 (1962-03-01), Goetz
patent: 4030211 (1977-06-01), McGinley
patent: 4308017 (1981-12-01), Laughon et al.
patent: 4891775 (1990-01-01), McWherter
patent: 4957298 (1990-09-01), Silverman
patent: 5113340 (1992-05-01), McWherter
patent: 5148367 (1992-09-01), Saito
patent: 5149103 (1992-09-01), Ross
patent: 5249965 (1993-10-01), Vianilos
Dykstra, E. W. "A note on two problems in connexion with graphs" Numerische Mathematik (1959).
Gardner, Martin "Bridg-it & Other Games" Scientific American (1959).
Knuth, The Art of Computer Programming Addison Wesley, Reading, Mass. 1969 pp.44-45.
Kronsjo, Lydia, Algorithms: Their Complexity and Efficiency, Weley, N.Y. 1979 286-287.
Millin V.
Owens Kerry
LandOfFree
Word transformation game does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Word transformation game, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word transformation game will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-843706