US20070173306A1 - Sudoku device with the function to input pussle and verify the puzzle - Google Patents

Sudoku device with the function to input pussle and verify the puzzle Download PDF

Info

Publication number
US20070173306A1
US20070173306A1 US11/340,143 US34014306A US2007173306A1 US 20070173306 A1 US20070173306 A1 US 20070173306A1 US 34014306 A US34014306 A US 34014306A US 2007173306 A1 US2007173306 A1 US 2007173306A1
Authority
US
United States
Prior art keywords
sudoku
microprocessor
puzzle
coupled
module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/340,143
Other languages
English (en)
Inventor
Hsien-Tang Chen
Chen-Chun Lai
Shao-Ming Wu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Daka Studio Inc
Original Assignee
Daka Studio Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Daka Studio Inc filed Critical Daka Studio Inc
Priority to US11/340,143 priority Critical patent/US20070173306A1/en
Assigned to DAKA STUDIO INC. reassignment DAKA STUDIO INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHEN, HSIEN-TANG, LAI, CHEN-CHUN, WU, SHAO-MING
Priority to DE102006016151A priority patent/DE102006016151A1/de
Publication of US20070173306A1 publication Critical patent/US20070173306A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00—Board games; Raffle games
    • A63F3/00643—Electric board games; Electric features of board games
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/80—Special adaptations for executing a specific game genre or game mode
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/90—Constructional details or arrangements of video game devices not provided for in groups A63F13/20 or A63F13/25, e.g. housing, wiring, connections or cabinets
    • A63F13/92—Video game devices specially adapted to be hand-held while playing
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00—Board games; Raffle games
    • A63F3/04—Geographical or like games ; Educational games
    • A63F3/0415—Number games
    • A63F2003/0418—Number games with a grid, e.g. 'Sudoku'-type games

