This description relates generally to educational and recreational device and method for effecting solutions to a puzzle. Sudoku is a known number-based puzzle.
Embodiments disclosed herein generally relate to a numerical game device and method for solving and/or completing a Sudoku puzzle. Devices and method for effecting solutions to Sudoku puzzle for education and/or recreation are desirable.
In one embodiment, an electronic game board is displayed on a display. The electronic game board is a N×N matrix of cells. In an embodiment, the N×N matrix is a 9×9 matrix. A plurality of elements or marks may be displayed in each of cells making up the N×N matrix. The marks may be an element that indicates a filled-in cell. The mark includes a picture, a figure, a shape, a color, a number, a letter, or any combinations thereof.
An embodiment for a method of playing a game to complete and/or solve a Sudoku puzzle is disclosed herein.
Another embodiment is an article of manufacture comprising a computer program readable by a computer system and embodying one or more instructions executable by the computer system to perform a method for performing a Sudoku game on the computer system. A computer system has a display device, an input device, and a data storage device. Examples of a computer system include a mobile device such as a mobile phone, a smart phone such as the iPhone, a personal digital assistant, a tablet computer device such as the iPad, a mobile gaming device, and/or a personal computer. A computer system would perform a method for playing a Sudoku game by displaying on the display device, a grid defining a matrix of individual cells on the display device, displaying on the display device, at least one indicator, and wherein a player using the input interface to select an empty cell, then using the input interface to enter a mark in the empty cell, and continuing in using the input interface to select empty cells and to enter marks in empty cells until the Sudoku square is solved and/or completed. The computer program would determine whether the Sudoku is solved and/or completed and a signal indicating that the Sudoku game is solved and/or completed would be displayed on the display device.
Another embodiment is a small handheld device comprising a non-transitory memory including a logic for playing a game according to one or more methods described herein. The small handheld device may have a hinge for opening and closing, e.g. a watch case.
Another embodiment includes a built-in timer in the device. The timer allows competitive solving of Sudoku. The device could provide for competitor to be given the same Sudoku to solve or if there is an inequality between competitors, the same Sudoku could be provided on different difficulty levels.
In an embodiment, a method for determining a solution to a Sudoku puzzle includes storing a solution to the Sudoku puzzle in a non-transitory computer readable memory, wherein the Sudoku puzzle includes a plurality of rows having a first row, a second row, a third row, a fourth row, a fifth row, a sixth row, a seventh row, an eighth row, and a ninth row, wherein each of the rows includes a plurality of cells having a first cell, a second cell, a third cell, a fourth cell, a fifth cell, a sixth cell, a seventh cell, an eighth cell, and a ninth cell, and storing to the non-transitory computer readable memory a first indicator for each of the first cell of the first row, the fourth cell of the second row, the seventh cell of the third row, the second cell of the fourth row, the fifth cell of the fifth row, the eighth cell of the sixth row, the third cell of the seventh row, the sixth cell of the eighth row, and the ninth cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a second indicator for each of the second cell of the first row, the fifth cell of the second row, the eighth cell of the third row, the third cell of the fourth row, the sixth cell of the fifth row, the ninth cell of the sixth row, the first cell of the seventh row, the fourth cell of the eighth row, and the seventh cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a third indicator for each of the third cell of the first row, the sixth cell of the second row, the ninth cell of the third row, the first cell of the fourth row, the fourth cell of the fifth row, the seventh cell of the sixth row, in the second cell of the seventh row, in the fifth cell of the eighth row, and the eighth cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a fourth indicator for each of the fourth cell of the first row, the seventh cell of the second row, the first cell of the third row, the fifth cell of the fourth row, the eighth cell of the fifth row, the second cell of the sixth row, the sixth cell of the seventh row, the ninth cell of the eighth row, and the third cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a fifth indicator for each of the fifth cell of the first row, the eighth cell of the second row, the second cell of the third row, the sixth cell of the fourth row, the ninth cell of the fifth row, the third cell of the sixth row, the fourth cell of the seventh row, the seventh cell of the eighth row, and the first cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a sixth indicator for each of the sixth cell of the first row, the ninth cell of the second row, the third cell of the third row, the fourth cell of the fourth row, the seventh cell of the fifth row, the first cell of the sixth row, the fifth cell of the seventh row, the eighth cell of the eighth row, and the second cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a seventh indicator for each of the seventh cell of the first row, the first cell of the second row, the fourth cell of the third row, the eighth cell of the fourth row, the second cell of the fifth row, the fifth cell of the sixth row, the ninth cell of the seventh row, the third cell of the eighth row, and the sixth cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory an eighth indicator for each of the eighth cell of the first row, the second cell of the second row, the fifth cell of the third row, the ninth cell of the fourth row, the third cell of the fifth row, the sixth cell of the sixth row, the seventh cell of the seventh row, the first cell of the eighth row, and the third cell of the ninth row.
In an embodiment, the method includes storing to the non-transitory computer readable memory a ninth indicator for each of the ninth cell of the first row, the third cell of the second row, the sixth cell of the third row, the seventh cell of the fourth row, the first cell of the fifth row, the fourth cell of the sixth row, the eighth cell of the seventh row, the second cell of the eighth row, and the fifth cell of the ninth row. Any one of, any combination of, or all of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be selected from a group consisting of a number, a letter, a picture, a color and a combination thereof. Any one of, any combination of, or all of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a number. Any one of, any combination of, or all of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a letter. Any one of, any combination of, or all of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a picture. Any one of, any combination of, or all of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators consists of a color. Any combination of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a combination of numbers and colors. Any combination of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a combination of numbers and letters. Any combination of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a combination of letters and colors. Any combination of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a combination of numbers and pictures. Any combination of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a combination of letters and pictures. Any combination of the first, second, third, fourth, fifth, sixth, seventh, eighth, and/or ninth indicators may be a combination of pictures and colors. An embodiment includes the first and the second indicators being different from each other. An embodiment includes the first, second, and third indicators being different from each other. An embodiment includes the first, second, third, and fourth indicators being different from each other. An embodiment includes the first, second, third, fourth, and fifth indicators being different from each other. An embodiment includes the first, second, third, fourth, fifth, and sixth indicators being different from each other. An embodiment includes the first, second, third, fourth, fifth, sixth, and seventh indicators being different from each other. An embodiment includes the first, second, third, fourth, fifth, sixth, seventh, and eighth indicators being different from each other. An embodiment includes the first, second, third, fourth, fifth, sixth, seventh, eighth, and ninth indicators being different from each other.
A display device displays the indicators being filled in the cells or cells being filled-in by an indicator. In a memory and/or in a processor, the indicators are logically associated with cells according the particular sets of rules of associations disclosed herein.
An embodied device includes a computer having a display device and a non-transitory computer readable memory, the non-transitory computer readable memory storing computer instructions for a solution to a Sudoku puzzle, comprising a solution to the Sudoku puzzle stored in the non-transitory computer readable memory, wherein the Sudoku puzzle includes a plurality of rows having a first row, a second row, a third row, a fourth row, a fifth row, a sixth row, a seventh row, an eighth row, and a ninth row, each of the rows includes a plurality of cells having a first cell, a second cell, a third cell, a fourth cell, a fifth cell, a sixth cell, a seventh cell, an eighth cell, and a ninth cell, and for each of the first cell of the first row, the fourth cell of the second row, the seventh cell of the third row, the second cell of the fourth row, the fifth cell of the fifth row, the eighth cell of the sixth row, the third cell of the seventh row, the sixth cell of the eighth row, and the ninth cell of the ninth row.
Another embodiment of a computer further includes the Sudoku puzzle further includes, in addition to the first indicator as described above, one or more of the following additional indicators. A second indicator for each of the second cell of the first row, the fifth cell of the second row, the eighth cell of the third row, the third cell of the fourth row, the sixth cell of the fifth row, the ninth cell of the sixth row, the first cell of the seventh row, the fourth cell of the eighth row, and the seventh cell of the ninth row. A third indicator for each of the third cell of the first row, the sixth cell of the second row, the ninth cell of the third row, the first cell of the fourth row, the fourth cell of the fifth row, the seventh cell of the sixth row, in the second cell of the seventh row, in the fifth cell of the eighth row, and the eighth cell of the ninth row. A fourth indicator for each of the fourth cell of the first row, the seventh cell of the second row, the first cell of the third row, the fifth cell of the fourth row, the eighth cell of the fifth row, the second cell of the sixth row, the sixth cell of the seventh row, the ninth cell of the eighth row, and the third cell of the ninth row. A fifth indicator for each of the fifth cell of the first row, the eighth cell of the second row, the second cell of the third row, the sixth cell of the fourth row, the ninth cell of the fifth row, the third cell of the sixth row, the fourth cell of the seventh row, the seventh cell of the eighth row, and the first cell of the ninth row. A sixth indicator for each of the sixth cell of the first row, the ninth cell of the second row, the third cell of the third row, the fourth cell of the fourth row, the seventh cell of the fifth row, the first cell of the sixth row, the fifth cell of the seventh row, the eighth cell of the eighth row, and the second cell of the ninth row. A seventh indicator for each of the seventh cell of the first row, the first cell of the second row, the fourth cell of the third row, the eighth cell of the fourth row, the second cell of the fifth row, the fifth cell of the sixth row, the ninth cell of the seventh row, the third cell of the eighth row, and the sixth cell of the ninth row. An eighth indicator for each of the eighth cell of the first row, the second cell of the second row, the fifth cell of the third row, the ninth cell of the fourth row, the third cell of the fifth row, the sixth cell of the sixth row, the seventh cell of the seventh row, the first cell of the eighth row, and the third cell of the ninth row. A ninth indicator for each of the ninth cell of the first row, the third cell of the second row, the sixth cell of the third row, the seventh cell of the fourth row, the first cell of the fifth row, the fourth cell of the sixth row, the eighth cell of the seventh row, the second cell of the eighth row, and the fifth cell of the ninth row.
The device is configured to enforce the rules of the method for the puzzle. In an embodiment, the rules of the puzzle allow only one of the nine letters to occupy a cell for each row. Accordingly, for each row, only one cell may be occupied by the letter A. For each row, only one cell may be occupied by the letter B. For each row, only one cell may be occupied by the letter C. For each row, only one cell may be occupied by the letter D. For each row, only one cell may be occupied by the letter E. For each row, only one cell may be occupied by the letter F. For each row, only one cell may be occupied by the letter G. For each row, only one cell may be occupied by the letter H. For each row, only one cell may be occupied by the letter I.
Another rule is that only one of the nine letters is allowed to occupy a cell for each column. Accordingly, for each column, only one cell may be occupied by the letter A. For each column, only one cell may be occupied by the letter B. For each column, only one cell may be occupied by the letter C. For each column, only one cell may be occupied by the letter D. For each column, only one cell may be occupied by the letter E. For each column, only one cell may be occupied by the letter F. For each column, only one cell may be occupied by the letter G. For each column, only one cell may be occupied by the letter H. For each column, only one cell may be occupied by the letter I.
From the starting 9×9 matrix 300 shown in
Accordingly, the rules of the puzzle allow only one of the nine numbers to occupy a cell for each row. Accordingly, for each row, only one cell may be occupied by the number 1. For each row, only one cell may be occupied by the number 2. For each row, only one cell may be occupied by the number 3. For each row, only one cell may be occupied by the number 4. For each row, only one cell may be occupied by the number 5. For each row, only one cell may be occupied by the number 6. For each row, only one cell may be occupied by the number 7. For each row, only one cell may be occupied by the number 8. For each row, only one cell may be occupied by the number 9.
Another rule is that only one of the nine numbers is allowed to occupy a cell for each column. Accordingly, for each column, only one cell may be occupied by the number 1. For each column, only one cell may be occupied by the number 2. For each column, only one cell may be occupied by the number 3. For each column, only one cell may be occupied by the number 4. For each column, only one cell may be occupied by the number 5. For each column, only one cell may be occupied by the number 6. For each column, only one cell may be occupied by the number 7. For each column, only one cell may be occupied by the number 8. For each column, only one cell may be occupied by the number 9.
Another rule is that only one of the nine numbers is allowed to occupy a cell within each block. Accordingly, for each block, only one cell may be occupied by the number 1. For each block, only one cell may be occupied by the number 2. For each block, only one cell may be occupied by the number 3. For each block, only one cell may be occupied by the number 4. For each block, only one cell may be occupied by the number 5. For each block, only one cell may be occupied by the number 6. For each block, only one cell may be occupied by the number 7. For each block, only one cell may be occupied by the number 8. For each block, only one cell may be occupied by the number 9.
Applying the above stated rules, a user may fill-in all of the cells in the first row of the matrix 302, as shown, for example, in
3-2-7-5-1-4-9-8-6
The cells may be filled-in differently, as long as the rules are followed. Once the first row of the matrix 302 is filled-in, under the rules in the method disclosed herein, a particular solution to the Sudoku puzzle can be determined. An embodiment of the device is configured to determine the particular solution to the Sudoku puzzle from a single row being filled-in by following the instructions in a logic of a method disclosed herein. Once the particular solution is determined, multiple other solutions may further derived thus providing further challenges to the user, if such further challenge is desired.
Upon entry of a number into a cell, the device checks the entered number and the cell to determine whether the rules are being obeyed. If an entry of the number into a cell breaks one or more of the rules, the device alerts the user. The alert may be a visual signal and/or audio signal.
Once the first three cells in the first row of the matrix 304 are filled-in, the device determines that the fourth, fifth, and sixth cells of the second row must be filled-in accordingly, and the seventh, eighth, and ninth cells of the third row must be filled-in accordingly, as shown by the matrix 304 in
Once the fourth, fifth, and sixth cells of the first row are filled-in, the device determines that the seventh, eighth, and ninth cells of the second row must be filled-in accordingly, and the first, second, and third cells of the third row must be filled-in accordingly, as shown by the matrix 306 in
Once the seventh, eighth, and ninth cells of the first row are filled-in, the device determines that the first, second, and third cells of the second row must be filled-in accordingly, and the fourth, fifth, and sixth cells of the third row must be filled-in accordingly, as shown by the matrix 306 in
Further, from the first three cells down the first column being 3-9-5 as shown by the matrix 306, the device determines that 3-9-5 are repeated in the fourth, fifth, and sixth cells down the second column, and repeated in the seventh, eighth, and ninth cells down the third column, as shown by the matrix 308 in
From the first three cells down the second column being 2-8-1, the device determines that 2-8-1, are repeated in the fourth, fifth, and sixth cells down the third column, and repeated in the seventh, eighth, and ninth cells down the first column, as shown by the matrix 308 in
From the first three cells down the third column being 7-6-4, the device determines that 7-6-4, are repeated in the fourth, fifth, and sixth cells down the first column, and repeated in the seventh, eighth, and ninth cells down the second column, as shown by the matrix 308 in
Further, from the first three cells down the fourth column being 5-3-9, the device determines that 5-3-9 are repeated in the fourth, fifth, and sixth cells down the fifth column, and repeated in the seventh, eighth, and ninth cells down the sixth column, as shown by the matrix 310 in
From the first three cells down the fifth column being 1-2-8, the device determines that 1-2-8, are repeated in the fourth, fifth, and sixth cells down the sixth column, and repeated in the seventh, eighth, and ninth cells down the fourth column, as shown by the matrix 310 in
From the first three cells down the sixth column being 4-7-6, the device determines that 4-7-6, are repeated in the fourth, fifth, and sixth cells down the fourth column, and repeated in the seventh, eighth, and ninth cells down the fifth column, as shown by the matrix 310 in
Further, from the first three cells down the seventh column being 9-5-3, the device determines that 9-5-3 are repeated in the fourth, fifth, and sixth cells down the eighth column, and repeated in the seventh, eighth, and ninth cells down the ninth column, as shown by the matrix 312 in
From the first three cells down the eighth column being 8-1-2, the device determines that 8-1-2, are repeated in the fourth, fifth, and sixth cells down the ninth column, and repeated in the seventh, eighth, and ninth cells down the seventh column, as shown by the matrix 312 in
From the first three cells down the ninth column being 6-4-7, the device determines that 6-4-7, are repeated in the fourth, fifth, and sixth cells down the seventh column, and repeated in the seventh, eighth, and ninth cells down the eighth column, as shown by the matrix 312 in
Each of
Matrix 404 in
Matrix 406 in
Matrix 408 in
Matrix 410 in
Although only one type of conversion or transformation are shown in each
In an embodiment, a Sudocolor puzzle may be played and completed without using numbers. In an embodiment, a Sudocolor puzzle may be played and completed with using combination of numbers and colors.
Matrix 504 shown in
Matrix 604 in
Matrix 608 in
Matrix 610 in
Matrix 700 in
Matrix 704 in
Matrix 706 in
Matrix 708 in
Sudocolor matrices 706, 708 in
Accordingly, matrix 706 in
Matrix 804 in
Matrix 806 in
Matrix 808 in
Matrices 900, 904, 906, 908, 910, 912 in
From a completed Sudocolor puzzle matrix, up to 609.5 billion other Sudocolor puzzle matrices can be made via the method of switching, shifting, and/or transforming disclosed herein. For example, there are 9! possible number switches, 6×6×6 possible horizontal row switches, 6×6×6 possible vertical column switches, 6 possible horizontal block switches, and 6 possible vertical block switches. Accordingly, there are up to 9!×68=609.5 billion possible Sudocolor puzzle matrices that can be made from a completed Sudocolor puzzle matrix. Further, other Sudocolor puzzle matrices can be made via the method of switching, shifting, and/or transforming disclosed herein from a partially completed Sudocolor puzzle matrix.
In an embodiment, an article of manufacture comprises a computer program having instructions according to the methods described herein. Article of manufacture include any medium for storing digital information, such as digital memory device, CD-ROM, flash memory device, SSD, magnetic media, memory stick, digital cards, ROM, and any combinations thereof. Article of manufacture comprises or stores a computer program readable by a computer system. Generally, a computer system has a display device, an input device, and a data storage device. Embodied computer systems include desktop personal computers, servers, terminals, laptops, personal digital assistants, mobile phones, mobile gaming systems, mobile entertainment devices, and/or combinations thereof. In one embodiment, an article of manufacture exists on a server which is connected via the internet to a computer system wherein a method for performing a game according to one or more of the methods described herein. A display device may be a projector, a CRT monitor, a flat-screen monitor (plasma, LCD, LED, etc.), electronic paper, a touch screen, or other display devices designed for visual signals to be observable by an eye. An input device includes a keyboard, a mouse, an alphanumeric pad, a game controller, a stylus, or a touch-sensitive layer, or any combinations thereof. A touch-sensitive layer may be layered with a display unit in a juxtaposed manner. The input device may be utilized to mark cells. The input devices may be utilized to select virtual plurality of elements and place them into a grid being displayed on the display device.
Accordingly, embodiments of the computer system 1500 may have a plurality of buttons for a user to interface with the computer system 1500 either displayed on the display screen 1502 and/or as physical buttons provided separately from the display device 1502, such as on an input devices 1503 and/or 1504.
In an embodiment, a device does not require the use of physical buttons for operating a computer program executing computer readable instructions for allowing a user to play the game according to one or more methods described herein.
In another embodiment, the device includes no physical buttons. In one embodiment, the device includes a touch-sensitive display device that displays a user interface.
An embodiment of a device for playing Sudoku according to one or more methods described herein includes displaying on the display six buttons. In one embodiment, the device includes a touch-sensitive display device that displays a user interface. In another embodiment, the device may include displayed buttons in a user interface and physical buttons. In one embodiment, the device includes more than 9 displayed and/or physical buttons.
In an embodiment of the device having physical buttons, the physical buttons may be on a side of the device. For example, the device may have physical buttons on a right hand side from a user's perspective. For example, the device may have physical buttons on a left hand side from a user's perspective. The physical buttons may be arranged in two rows of three buttons or three rows of two buttons. In one embodiment of the device, the physical buttons are numbered 1-2-3-4-5-0 with 5 and 0 on the end or bottom or the row or column. In one embodiment, the buttons are configured on the device such that fingers and the thumb may be used to operate the buttons.
In one embodiment, one or more of the physical buttons may operate to turn on and/or off the device. For example, the button numbered 0 may be operable to turn off the device. For example, the button numbered 5 may be operable to turn on the device.
In an embodiment, the physical buttons may operate to select a difficulty level setting. For example, operating a button numbered 1 may set the game difficulty level to one setting. For example, operating a button numbered 4 may set the game difficulty level to another setting. The user may be prompted by a visual display displayed on the display device to select the difficulty setting.
In an embodiment, the user punches in a number by operating the buttons. For example, in one embodiment, the user enter a number into a cell of a matrix by punching a 0 number button and then one of 1, 2, 3, 4, or 5 number button. The device processes the operation of the two buttons, the first button being 0 and then a second button being 1, 2, 3, 4, or 5, and stores into a memory that the data value entered is the value of the second button (1, 2, 3, 4, or 5). The user may punch a 5 number button and then one of 1, 2, 3, or 4. The device processes the operation of the two buttons, the first button being 5 and then a second button being 1, 2, 3, or 4, and stores into the non-transitory computer readable memory that the data value entered is the value of 6, 7, 8, or 9. Each of the value stored into the non-transitory computer readable memory being a sum of 5 and the value of the second button entered. By this method, a data value of 1 to 9 may be entered into the device for storing the data value into the non-transitory computer readable memory of the device.
The device may store the last verified Sudoku puzzle in memory until a new puzzle is called for by the user.
The user may specify different types of Sudoku and/or Sudoku-like puzzles. For example, but not limited to, a game having one or more parameter and/or constraint of how many and what kind of switches are allowed, number changes, vertical blocks, horizontal blocks, vertical rows, horizontal rows, and/or color substitutions.
For example, if the user wants number changes he can specify which numbers and in which order he wants the numbers switched or input into the device how many numbers to switch. If he wishes to have some color substitutions the device can be inputted with how this can be done and still provide a single-solution Sudoku puzzle.
An embodiment that includes color is defined as a Sudocolor puzzle, or simply, Sudocolor.
The device is able to verify at any time if an error has been made by the user.
The user can request ahead of time that the device alert him as soon as an error occurs. When the Sudoku is completed, the device can indicate to the user whether the user's completed attempt is correct.
The device could be compatible with computers so that it can be hooked up to a computer and Sudoku prints out.
A preferred embodiment has been described for illustrative purposes. Those skilled in the art will appreciate that various modifications and substitutions are possible without departing from the scope of the invention, including the full scope of equivalents thereof.
This application claims the benefit of priority of U.S. Provisional Patent Application Ser. No. 61/369,267 filed on Jul. 30, 2010 and entitled “NUMERICAL GAME DEVICE AND METHOD,” which is hereby incorporated by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
61369267 | Jul 2010 | US |