Patent Grant
9424719
The Sudoku puzzle was originally designed by Howard Gains, a retired architect and freelance puzzle maker and was first published in 1979. The puzzle was inspired by an eighteenth century invention of a Swiss mathematician Leonard Euler. Euler's Latin Square was a table or grid filled with symbols such that each symbol occurs exactly once in each row and column. Gains presented the Latin Square as a puzzle by providing a partially completed grid which then required the solver to fill in the rest of the numbers. The puzzle was first published in New York by Dell Magazines under the title “Number Place.”
The puzzle reappeared in Japan in the paper Monthly Nikolist in April 1984 as Suuji W A Dokushin Ni Kaguru which translates as “the numbers must be single.” The name was abbreviated to Sudodu. Within Japan, Nikoli Publishers still hold the trademark for the name Sudoku. In 1989, Loadstar/Softdisk Publishing unveiled a computerized-version of the game for the home computer. Other computer versions for the Apple® and the Palm Pilot® also appeared in the mid-nineties. In 1997, a New Zealander named Wayne Gould began to develop a computer program to produce Sudoku puzzles quickly. He promoted Sudo Ku to the London Times which launched it on Nov. 12, 2004. Since then, Sudoku has appeared in numerous printed versions such as newspapers and puzzle books as well as electronic versions that may be played on personal computers, cell phones, the internet, handheld units and the like. Also, in 2005, Sky Sports in England introduced Sudoku Live which was a game show that used pencil and paper to solve standard puzzles in a team format. Sudoku has become an international sensation and has been called “the Rubik's cube of the 21st Century.”
In a typical Sudoku puzzle, not only numbers, but any set of distinct symbols can be used in the grid. Letters, shapes, colors, and any other collection of nine symbols can be used as the solution set. The objective of the puzzle is to complete a 9×9 grid that consists of nine 3×3 boxes so that each column, row and each box contains the digits 1 through 9 only once. Typical Sudoku terminology describes a grid consisting of 9 boxes each of which contains 9 cells. Variations in grid size have been introduced, although the 9×9 grid is traditional and most common. Variants such as 12×12, 16×16, and 25×25 have appeared in various publications. Sudoku puzzles can be ranked by the degree of difficulty of their solution. Typically, the levels are “easy”, “difficult”, or “hard”. The level of difficulty is driven by the positioning and relationships between the given numbers not necessarily by the quantity of numbers given. The attraction of the puzzle is that the completion rules are simple, yet the reasoning to reach a solution may be difficult. A so-called “well-formed” Sudoku puzzle has one and only one solution.
The disclosed subject matter is a contest of skill and speed held among multiple players sitting at a table, a standalone unit, or a virtual table. Any number of players may be accommodated, but a minimum of five players is particularly preferred for a sufficient award pot. A variety of predetermined parameters may be used to selectively assign players to a particular table including, but not limited to, wager amount per game, wager denomination, player skill level, game difficulty level, rate of play, and the like. For example, physical neighbors might be playing in the same $5.00 game, or one may be playing $1 game against 12 players spread across the casino and his neighbor playing $100/game against similarly spread players that are not at the same physical table. The contest requires skill and speed on behalf of the player, and no element of chance is involved in the outcome of each contest. The system is scalable, and can be played from multiple locations, including off-table and off-casino physical (for example, off-gaming floor, -gaming hall or -casino property) or virtual (for example, internet gaming sites) locations.
Each gaming table has a wagering table and a required entry fee or “ante”, which must be paid for each contest and which is uniform for all players at the table. For example, the contestants (players) compete against each other in a game lasting 3 minutes, consisting of five “speed rounds” lasting twenty seconds each. Thus, 20 games of the disclosed game can be played in one hour, every hour. One critical difference between the disclosed game and all other manifestations of Sudoku is that the disclosed game only requires a player to fill in one blank square of the squares designated to be filled in.
The disclosed subject matter is directed to a system for administering a gaming game. The system includes, at least one engine for randomly generating a sudoku puzzle, at least one first module for modifying the generated sudoku puzzle into a game puzzle, and at least one second module for permuting the game puzzle for each player. There is also at least one system for providing a game puzzle to each player and administering a gaming game from the game puzzle provided to each player.
Other aspects and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments and the accompanying drawing figures.
The accompanying drawing forms a part of the specification and is to be read in conjunction therewith, in which like reference numerals are employed to indicate like or similar parts in the various views, and wherein:
The following detailed description of the invention references the accompanying drawings that illustrate specific embodiments in which the invention can be practiced. The embodiments are intended to describe aspects of the invention in sufficient detail to enable those skilled in the art to practice the invention. Other embodiments can be utilized and changes can be made without departing from the scope of the present invention. The present invention is defined by the appended claims and the description is, therefore, not to be taken in a limiting sense and shall not limit the scope of equivalents to which such claims are entitled.
The present invention is generally directed to Sudoku-based game and a method for playing a Sudoku-based game. It will be appreciated that, however, that the game hereof may be implemented with themes and symbology somewhat different from traditional Sudoku presentations. For example, one embodiment described herein utilizes a traditional 9×9 box grid with the numbers 1-9. However, it will be appreciated that 6×6 grids, 12×12 grids, 16×16 grids, 25×25 grids, hyper-Sudoku grids, or any other suitable format may be used without departing from the scope of the present invention. Moreover, different symbology such as Arabic numerals, Kanji characters or other symbols such as stars, bells or other indicia may be substituted for each of the numbers 1-9 found in traditional Sudoku puzzles without deviating from the scope of the invention. In other aspects of the invention, the game hereof may present different puzzles or a combination of a Sudoku puzzle with another game such as Battleship® or Minesweeper® or the like. For example, the Sudoku puzzle grid may incorporate symbology such as a battleship or a mine that, when filled in with a numeral 1-9, offers a bonus or the like. However, it will be appreciated by one skilled in the art that any variant of or combination with the Sudoku-base game hereof is well with the scope of the present invention.
In certain embodiments shown in
The game hereof may also be played via a personal computer, handheld unit, cell phone, the internet or any other electronic configuration suitable for use in the present invention. The present invention may provide for play in physical locations, remote locations, virtually via the internet, or any combination thereof. The same or different embodiments of the game hereof may be played as a stand-alone unit 24 or electronically linked with other units 24 or tables 20 and 22. As used herein, the terms “electronically linked” means electronic and/or data connections are that are wired, wireless, or combinations thereof.
The station 24 includes at least one monitor 30 and corresponding box 40 for each player, as detailed below, but may include as many as four monitors 30 (one for each side of the station 24) and corresponding boxes 40, depending on the positioning for the station 24. The monitors 30 include touch screens 32 manipulated by the players for playing the game, detailed below. Each monitor defines a position for a single player, at the respective table 20, 22 or station 24. Example positions visible in
Each position on the tables 20, 22, and station 24 includes a box 40, as shown in
The tables 20, 22 and stations 24, along with other locations for players (nodes), such as players playing on their television or other monitor offsite, for example, in their hotel rooms, are scaleable. As such, all of these player positions may be electronically linked to a central processing unit (CPU), central computer or the like, as shown, for example in
Remaining in
More particularly, the player- or game-activated boxes hereof may include, but are not limited to, a box 52 indicating the time to solve the puzzle, a box 54 from which the chosen number is selected, and a box 56 indicating the fee for the game. The box 56 may be controlled to vary the fee (ante) until a minimum number of players have agreed to play at this ante. There is also a box 58 marked “CREDITS” that provides a player with his credits available to him. There is also a “PAY OUT” box 59 that if touched by a player ends the player's participation at that position and in the game, allowing the user to receive their winnings and pay out or “cash out.” The “cash out,” for example, may be in the form of a receipt generated by the printer (117a-117n) associated with the player's position at the table 20, 22, station or the like (with content provided from the CPU 110), and received through the slot 46 of the box 40.
The three example positions 36a-36c at the table 20, from
These boxes include completed boxes 72a, that have assigned numbers or “givens” for the sudoku game, blank boxes 72b, from which numbers of the puzzle have been removed, and input boxes 72c, blank boxes that will receive a number from each player as input. Alternately, any one of the blank boxes 72b or 72c may receive a number, with the boxes 72c being highlighted as the easiest boxes to fill in. As another alternate, the boxes 72c could be blank like the boxes 72b, for more skilled players, for example, at tables of higher minimum antes (like in all other games, all players are at the same ante).
The game operates as a player must input only one number (from the box 54, labeled “SELECT NUMBER HERE”) into only one of the input boxes 72c (four shown in the puzzle 50), or alternately, the blank 72b or input boxes 72, or the blank boxes 72b (when input boxes 72c are not present and only blank boxes 72b are present). Entry of the selected number into the puzzle 50, stops the clock for the round and provides the player with a score, based on time remaining for the round, and the correctness of the entered number.
For example, if a player inputs a correct number in 3.541 seconds, his score for the round is 16.459. If the player inputs an incorrect number into the selected input box 72c, the player's score for the round is 0.000. Also, if the player fails to input a number in the allotted time period, for example, 20.000 seconds, this is a “timeout” and the player's score for the round is 0.000. At the end of the five rounds (or the designated number of rounds that constitute a game), the player with this highest score is designated as first place, the player with the second highest score is designated second place and so on. Ties are also accommodated by the system, as detailed below.
These designations allow the pot for each game to be distributed, for example, first place receives 40% of the pot, second place receives 30% of the pot, third place receives 20% of the pot and the house (Casino or game operator) takes the remaining 10%. For example, if eight players play a $5 ante game (of a predetermined number, for example, five, rounds) to pot is $40, with first place receiving $16, second place receiving $12, third place receiving $8, and the house receiving $4.
Alternately, using the same series of designations, should two players be tied for first place, the total of 70% (40% for first place plus 30% for second place) of the pot would be split 35% each, with third place taking 20%. Similarly, a second place tie would result in first place taking 40% while second place splits 50% (30% for second place plus 20% for third place) of 25% each. Similarly, a three way tie for first place would result in each player receiving 30%. Other tie scenarios may also be programmed into the CPU 110 by the system administrator 127.
Initially, the clock at box 52 is set to a predetermined time for a round, for example, 20.000 seconds. The time is preferably in thousands of a second, to avoid ties between players. The number selection box 54, with a grid of selectable numbers, for example, numbers 1-9 for a 9×9 puzzle, is activated, and the table ante of box 56 is visible.
Turning to
In certain embodiments, a queuing system assigning players to individual player positions 36a-n or the like is provided. The queuing system may also implement an electronic waiting list if there are no seats available. In one embodiment, one or more devices, such as a personal computer, may be used by employees of a casino or the like to enter the player's name or ID into the queuing system. If a player position 36 is available at tables 20, 22 or station 24, the player may be assigned to that position. However, under certain circumstances, the player may desire to change seats or move to another table. For example, if another player or players have left the table leaving fewer players at the table and the player does not wish to play at a table with that few of players, the player may request another seat assignment. For example, CPU 110 or other game computer may be coupled to tables 20, 22 or station 24 for assigning one of the players to the new seat or player position 36 as one of the other player positions 36 becomes available in response to receiving the request for a new player position 36 from one of the players. The CPU 110 includes software having various pre-determined time limits for the player to elect the new player position 36 once it becomes available and, upon selection, the player may then be assigned to the new player position 36. For example, turning to
In other embodiments of the present invention, CPU 110 includes a random number generator or RNG. At the beginning of each game, each round of the game, or any other desired interval, the RNG is used to shuffle the order of the players' virtual seat assignments or player positions 36 and then is used to determine seat order thereby providing for a dynamic seat allocation process that allows seating assignments (whether physical or virtual) to remain flexible right up until the beginning of game play. The dynamic seat allocation process generates a proposed seating arrangement around a table. For example, in an online virtual game, a single virtual table may include, for example, from one to ten player positions. The proposed seating arrangement may include the reassignment of previously requested seat assignments. The proposed seating arrangement may also include predetermined parameters such as player skill level, wager amount per game, wager denomination, rate of play, and the like. These parameters may be used, for example, to limit players of a particular skill level to a certain table so as to prevent a highly skilled player from being assigned to a table made up of beginners. In this embodiment, an ensemble of algorithms is provided and used to determine the skill level of a particular player and then assign a skill level number to that player. The dynamic seat allocation process is then configured to assign players having a particular skill level number or numbers to a particular table whether physical or virtual. Player seating assignments may also be based upon desired wager amounts such as providing a $5.00 table to certain players and a $50.00 table to other players based upon the player's preferences or rate of play.
Turning now to the gaming system and method of the present invention as shown in
The hardware components of the system and method for the Sudoku-based game and dynamic seat allocation process hereof can be implemented with any or a combination of the following technologies, which are each well known in the art: a discrete logic circuit(s) having logic gates for implementing logic functions upon data signals, an application specific integrated circuit (ASIC) having appropriate combinational logic gates, a programmable gate array(s) (PGA), a field programmable gate array (FPGA), etc.
More particularly, the gaming system 100 of the present invention includes a central processing unit (CPU) 110, including one or more processors, microprocessors or the like, that are programmable to set up and administer the game detailed above. The CPU 110 is electronically linked to sub systems that administer the games 112, set up the game and the individual rounds 114, and administer play of each round of the actual game 116. The CPU 110 is also electronically linked to printers 117a-117n for each box 40, and is linked to an interface module 118, for interacting with players at the table, represented by nodes 102. The aforementioned system of electronic links allows all elements of the system 100 to interact with all other elements of the system 100, even though direct links may not be specifically shown.
The CPU 110 and interface module 118 are also electronically linked to a local area network (LAN) 120, for example, a private network, through which off table site or off casino floor, property, or hall players, represented by nodes 103-105, access the table 20, 22, to participate in the game. The casino or system central computer 126 may also reside on this LAN 120. A node representative of a system administrator 127 may be on the LAN 120, allowing for programming or reprogramming, or other monitoring of the system 100 when desired. Alternately, the CPU 110 could be directly electronically linked to the central computer 126. The interface module 118 is linked to the boxes 40 that receive credit, debit, money, play credit and identity cards, and paper money, and distribute payout receipts as detailed above.
The administration subsystem 112 includes modules for game management 130, for example, changing antes until accepted by the minimum number of players, associating players with their antes and running individual games of predetermined numbers of rounds, player monitoring and tracking 132, player scoring 133, and accounting and payouts/credits 134. There is also a module for archives 136, storing past games and round scores, and results associated therewith, as well as player participation histories and player account records. Other modules may also be present for performing functions associated with administration of the games.
The game set up subsystem 114 includes a random sudoku generating engine 140, a modifying module 142, for modifying or converting the sudoku puzzle generated by the engine 140 for the requisite round of the game to a puzzle specifically for the game (i.e., the particular round of the game), and a permuting module 144. The random sudoku generating engine 140 randomly generates a sudoku puzzle, such as a 9×9 grid. It is also programmable to generate variations, such as 6×6 grids, 12×12 grids, 16×16 grids, 25×25 grids, hyper-Sudoku grids, or any other format suitable for use in the present invention. For the 9×9 grid, there are 6,670,903,752,021,072,936,960 possible distinct sudoku puzzles, all possible to be randomly generated by the engine 140. The permuting module 144, takes the modified puzzle, modified by the modifying module 142, and permutes it, so that each player receives a different modified puzzle that is of the same algorithmic level of difficulty. This permutation step eliminates cheating by players, looking off of another player's puzzle or collusion among two or more players. Other modules may also be present for performing functions associated with set-up of the games.
The play subsystem 116 includes a module 150 for controlling the video display, outputting the puzzles for each round and touch screens, an engine 152 for running the game and each of the individual rounds, a module 154 for receiving input from players and determining if the input is correct, and a module 156 for scoring each round and each game.
With the minimum number of players met (the minimum number of players programmed into the system 100, 200), the game starts at block 304, as players are registered in the system 100, 200 and their antes confirmed. A designated round of the game (for example, one game is five 20 second rounds) is started, at block 306. A sudoku grid for the round is randomly generated by the sudoku generating engine 140, at block 308. The generated grid is then altered for this game, in particular for this round of the game at block 310, and then permuted for each player, at block 312, to be the same level of algorithmic difficulty. The game program 152 then sends a puzzle to each player as part of a graphic, for example, the screen shot 70, to the monitor 30 (television screen for the player playing in his hotel room) of each player, at block 314. The game program 152 then sends a signal that translates to a visual or audible “ready” signal that the round will start, to each player, at block 316. This “ready” signal, for example, is a ten second warning that the 20 second clock will activate and the round will officially begin. With the waiting period, over, the game program starts to 20 second clock and the system 100, 200 is open to receive player input at block 318.
The system then receives player input as a number was placed into the requisite input box 72c (
If this was the last round of the game, at block 326, the process moves to block 328, where the scores for each player for each round are tallied. The tallying is, for example, for first, second and third place, in order to take corresponding percentages of the pot, the total amount of the antes paid by each player to enter the game. Within this block, any ties are determined and pots are redistributed based on these ties.
Payouts or credits for the game are then allocated to the requisite players (the accounts of each player), at block 330. The allocations are stored in the accounting module 134. It is then determined if any requests for “pay outs” or “cash outs” have been made, at block 332 (as the CPU 110 receives a signal from a player touching the “pay out” button 59). If yes, each requesting player is cashed out and his account in the module 134 is debited to $0.00 at block 334. The process then moves to block 336, where it ends. If cash out requests are not received, the process moves to block 336, where the game ends. A new game may begin, beginning at block 302. For example, the time for this process is such that a new game can be played every three minutes, including time allotments for post round tallying and cashing out.
The above-described processes including portions thereof can be performed by software, hardware and combinations thereof. These processes and portions thereof can be performed by computers, computer-type devices, workstations, processors, micro-processors, other electronic searching tools and memory and other storage-type devices associated therewith. The processes and portions thereof can also be embodied in programmable storage devices, for example, compact discs (CDs) or other discs including magnetic, optical, etc., readable by a machine or the like, or other computer usable storage media, including magnetic, optical, or semiconductor storage, or other source of electronic signals.
The processes (methods) and systems, including components thereof, herein have been described with exemplary reference to specific hardware and software. The processes (methods) have been described as exemplary, whereby specific steps and their order can be omitted and/or changed by persons of ordinary skill in the art to reduce these embodiments to practice without undue experimentation. The processes (methods) and systems have been described in a manner sufficient to enable persons of ordinary skill in the art to readily adapt other hardware and software as may be needed to reduce any of the embodiments to practice without undue experimentation and using conventional techniques.
While preferred embodiments of the disclosed subject matter have been described, so as to enable one of skill in the art to practice the disclosed subject matter, the preceding description is intended to be exemplary only. It should not be used to limit the scope of the disclosed subject matter, which should be determined by reference to the following claims.
The present application is a nonprovisional of and claims the benefit of U.S. Provisional Patent Application Ser. No. 61/095,679, filed Sep. 10, 2008, which document is incorporated herein by reference to the extent permitted by law.
| Number | Name | Date | Kind |
|---|---|---|---|
| 6964608 | Koza | Nov 2005 | B1 |
| 8322723 | Bancel et al. | Dec 2012 | B1 |
| 20070117622 | Walker et al. | May 2007 | A1 |
| 20070173311 | Morrow et al. | Jul 2007 | A1 |
| 20080254893 | Patel et al. | Oct 2008 | A1 |
| Entry |
|---|
| Russell, Ed and Frazer Jarvis, “Mathematics of Sudoku II”, Jan. 25, 2006. |
| “Sudoku Explainer—FAQ”, Nov. 27, 2006. |
| “Sudoku Gridmaster”, 2006, Nintendo of America, Inc. |
| “Sudoku: Bagging a Difficulty Metric & Building Up Puzzles”, Feb. 18, 2008. |
| Number | Date | Country | |
|---|---|---|---|
| 20100093444 A1 | Apr 2010 | US |
| Number | Date | Country | |
|---|---|---|---|
| 61095679 | Sep 2008 | US |