Definitions

  • the present invention relates to a number place game device, and more particularly, relates to the device which may determine whether customized puzzle is singular solution, multiple solutions or no solution.
  • Sudoku is a placement puzzle, also known as number place.
  • the aim of the puzzle is to enter a numeral from 1 (one) through 9 (nine) in each cell of a grid, most frequently a 9 ⁇ 9 grid made up of 3 ⁇ 3 subgrids (called “regions”), shown in FIG. 1 .
  • Sudoku begins with some of the grid cells filled with numbers (the “givens”), shown in FIG. 2 . Each row, column and region must contain only one instance of each number. Completing the puzzle requires patience and logical ability.
  • FIG. 3 a ⁇ 3 c shows a view of Sudoku puzzle.
  • the object of Sudoku is to fill the other empty cells with numbers between one through nine (one number only in each cell) according to the following guidelines: 1. Number can appear only once on each row, shown in FIG. 3 a; 2. Number can appear only once on each column, shown in FIG. 3 b ; and 3 . Number can appear only once on each region, shown in FIG. 3 c .
  • the summary of these guidelines would be, that a number should appear only once on each row, column and a region.
  • the method for playing Sudoku comprises the following steps: 1. drawing nine 3 ⁇ 3 subgrids on a paper by a pencil and a rubber; 2 . placing some digits on the subgrids; 3. entering digits from 1 through 9 into all blank spaces on the grid until each row, column and 3 ⁇ 3 box contain the digits 1 through 9 once and only once.
  • the customized puzzle refers to that the user may set desired symbol in a desired cell to generate a new puzzle for fun.
  • the proper puzzle has only one solution, otherwise, it is an improper puzzle.
  • a new Sudoku device may be provided to achieve a purpose for convenient play to overcome the above drawbacks. What is required is a portable device which may determine whether the customized puzzle is singular solution, multiple solutions or no solution for determining the set puzzle is proper or not.
  • the present invention provides a device with a Sudoku verify module, comprising: a microprocessor and a Sudoku verify module coupled to the microprocessor for determining whether a customized puzzle is proper or not.
  • An input module IS coupled to the microprocessor, a symbol may be entered into a blank space on a grid displayed on a display coupled to the microprocessor.
  • a power source IS coupled to the microprocessor and the display.
  • the device further comprises a set board mode coupled to the microprocessor to generate the customized puzzle.
  • the set board mode could be an independent module or a part of a mode within a Sudoku conditional module coupled to the microprocessor.
  • the set board mode is used to generate the customized puzzle.
  • the device comprises an electronic game device, a mobile phone, a computer or a PDA (Personal Digital Assistant).
  • the grid displayed on the display comprises m ⁇ m cells, wherein the m is an integer from four to nine.
  • the Sudoku conditional module has a Sudoku puzzle program for creating a Sudoku puzzle on the display.
  • the verify module After the verify module processes the testing algorithm, the result will be multiple results, inconsistence or single result. Therefore, the verify module will verify whether the customized puzzle is proper or not. As we know, the single result is the proper one.
  • Another aspect of the invention is to provide a device with a set board module, comprising: a microprocessor and a set board module coupled to the microprocessor to generate the customized puzzle.
  • An input module is coupled to the microprocessor, wherein a symbol may be entered into a blank space on a grid displayed on a display coupled to the microprocessor.
  • FIG. 1 shows a view of a 9 ⁇ 9 grid made up of 3 ⁇ 3 subgrids.
  • FIG. 2 shows a view of Sudoku beginning with some of the grid cells filled with numbers.
  • FIG. 3 a ⁇ 3 c shows a view of Sudoku puzzle.
  • FIG. 4 shows a Sudoku device according to the present invention.
  • FIG. 5 shows a functional diagram of Sudoku device according to the present invention.
  • FIG. 4 and FIG. 5 it shows a Sudoku device according to the present invention.
  • the device comprises a main body 40 , a display 41 , a key area 42 , a switch 43 , a display interface 44 , a microprocessor 45 , an input module 46 , a memory 47 , a Sudoku conditional module 48 , a Sudoku verify module 50 , a set board mode 52 and a power source 49 .
  • the display 41 is disposed on the main body 40 .
  • the display 41 is a LCD display.
  • the display 41 is set to a grid comprised of m ⁇ m cells, wherein the number of m is an integer from four to nine.
  • m is nine, and the grid comprises nine 3 ⁇ 3 subgrids as shown in FIG. 2 .
  • the symbols comprise but not limited numbers, letters, geometric shapes or colors, as described above. In other words, the symbols may be inputted by the keys 42 a and 42 b .
  • the switch 43 may be disposed on the side of the main body 40 , and coupled to the power source 49 for switching the status of the Sudoku device on or off.
  • the display interface 44 is disposed into the main body 40 and coupled to the microprocessor 45 , the display 41 and the power source 49 , respectively.
  • the display 41 may be shown the data of executing through the display interface.
  • the microprocessor 45 is disposed into the main body 40 and coupled to the Sudoku conditional module 48 and Sudoku verify module 50 .
  • the Sudoku conditional module 48 comprises a Sudoku puzzle program for generating a Sudoku puzzle.
  • the Sudoku conditional module 48 may be embedded into the microprocessor 45 .
  • the Sudoku conditional module 48 may includes a set-board mode for a user to set a customized puzzle.
  • the customized puzzle refers to that the user may set desired symbol in a desired cell to generate a new puzzle.
  • the set-board mode module 52 could be a separated module in another embodiment.
  • One aspect of the present invention is that the device includes the Sudoku verify module 50 to verify whether the customized puzzle is singular solution, multiple solutions or no solution for determining the set puzzle is proper or not.
  • the verify method includes the following steps. Initially, when the verify module knows the value of a square it will adjust the ‘possible values’ grid for all other relevant squares. For example, if the value ‘1’ is placed in grid position column 5 , row 1 then all other squares in column 5 , row 1 and the 3 ⁇ 3 block this square belongs to can no longer possibly contain the value ‘1’. So the verify module updates the ‘possible values’ grid with this information. SuDoku verify module checks to see if any of the squares have only one possible value. If any are found then the value is entered for this square as mentioned above and the above step is repeated until all remaining unsolved squares contain multiple possible values (or the SuDoku is completely solved!).
  • step fails to solve the puzzle then next step is tested.
  • Each row/line/block is checked to see if any of the values (1-9) that have yet to be found for that row/column/block can only be placed in a single square. If so that value is entered and the algorithm returns to first step.
  • the first step is to write out all the possible answers and next step is to eliminate those that are incompatible with the numbers published in the puzzle.
  • the starting position is that every cell can contain any of the numbers 1-9.
  • the verify module write all the possible values into each cell.
  • the first step is to apply the numbers to the grid and eliminate all the values that are inconsistent with numbers published in the puzzle.
  • verify module moves onto subsequent process in nest step.
  • the step involves counting how often the undecided numbers appear in a set of cells (row, column or 3 ⁇ 3 super-cell). If verify module starts with the first column, the undecided cells are the 1st, 2nd, 4th, 5th, 8th and 9th.
  • the verify module counts how often each undecided number appears (the known ones are excluded from this process) in the step.
  • the next step involves making guesses and seeing the consequences.
  • the verify module After the verify module processes the aforementioned algorithm, the result will be multiple results, inconsistence or single result. Therefore, the verify module will verify whether the customized puzzle is proper or not. As we know, the single result is the proper one.
  • the symbols may be numbers such as one, two, three and four; characters such as A, B, C and D.
  • Sudoku puzzle follows guidelines that a symbol should appear only once on each row, column and a region. In other words, the same symbol can not appear on each row, column and a region.
  • the device with a Sudoku game module of the present may be an electric game device, a mobile phone, a computer or a PDA (Personal Digital Assistant).

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Electrically Operated Instructional Devices (AREA)
  • Digital Computer Display Output (AREA)
US11/340,143 2006-01-26 2006-01-26 Sudoku device with the function to input pussle and verify the puzzle Abandoned US20070173306A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11/340,143 US20070173306A1 (en) 2006-01-26 2006-01-26 Sudoku device with the function to input pussle and verify the puzzle
DE102006016151A DE102006016151A1 (de) 2006-01-26 2006-04-06 Sudoku-Gerät mit Puzzle-Eingabe- und -Verifizierfunktion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/340,143 US20070173306A1 (en) 2006-01-26 2006-01-26 Sudoku device with the function to input pussle and verify the puzzle

Publications (1)

Publication Number Publication Date
US20070173306A1 true US20070173306A1 (en) 2007-07-26

Family

ID=38268303

Family Applications (1)

Application Number Title Priority Date Filing Date
US11/340,143 Abandoned US20070173306A1 (en) 2006-01-26 2006-01-26 Sudoku device with the function to input pussle and verify the puzzle

Country Status (2)

Country Link
US (1) US20070173306A1 (de)
DE (1) DE102006016151A1 (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090160131A1 (en) * 2007-12-19 2009-06-25 Jeng-Ming Chen Sudoku-Type Game
US20110111816A1 (en) * 2009-11-09 2011-05-12 Keith Martin Tackett Method and software for making number place puzzles

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6585585B1 (en) * 1998-04-24 2003-07-01 Joel Anthony Fletcher Mathematical puzzle game system and method
US20070087842A1 (en) * 2005-10-13 2007-04-19 Prescope Technologies Co., Ltd. Sudoku game device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6585585B1 (en) * 1998-04-24 2003-07-01 Joel Anthony Fletcher Mathematical puzzle game system and method
US20070087842A1 (en) * 2005-10-13 2007-04-19 Prescope Technologies Co., Ltd. Sudoku game device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090160131A1 (en) * 2007-12-19 2009-06-25 Jeng-Ming Chen Sudoku-Type Game
US20110111816A1 (en) * 2009-11-09 2011-05-12 Keith Martin Tackett Method and software for making number place puzzles
US8388426B2 (en) 2009-11-09 2013-03-05 Keith M. Tackett Method and software for making number place puzzles

Also Published As

Publication number Publication date
DE102006016151A1 (de) 2007-08-02

Similar Documents

Publication Publication Date Title
US20070129127A1 (en) Sudoku game device
US20070087842A1 (en) Sudoku game device
US20100156045A1 (en) Puzzle and game
US8167714B2 (en) Puzzle game apparatus and computer readable storage medium having puzzle game program stored thereon
US20100041456A1 (en) Electronic game
JP5467174B1 (ja) 情報処理装置、及び、ゲームプログラム
JP5426066B2 (ja) 表示更新プログラムおよび表示更新装置
US20050043075A1 (en) Computer game with matchable blocks
US9649552B2 (en) System and method for generating and using solvable puzzle forms
US20120025461A1 (en) Numerical game device and method
US20070173306A1 (en) Sudoku device with the function to input pussle and verify the puzzle
KR20030011623A (ko) 리버시 게임 장치
CN105723414A (zh) 具备学习用游戏程序的移动设备及计算机记录介质
US20070173305A1 (en) Sudoku game device with speed challenge mode
KR101211885B1 (ko) 터치스크린을 구비한 이동통신단말기에서 영어단어학습을 위한 인터페이스 제공 방법
US8506374B1 (en) Letter placement game
US20070173314A1 (en) Sudoku game device with dual control button
WO2005037384A3 (en) Memory engagement game
US20130143632A1 (en) System, method and computer-accessible medium for generating a puzzle game using various exemplary properties of the visual world
CN110870977B (zh) 游戏装置、游戏控制方法、以及记录介质
US20110175286A1 (en) Code Letter System and Method
CN105492088A (zh) 带有副投注的游戏
WO2014081169A1 (ko) 가감승제 게임 방법
KR102408005B1 (ko) 사칙연산 기반의 학습 시스템
WO1981001766A1 (en) Electronic cribbage scoreboard

Legal Events

Date Code Title Description
AS Assignment

Owner name: DAKA STUDIO INC., TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHEN, HSIEN-TANG;LAI, CHEN-CHUN;WU, SHAO-MING;REEL/FRAME:017516/0305

Effective date: 20060125

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION