EP4288172A1 - Systems and methods to enhance and develop new games - Google Patents

Systems and methods to enhance and develop new games

Info

Publication number
EP4288172A1
EP4288172A1 EP22750390.1A EP22750390A EP4288172A1 EP 4288172 A1 EP4288172 A1 EP 4288172A1 EP 22750390 A EP22750390 A EP 22750390A EP 4288172 A1 EP4288172 A1 EP 4288172A1
Authority
EP
European Patent Office
Prior art keywords
solution
labels
spaces
puzzle
label
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.)
Pending
Application number
EP22750390.1A
Other languages
German (de)
French (fr)
Inventor
Ishan Anand
Pranav ANAND
Indu M. Anand
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.)
Individual
Original Assignee
Individual
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
Priority claimed from US17/168,139 external-priority patent/US11865464B2/en
Application filed by Individual filed Critical Individual
Publication of EP4288172A1 publication Critical patent/EP4288172A1/en
Pending legal-status Critical Current

Links

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
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/40—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment
    • A63F13/42—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment by mapping the input signals into game commands, e.g. mapping the displacement of a stylus on a touch screen to the steering angle of a virtual vehicle
    • A63F13/422—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment by mapping the input signals into game commands, e.g. mapping the displacement of a stylus on a touch screen to the steering angle of a virtual vehicle automatically for the purpose of assisting the player, e.g. automatic braking in a driving game
    • 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/40—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment
    • A63F13/42—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment by mapping the input signals into game commands, e.g. mapping the displacement of a stylus on a touch screen to the steering angle of a virtual vehicle
    • A63F13/426—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment by mapping the input signals into game commands, e.g. mapping the displacement of a stylus on a touch screen to the steering angle of a virtual vehicle involving on-screen location information, e.g. screen coordinates of an area at which the player is aiming with a light gun
    • 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 disclosure pertains to the particular field of logic puzzles, as well as to the games and activities involving skill and logic which can be modeled by logic puzzles, which is a special focus of this application.
  • the games and activities in the intended class may be collaborative or competitive, and are characterized by subordinate activities, or "steps", wherein an actor or player may proceed to a "next step” or one of the several possible “next steps,” making the decision based on knowledge of the activity, states of the activity up to the moment of taking the step, general knowledge of other players and the milieu, the player's skill and logical "reasonableness" of the next step or steps, and other such factors.
  • the factor of skill and logical reasonableness distinguishes this class of problems from games and activities of pure chance, although the element of chance may be included as an additional decision factor for the intended class of activities.
  • Games and puzzles involving skill and logic are an intended sub-class.
  • Crossword, word scrambles and numeric puzzles of various types are a category of particular interest. Many such activities are highly popular, and routinely published in various media, including print and the Internet.
  • the number/logic puzzle, "Sudoku,” is the best-known example of the class of logic puzzles to which the methods of this invention would apply. However, the methods with suitable adaptation are applicable to a much wider class of logic puzzles and other activities.
  • Sudoku is the best known example of the class of logic puzzles to which the method of this invention would apply. However, the method is applicable to a much wider class of logic puzzles.
  • the player or players are given a structure containing a number of cells, or spaces; a collection of characters that are often alphanumeric, and asked to fill the cells.
  • one character fills a space or cell according to a set of rules. Some cells may already be filled with the characters by the poser at the start of the puzzle.
  • the rules may be, but are not necessarily, mathematically based.
  • the filling of cells with characters may have semantic import, but it is not necessarily required by the rules.
  • the words "cell”, “square” and “space” are used interchangeably hereinafter, unless otherwise specified.
  • the most common version of Sudoku puzzle consists of a grid of 81 cells in 9 rows and 9 columns, overlaid with 9 blocks, each block consisting of 9 neighboring of cells (squares) arranged in a 3-by-3 grid, with numbers in some cells but most cells left blank.
  • the goal for this typical case is to fill in the blank / or empty squares/spaces or cells with numbers from 1 to 9 so that none of the numbers repeats in any one row or column, or within the 3-by-3 block containing the cell.
  • the present invention poses, and answers by presenting illustrative embodiments, the following twin problems related to such activities which often occur in the real world:
  • a method in accordance with some embodiments of this invention works by considering not only the execution of each step of the activity or the problem, but also the exact sequence of steps in a solution or completion of the activity. Two identical finishes of an activity may be reached through two distinct sequences of steps, and yet one sequence may be "preferable” over the other, in part based on the relative efficiency of one sequence of steps over the other sequence.
  • this disclosure relies on the observation that if it is possible to quantify "efficiency" of the exact approach or sequential order of execution of a puzzle, game or activity, then we can logically and objectively compare the efficiency of two or more solutions or completions of the puzzle, game or activity.
  • the approach of this invention has many real-world applications. For example, its various embodiments may make possible, inter alia: providing hints to a novice player to solve a puzzle without giving away the entire solution; the possibility of creating puzzles with hints that have specific utility in education; providing the artists creative new ways to capture and express the structure of a puzzle; generating, further puzzles and activities from known puzzles; and, providing opportunities for skill-based, on-line wagering games and activities, where rewards may be earned, for entertainment and to engender an interest in numbers and mathematical relationships.
  • this approach is based on the data of other completed solutions (typically by other players) of the puzzle by tracking the order in which their solutionsteps are executed. This approach improves the method (of providing hints) by using a synthesis of previous solutions in order to not discard any reasonable solutions offered.
  • a puzzle may be provided on a website for a period of time (days or weeks), inviting complete solutions, along with the record of the order of filling the given empty spaces and other relevant data. It is anticipated that many solution-paths will be offered by multiple participants for each puzzle. At the end of the time period, the system of this invention will process all the solutions offered by the many participants; it will remove any solutions that contain an error or errors, including errors in specifying the order of filling of the empty spaces. Thus, it will retain a subset of solutions that do not have logical errors.
  • the system would then "synthesize" the order of filling of the spaces from all the logically correct solutions, and then use the synthesized order of filling the spaces to generate the hints.
  • the computational system has to be programmed to make appropriate decisions to accommodate human psychological boundaries with the complexity of the puzzles.
  • the disclosure introduces new logical constructs and structures, including a quantitative measure that may be used for time-independent, logical comparison of two or more completions of an activity based on a puzzle's structure, e.g., the number and types of characters or pieces and their distribution in the puzzle matrix.
  • a quantitative measure that may be used for time-independent, logical comparison of two or more completions of an activity based on a puzzle's structure, e.g., the number and types of characters or pieces and their distribution in the puzzle matrix.
  • the "Measure of Efficiency” is a quantitative descriptor for a sequence or chain of steps for an activity, game or puzzle of interest that is used to computably reckon the advance of steps in the chain. Therefore, its computation includes some variation of the following acts: (1) providing an algorithm or mechanism to track the sequence in which the steps of the activity are carried out, (typically) towards the goal of completing the activity; (2) associating, with each step of the activity an indicator to annotate the point in the sequence at which the step is carried out; (3) associating, with each step of the activity, a quantity, e.g. a real number, by using the indicator; and (4) combining the quantities associated with the steps of the sequence into one numerical measure by a suitable formula.
  • a comparison of two or more sequences of steps comprises two additional steps: (5) providing the measures of efficiency for each of the two or more sequences of the steps; and, (6) comparing the distinct sequences of steps by their computed, respective numerical measures of efficiency.
  • the present invention represents a novel attempt to address the following twin problems: (1) How can we distinguish between two or more completions or attempts to complete the activities, games or puzzles where the end or final solution is unique? And, (2) How can we set up rewarding competitive or collaborative activities, games or puzzles where the end or final solution is unique? [0031]
  • the present disclosure introduces new logical constructs and structures, including a quantitative measure that may be used for logical comparison of two or more completions of the activity. Such activities can be conducted or shown on television and, increasingly as well, on the Internet to take advantage of their popularity. Also, as mentioned below herein, these activities provide the potential for numerous other advantages to the public in diverse fields from education to cryptography.
  • the structures and the basis provided by this invention may be utilized to generate novel games, puzzles and activities as well as interesting models for audience participation, inter alia, via specialized digital devices and/or the Internet for a wide variety of activities. This effort has the potential to spawn whole new branches of industry.
  • Time is easy to employ as the determinant for selecting a winner since it is a measurable quantity; at the moment it is the only such determinant in the absence of a quantitative/numerical measure that can capture the logical superiority of one solution over another.
  • the present invention puts forth such a measurable quantity.
  • the method and system disclosed herein can be used to pick the winner of a competition to solve a logic activity or puzzle, such as Sudoku, based on and by a time-independent quantitative measure of logical "superiority.” Time, however, may be used as an additional parameter to select the winner if so desired by the organizers of the competition.
  • a reasonable way to define the logical superiority of one solution of the puzzle over another solution may be based on a calculation of how readily from a "start" the spaces get filled in a solution. This means that a well-reasoned, more direct solution is more desirable and deserving of winning than a "meandering" one that takes more steps to accomplish the same goal.
  • a logically reasoned solution for filling out the empty cells of a Sudoku puzzle may be regarded as preferable to a "brute-force" trial-and- error approach of trying every number in every empty cell until it fails in order to settle on the one number that could be filled into the cell.
  • the present invention introduces novel algorithmic processes and constructs for generating a quantitative measure for a solution to a puzzle or accomplishment of an activity in the target class, and thereby allows meaningful comparison of performances in a time-independent manner.
  • the method of this invention can also permit an analysis of the puzzle or activity as to "efficiency" of a solution to the logical problem.
  • the method of this invention provides at least one quantitative estimate of the complexity of a puzzle based on the efficiency of a solution. Such an estimate may be further refined by taking the best estimates from the solutions proffered by several "players” and arriving at an average numerical value that could be considered close to a best estimate.
  • the algorithm such as the one disclosed herein, to compute the Measure of Efficiency takes into account the total number of cells or spaces in the puzzle, the number of "empty" cells to be filled, as well as the structure of the puzzle, including the set of characters used to fill the spaces and the distribution of the characters given pre-filled in those spaces which are not blank or empty at the start. Furthermore, such a computation algorithm for the Measure of Efficiency may be adapted for an activity that can be modeled by a logic puzzle. [0044] The disclosed method of computing efficiency of a solution has added utility, since it may conversely be used, to reveal the structure of the puzzle or activity.
  • the present invention provides a method and system to solve or complete a class of logic, skill or reason-based activities, such as puzzles, games or activities. It provides also the ways to compare two or more instances of completion of an activity and rank them in order of preference, which may then be used in turn, collaboratively or competitively, to find the solution to the problem or to complete the activity, and create other puzzles or activities.
  • the method can be used: to determine the efficiency and relative proficiency of two or more players in solving the puzzle; to provide either a priori or dynamic hints in various forms to aid a player in attempting completion of the puzzle or activity; to run Internetbased collaboration or competition to solve puzzles or carry out similar logic based activities.
  • Other applications within contemplation are: to provide creative expression of the puzzle solutions; to display the solution or solutions for teaching or entertainment of viewers or spectators, including the viewers or spectators on a computerized network, or audiences of television or live shows; publication of games, activities and puzzles in various forms of media suitable for mass distribution, such as film, video, CD, DVD and other similar media now in existence or available in the future.
  • the disclosure herein envisions and provides the method for novel, creative expression of the solution or completion of an activity.
  • Some forms of creative expression of an activity or problem may, in turn, serve as springboard to build other puzzles, games or activities, for either collaborative or competitive participation.
  • a Measure of Efficiency can be computed for a solution or performance to the finish or end of the activity. But it is also meaningful to compute the measure of efficiency for a segment of a solution or performance i.e. a sequence of steps from one point to another in the activity. Thus it is meaningful to compute the efficiency, e.g., of a row or column or block of Sudoku puzzle.
  • FIG. 1 is an example of a Sudoku puzzle
  • FIG. 2 is an example of a solution of the Sudoku puzzle shown in FIG. 1, using the method in accordance with some embodiments;
  • FIG. 3 is another example of a Sudoku puzzle
  • FIG. 4 is an example of a solution of the Sudoku puzzle shown in FIG. 3, using the method in accordance with some embodiments;
  • FIG. 5 is a flowchart of a method of ranking sequences of steps of a performance of an activity, in accordance with some embodiments
  • FIG. 6 is a diagram illustrating an exemplary computer system on which some embodiments of the invention may be employed.
  • FIG. 7 is a variation of a method in accordance with some embodiments of the invention, wherein the method is applied to a crossword puzzle from Action Unlimited, a Massachusetts local advertiser publication;
  • FIG. 8 is a variation of a method in accordance with some embodiments of the invention, wherein the method is applied to an example of the number puzzle known as "Numbrix;”
  • FIG. 9 visually depicts the partial structure of the solution of FIG. 2 where the letters A, B and C correspond to different graphic patterns. This depiction shows the shaded filling cells with labels C. Other cells can similarly be filled with colors, patterns or animation graphics etc.;
  • FIG. 10 is an example of a KenKen puzzle
  • FIG. 11 is a first example of a solution of the KenKen puzzle shown in FIG. 10, with alphabetical letter hints using the method in accordance with some embodiments;
  • FIG. 12 is a second example of a solution of the KenKen puzzle shown in FIG. 10, with different alphabetical letter hints using the method in accordance with some embodiments;
  • FIG. 13 is a third example of a solution of the KenKen puzzle of FIG. 10, with yet another, different set of alphabetical letter hints using the method in accordance with some embodiments;
  • FIG. 14 is a Sudoku puzzle
  • FIG. 15 is a solution of the puzzle of FIG. 14;
  • FIG. 16 is a bar chart of the solution of FIG. 15;
  • FIG. 17 is a compressed bar chart of the solution of FIG. 15, using an 8-bar standard;
  • FIG. 18 is another Sudoku puzzle;
  • FIG. 19 is a solution of the puzzle of FIG. 18;
  • FIG. 20 is the bar chart of the solution of FIG. 19;
  • FIG. 21 is the compressed bar chart of the solution of FIG. 19, using an 8-bar standard.
  • FIG. 22 is a diagram of the logic for associating labels with the partial filling of the cells during the solution of FIG. 11;
  • FIG. 23 is a diagram of the logic for associating labels with the partial filling of the cells during the solution of FIG. 12.
  • FIG. 24 is a diagram of basic flow of an embodiment of hint generation from order of execution of steps in multiple solution-paths
  • FIG. 25 is a flow diagram of verification by the system of association of labels with steps of solving a puzzle
  • FIG. 26 is a diagram of the process to combine labels for steps of solving a puzzle into merged labels
  • FIG. 27 is a flowchart of a process for associating labels with steps of solution, in accordance with some embodiments.
  • FIG. 28 exemplifies a computerized verification of solution-paths and label assignments, in accordance with some embodiments.
  • FIG. 29 is an example of the layout of a Sudoku puzzle
  • FIG. 30 is a partial solution of the puzzle of FIG. 4, displaying label associations up to A, and one example (filling one specific space) of determining characters and labels for filling spaces by trial and error, in accordance with some embodiments;
  • FIG. 31 is a completed solution of the puzzle of FIG. 4, with example of displaying labels and the logical reasons for the determination of characters and labels;
  • FIG. 32 is an exemplary blank layout of a puzzle wherein defined areas are provided to list the possible characters along with the stage at which to fill them into an empty cell; the ordinal indicating the sequential order of filling the cell, the label associated with the filling, the logical reason for label association, and calculation for the case where trial-and-error method has to be used to fill the cell.
  • the inventors have recognized that it is possible, even when a puzzle has a unique finished solution, to measurably distinguish two or more paths to a solution by tracking the order of execution of the steps of the puzzle solution.
  • This class of puzzles are within the more general, Constraint Satisfaction Problems (CSPs).
  • CSPs Constraint Satisfaction Problems
  • the player or players are given a structure containing a number of cells, or spaces; a collection of characters that are often alphanumeric, and asked to fill the cells. Typically, one character is filled into a space or cell, according to a set of constraints and rules.
  • the puzzles, games and activities in the target class (i) to fashion tracking mechanism for the order of execution of steps of a solution, and (ii) to ascribe a measurable quantity with such tracking.
  • the order of execution of the steps of solving a puzzle can be effectively tracked by associating labels from a given sequence of labels. These labels can then be used to provide quantitative measures of the logical differences between paths to solution of logic puzzles, or between disparate puzzles. They can also be used to provide hints to solve a puzzle, or provide a quantitative method to measure and compare "segments" of puzzle solutions, to educate and to entertain.
  • the game of Sudoku can be used for a skill-based wagering activity on the Internet.
  • the labels make it possible to measure for example which rows, columns or 3-by-3 boxes will get filled first, second etc. Or, which number would get filled in all rows, columns or boxes first etc. Or which cells will get filled in which order, and so on.
  • This activity can be used as a practical step to engender interest in logic.
  • KenKen puzzle can be used to create interesting educational/mathematical activities for children.
  • an algorithm for labeling the steps of execution to induce an order by the letters of the Roman alphabet may be set up as follows:
  • This labeling rule is in addition to the customary basic rules for n-by-n Sudoku that may be stated as:
  • Rule 1 No cell may be filled with a number such that a number is repeated in a row; and [0102] Rule 2: No cell may be filled with a number such that a number is repeated in a column. [0103] Rule 3 : If for a particular cell in an n-by-n grid all numbers from the set, 1 - n, except one number can be eliminated by rules 1 or 2, then that cell may be filled with the one number not eliminated.
  • Rules 1, 2 and 3 hold for a number of logic puzzles, including Sudoku and KenKen. [0105] Rule 3 states the following important practical perspective on the puzzles of interest: Although the filling of a space or cell is an affirmative act, it is truly an investigative exercise in determining the numbers that may not be used to fill the cell.
  • Some embodiments of the present invention propose to handle generation of labels for this scenario by observing that the typical goal of the puzzle is to fill the spaces efficiently and that trial-and-error is typically inefficient.
  • the effect of trial and error is often to prolong the process of determination of the character label, resulting, e.g., in a “higher” letter of the alphabet or a more "distant" label for the step of filling the cell than if a label is found more directly by eliminating candidates bound to fail.
  • This scheme means that filling the correct character into a space is associated with a label that depends on the other character, the one that cannot be placed into the space without eventual contradiction.
  • This scheme expresses the attribute of puzzles (e.g., Sudoku), and more generally of constraint satisfaction problems, that the primary tool to satisfy constraints is to eliminate the unworkable options.
  • the “furthest” label would generally be the most “distant” in the sequence of labels from the “tentative” label, by count, in the sequence of labels, and in the optimal case would lead to a label for filling the cell that “just” transcends the ones associated with any of the contradictions.
  • E and F etc. are the “first” labels linked to contradictions.
  • the association of a label with the filling of the cell will be sub-optimal, but not incorrect.
  • a player would strive to choose a path to fill the empty spaces so as to optimize labeling.
  • the lowercase letters can be thought to capture the state of the puzzle's solution-in-progress at the end of associating as labels the corresponding uppercase letters A, B, C, etc. with the cells.
  • the List of possible characters and secondary labels are merely interim tools for the determination of actual label associations with A, B, C, etc.
  • FIG. 30 shows only the label A, that is associated with the cell positions, (1,2), (1,4), (3,1), (5,6), (7,8), (8,5), (9,2) and (9,3), all of which are easily determined by the cells given filled and the rules for Sudoku. It also shows the “List” characters for some of the cells, where the cell may be filled by no more than three possible numbers. Where the List to fill a cell has four or more possible numbers, it is left blank in FIG. 30 for viewing clarity.
  • the List of possible numbers for filling the cell in fifth column of first row, (1,5) position, is 4, 7 and 8.
  • the cell (1,5) is filled with the number 8 and associated with the label C (successor to B in the sequence).
  • FIG. 31 shows a solution of the puzzle of FIG. 29, where the blank cells have been filled numbers from 1 to 9. It also shows the Lists for some cells at different points in the solution process using the lowercase letters when labels associated with cell fillings are uppercase letters.
  • FIG. 31 also shows logical reasons using the illustrative icons given below herein. These icons together with the order in which the cells get filled in the solution process can help communicate a player’s logic for filling the cells as they did. This logic may be used by the computer system to verify the cell fillings and associated labels, and by the administrators of a competition, for instance, to accept or isolate the solution-path.
  • the labels shown in FIG. 31 are not necessarily the “lowest” possible letters for all the cells.
  • the label for cell (7,4) is entered as ‘D’ but a more alert player would notice that a ‘C’ would also be possible.
  • D is not incorrect because it does not violate the rule for label associations, but it is not optimal.
  • each cell would be filled so that the measure of efficiency is optimized.
  • Label association for filling the cells of the puzzle is of consequence for real-world utility, regardless of how the labels are found, and it must be verified.
  • Verification of the association of labels is best carried out by a computer system; the process is too labor-intensive and error-prone if done manually. More importantly, for several real-world scenarios (selection of a winner in a competition, for instance), it is advisable that to assure the privacy, independence, security and integrity of the verification process, it is carried out by a computer with appropriate capability and safeguards.
  • FIG. 10 The puzzle depicted by FIG. 10 and its solutions depicted in FIGS. 11, 12 and 13 show how the cells of the puzzle filled in different orders can interest elementary school students in number facts, and their mathematical relationships.
  • FIGS. 11, 12 and 13 have the following labels provided for cells (1,2), (1,3), (2,1), (2,3), (3,1), (3,2) and (3,3) respectively: C/C/D, D/D/E, E/D/E, E/E/E, D/C/D, B/B/C and C/A/B.
  • the approach of using merged labels is particularly useful for generating hints to solve a puzzle. Since the hints would be directed to aid human players, this approach combines inputs from multiple human players for processing by a computer.
  • FIG. 24 The basic flow of generation of labels and hints for one embodiment is shown in FIG. 24. This flow can be suitably adapted for other algorithms of combining labels.
  • any cells of the puzzle filled based only on the given rules and any given non-empty (pre-filled) cells are associated with the first label; cells filled based on given rules, pre-filled cells and cells associated with the first label will be associated with the second label, and so on inductively.
  • Verification by a computer can be carried out to ensure that a cell associated with label "C” (for example) does not require another cell associated with C or "higher” label. If a path or solution segment provided by a player has an incorrectly filled label, then that path will be removed before combining the labels to generate merged labels or hints.
  • step X for example, (assuming numbers are filled into spaces and Roman characters are used for labels), then the correctly filled character will be associated with the label Y (one more than X).
  • This manner of associating labels is compatible with associating the first label with filling of a cell based only on the given rules and given filled cells.
  • FIGS. 3 and 4 illustrate the process of associating labels for the case where trial-and-error method becomes necessary.
  • KenKen a logic puzzle known by the name "KenKen;” a puzzle that is rapidly gaining in popularity. Unlike Sudoku, to solve a KenKen puzzle one needs to not only know the numbers but also simple arithmetic operations.
  • KenKen has a grid of cells arranged in rows and columns which are to be filled subject to the rules listed below.
  • Rules 1, 2 and 3 given above hold for a number of logic puzzles, including Sudoku and KenKen.
  • Rule 3 states the following important practical perspective on the puzzles of interest: Although the filling of a space or cell is an affirmative act, it is truly an investigative exercise in determining the numbers that may not be used to fill the cell.
  • the Rules 1, 2 and 3 imply the following duality of filling of the spaces with characters: If all but one character are eliminated for a space, then the only remaining character will be filled into the space; and, if all but one space in a row or column are eliminated for a particular character, then that character will go into the only remaining space.
  • a KenKen box also known as cage
  • the filling of the cells with numbers involves arithmetic operations.
  • the cells of a KenKen puzzle may be organized in irregularly shaped cages (boxes) such that the numbers in a cage produce a given result by a given arithmetic operation, both of which are specified for each cage.
  • a consequence of such a layout is that unlike Sudoku, a number in KenKen is allowed to repeat within a cage/box as long as no repetition occurs within a row or a column.
  • the KenKen puzzle of FIG. 10 is very simple, with a 3. times.3 grid of cells and 5 cages (i.e. boxes) shown with thick outlines.
  • the only arithmetic operation involved is addition since each cage/box has either a number or a number along with a plus, "+" sign. Any cage that has only a number consists of one cell of the grid and it will be filled with the given number; a cage that carries a number and the plus sign indicates that the numbers filled into the cells within the cage would produce the indicated result as the sum.
  • each of the cells (3,2) and (3,3) may be filled with the numbers 1 or 2.
  • filling of the cells in this solution proceeds in the following sequence: (3,2), (3,3), (3,1), ⁇ (2,1), (1,2) ⁇ , (2,3), (1,3), wherein the brackets ⁇ ⁇ signify that the order of filling the cells enclosed by the brackets ⁇ ⁇ is immaterial.
  • the next step in quantifying the logical order of performing the steps of the activity, game or puzzle is to associate numerical values with those steps. But to quantify the logical order, we must provide a concise logical structure or algorithm for tracking the order of execution of the steps of the activity.
  • a step of the activity is: "Fill an 'empty' cell.”
  • a label associated with a step of filling a cell will not be unique. In fact, since filling of a cell will depend on the sequential order in which the cells are filled, we should not expect the labels for the steps of an activity to be unique. What is required of a labeling algorithm is to provide instructions to associate at least one label with a step of filling a cell.
  • One algorithm to set up labeling may be set up as follows:
  • the letter A is associated with a cell if the number in the cell is determined directly, based only on the basic rules and the numbers given at the start of the puzzle (e.g. in a KenKen's 1-cell cages);
  • the letter B is associated with a cell if its filling is based on the basic rules, information given at the start of the puzzle and at least one cell associated with A but not on any cell associated with the letter "higher" than A, (i.e., the letter that succeeds A in the Roman alphabet).
  • the letter label C is associated with a cell if its filling is based on at least one cell associated with B, but not on any cell associated with the letter C or higher; and so on.
  • a letter of the alphabet is associated with the filling of a cell if its filling is based on at least one cell associated with the letter immediately preceding in the alphabet, but no "higher,” using the usual order of the letters of the alphabet.
  • a ⁇ B ⁇ C ⁇ . . . and a succeeding letter may be regarded as "higher" than the preceding letter(s).
  • the labels A, B, C, . . . provide a viable mechanism for precisely tracking a sequential order of filling of the cells in any solution of the puzzle, provided that we augment our basic rules for solving the puzzle with this scheme of associating letter labels with cells as follows: [0183] Rule 4: Associate a letter of the alphabet as a label with the filling of a cell if the filling is based at least in part on one or more cells associated with the letter immediately preceding the letter in the alphabet, but the filing is not based on any cell associated with a later that does not precede the chosen letter.
  • next cell (3,3) is filled with 1, and associated with the label C with the filling of cell.
  • the filling of the cell (3,1) is associated with D, filling of (2,1) with E, and those of (1,2) with C, (1,3) with D, and (2,3) with E, respectively.
  • FIG. 13 shows yet another solution, i.e., another sequential order of filling the cells.
  • Postulate The shorter the sequence of labels A, B, C, . . . , employed for a solution of a puzzle, the more "efficient" the solution of the puzzle will be.
  • FIG. 12 displays a more "efficient" solution.
  • the method disclosed herein is applicable to such an activity that comprises performing a sequence of steps from an initial state defined as a start of the activity to a final state defined as an end of the activity, subject to a set of instructions to determine which step or steps may follow a step of the activity during the performance of the activity, wherein a step of the activity is associated with a computed, measurable quantity.
  • a measurable quantity may be computed and associated with one or more sequences of steps of the activity.
  • a measurable quantity may be computed and associated with one or more sequences of steps of the activity.
  • the purpose of associating such measurable quantities with the steps of the activity, wherever possible, is to compare two or more, different orders of performing the steps of the activity and to select a preferable sequence or order.
  • Such a measurable quantity may be termed a "Measure of Efficiency" of performing the associated sequence of steps.
  • the method described herein comprises the following acts: (1) providing an algorithm or mechanism to track a sequence in which the steps of the activity are carried out, typically towards the goal of completing the activity; (2) associating with each step of the activity a quantity, for example a real number, which takes into account the point in the sequence at which the step is carried out; (3) combining the quantities associated with the steps of the sequence into one measure; (4) comparing two or more sequences of steps based on their respective measures obtained in the combining step; and (5) ranking the two or more sequences by the order induced by the comparison of their respective numerical measures.
  • the activity may be any suitable activity that may be performed in steps following two or more distinct sequences.
  • a quantity associated with a step of an activity may be a suitable numerical value, admissible in computational formula for computing the single measure for a sequence.
  • the quantities associated with all the steps in the sequence in which the steps of the activity are carried out may be combined in a suitable, practical manner.
  • a result of the ranking of the sequences may be presented on a suitable tangible medium.
  • the tangible medium may comprise, for example, a printed publication, a game board, a computing device, a television set, a tablet, a mobile device (e.g., a mobile phone, a smart phone, a PDA), and any other suitable medium.
  • the result of the ranking may be communicated, via a computerized network, the Internet, or in any other way, to a suitable device or other means, that may then present the ranking.
  • An important sub-class of activities of interest includes an activity which, given a set of spaces at least one of which is empty and a set of distinct characters, comprises linking a character from the set of distinct characters to each empty space in the set of distinct spaces by a given set of rules for linking a character to a space.
  • sequence of steps of such an activity do not necessarily involve a continuum, such as, a row or a column of a grid.
  • the "sequential continuity" between the spaces as they are linked to characters is maintained via logical relations between the spaces as they get linked to characters.
  • one or more of spaces in the set of spaces may have a character or characters linked at the start of the activity; each of a set of specified spaces in the set of spaces has a character linked to it at end of the activity; an Empty Space is a space in that does not have a character linked to it, and a space is not empty when a character gets linked to it; the set of spaces comprises at least one Empty Space at the start of the activity; a Step of the activity comprises linking a character from said set of characters to an empty space not inconsistent with any rule in said set of rules and not inconsistent with any linking of characters with spaces given at the start of the activity; a Causally Connected pair of steps is a pair of steps where a Consequent step follows a Causal step by execution of said set of rules; a Connected Chain of steps is a sequence of causally connected pairs of steps, wherein the first step is a causal step, each succeeding step except the last step in the chain is a consequent
  • Such an activity may be concisely described, and measure of efficiency computed, by assuming that the set of distinct characters is ⁇ Char(l), Char(2), . . . , Char(I), . . . Char(.lamda.) ⁇ , collectively identified as ⁇ CHARS ⁇ ; the set of spaces is ⁇ Space(l), Space(2), . . . , Space(I), . . .
  • a measure of efficiency of a path or a sequence of steps may be computed by assigning numerical values to labels associated with the linking of characters with spaces, where the linking of a character Char(J) with Space(K) for integers J and K, for l.ltoreq.J.ltoreq..lamda. and l.ltoreq.K.ltoreq.. sigma., includes associating Label(I) with the linking, wherein Label(I) belongs to a sequence of labels,
  • ⁇ LABELS ⁇ ⁇ Label(l), Label(2), . . . , Label(I), . . . ⁇
  • Label (1) is associated with a character, Char(J), linked to a space, Space(K), if the linking is not inconsistent with the given linking of ⁇ CHARS ⁇ to ⁇ SPACES ⁇ at the start of the activity
  • Label (I) is associated with a character Char(J), linked to a space Space(K), if the linking is not inconsistent with: (i) a Rule in the set ⁇ RULES ⁇ ; (ii) the given linking of ⁇ CHARS ⁇ to ⁇ SPACES ⁇ at the start of the said activity; or (iii) association of the labels Label(l), Label(2), .
  • One possible embodiment of the invention could allow multiple players to compete against each other.
  • the path that each player takes in reaching the solution would be used by the method to generate an "efficiency” score, i.e., the measure of efficiency of the path to solution by each player. The player with the best score would win.
  • a single player could calculate his or her score and compare it to the best possible score for a particular puzzle. This could give a player an insight into how to improve his or her solving strategy. It would also allow for multiple attempts at the same puzzle to try and achieve a better efficiency score.
  • the methods of this disclosure may be used for certain classes of games and activities in addition to an element of chance.
  • labels such as, A, B, C, . . . etc. with numerical values assigned to them, it is possible to compute the efficiency scores for sequences of steps and for segments of the paths to "solution.”
  • the use of labeling makes it possible to speak, for instance, of the row, column or box of a Sudoku puzzle with the best efficiency score, which we may call the first row, column or box to be filled.
  • audience participation for example, by placing their bets on: The winning player or players; the shortest solution; the best estimate for difficulty level; the number of cells which would be labeled with A, B, C, etc.
  • Many other variations of this use can be created similar to these examples by using the method of labeling the paths to solution or their segments, or specific sequences of steps.
  • One application of the present invention is a method of providing hints for solving a Sudoku puzzle or a similar problem.
  • the hints tend to be one-offs, dependent on the real-time state of the puzzle board in process. Therefore, they are limited at best, typically not available for such groups of problems unless the problems are presented in an electronic medium.
  • embodiments of the present invention can be used to generate a priori hints for each puzzle which can then be used by a player who needs the hints to solve the puzzle, but wants the pleasure of solving the puzzle without consulting the entire solution.
  • These hints can be published in static media, such as books and newspapers.
  • Systematic dynamic hints in various forms may be made available for electronic or real-time solution activity as well.
  • the claimed method here may be used to develop a system for providing a player with a range of hints for solving the puzzle.
  • a player attempting a solution gets stuck, unable to figure out the path forward, he or she does not need to look at the full solution to fill the sticky cell, or give up in desperation.
  • the present invention would allow for a subtle way to provide assistance. If a player gets stuck, the method could be used, for instance, to display all of the spaces which are one step away from the spaces that have been filled in. For example, at the beginning of a puzzle several of the spaces are already filled in. If a player requested a hint at that point, the method could highlight all the spaces which can be determined based only on the given numbers. [0228] In a variation of this embodiment, the spaces of the puzzle could be marked from the outset, as hints, to show at what stage of the progress of the solution, the player might expect to fill each space.
  • spaces that can be filled at a given stage could be marked red, while the spaces that can be filled at a different stage could be marked blue and so on.
  • This embodiment could be useful for novice players to learn how to play, or for more experienced players attempting to become more proficient.
  • the puzzle could be presented on one page or screen, the puzzle with the hints, if desired, on another page or screen, and finally the whole solution on yet another page or screen.
  • the hints e.g. color-coded hints
  • this approach gives the player a path forward while maintaining the challenge, enjoyment or entertainment value of the puzzle activity.
  • an indication of the difficulty level of a puzzle may be provided, which may be better than the usual "number of stars" currently employed by many newspaper columns, books and other publications to indicate difficulty level of a puzzle. Based on a relatively “efficient” solution such estimates of difficulty may be given in a bar chart, which may indicate not only how difficult the puzzle might be, but also at which point the going may be expected to get harder.
  • FIGS. 16, 17, 20 and 21 show the bar charts for the solutions 15 and 19 of the respective Sudoku puzzles. That the puzzle with 27 pre-filled numbers is more difficult than the puzzle with 24 given numbers is an interesting fact that emerges from the Measure of Efficiency calculation for the two puzzles. Furthermore, similarly comparing the respective Measures of Efficiency gives a quantitative estimate of how much more difficult the problem of FIG. 18 is than the problem of FIG. 14.
  • the highlighted spaces in the potential embodiments need not be limited to color-coding or even visual hints.
  • the claimed method would determine at which step the space could be filled, and then play a sound distinctively associated with that step level, distinguishing each number by a distinct sound, somewhat akin to the telephone set's sound or pitch associated with the dialing of numbers.
  • the auditory sound hints can be determined a priori and communicated to a player when he clicks on a particular cell at any point in the process of solving the puzzle, including the start.
  • the present invention uses an intuitive and engaging manner of communicating the logical connections between steps of solving a puzzle or game, with rule discernment and reinforcement built into the game. Therefore, the paths to solution as demonstrated by the methods of this invention can be valuable in the study, teaching and communication of logical analysis and argument.
  • the claimed method can also be utilized to provide creative insights into the structure of an individual puzzle itself.
  • the claimed method divides the spaces to be filled at different stages in the process, it can discriminate between them by layers, grouped relative to the points at which those different spaces may be filled in.
  • it may be possible to group certain spaces into a sequence or "path,” connected by their logical connections which allow the player to fill in the spaces, related in a chain or tree structure.
  • Such a structure created through the claimed method has many potential uses.
  • a visual depiction of the structure could allow for simple side-by-side comparison of two separate puzzles, or be combined to create an overlay. More creatively, a person could use the visual representation of the structure as the basis for a painting or other work of art.
  • a unique expression may be created by using the labels for a puzzle.
  • the labels add another dimension to the numbers filling with numbers the cells of the grid of a puzzle like Sudoku. That extra dimension may be used to create interesting 3-D models of the solutions.
  • colors may distinguish the labels and the heights of columns may distinguish the numbers placed in the grid for a 3-D model of a solution.
  • the colors may distinguish the numbers in the grid and the column heights may correlate with the labels (with the higher columns representing the "higher" labels).
  • Another creative application for the structure of a puzzle is as a basis for music.
  • the structure of a puzzle could be used as yet another basis for structure, which could produce or compose musical pieces unique to each individual puzzle.
  • the piece for a typical Sudoku puzzle would depend on creative interpretation of the dimensions corresponding to the numbers, labels and relative positioning of the cells filled with both, for example.
  • Competitors could be challenged to complete puzzles, and their solutions would be judged for efficiency.
  • composers and dancers could be challenged to create unique songs and dances based on the individual puzzle.
  • Judges could rate the participants on criteria, such as, the relative efficiency of the solutions, in addition to or on how closely they followed the structure of the puzzle, as well as on its aesthetic values.
  • the described techniques may be employed in multiple applications.
  • An example of using the techniques for a game of Sudoku is described below.
  • the process for other puzzles, games or activities may be described in an analogous manner by appropriately defining the start and finish, and by providing instructions for proceeding from one step of the activity to the next step (or any of the next steps) and by defining the stages, or similarity of stages, of carrying out the activity suitably.
  • the method may proceed, for example, as follows: (1) maintaining record of the order in which the cells are filled by digits 1-9, by associating the stage at which each cell is filled with the letters A, B, C etc. to represent the stages and the order of filling the empty cells; (2) assigning numerical values to each of the letters A, B, C etc. (3) finding a weighted average for the solution, as executed in the exact order of filling the cells, which is the measure of the specific path taken to solution from the numbers of cells that carry each of the labels A, B, C etc. and their assigned numerical values; (4) comparing two or more solutions (paths) by their respective measures, and (5) ranking the solutions in order according to their respective measures.
  • Such a scheme can provide discrimination between two solutions of Sudoku that may be quite similar looking, but differ in preference or desirability by tying their order to the order between real numbers.
  • a scheme based on the method of the present invention may also provide a more precise measure of the difficulty level of a problem, unlike rating the ease or difficulty level by the number of "stars" or similar icons currently in vogue. For example, if the expert Sudoku players can come up with a best solution with a measure of efficiency of 6.9 (assuming that the difficulty level rises as the measure of efficiency increases) then it might be safe to estimate the difficulty level as 7, by estimating a ceiling for the measure.
  • a cell can only be filled with the digit 1, in a given puzzle for instance, because the placement of any other digit will be inconsistent with at least one rule or at least one other cell filled in given at the start, then it is linked with the A. Similarly, if a cell can only be filled with the digit 3 because placing any other digit in the cell will conflict with a rule or another cell that is linked with the character A, then this cell is filled with 3 and linked with the label B. And so on.
  • one way to determine the label with the character to link with this cell can be algorithmically obtained as explained in the following example: If the List is drawn for an empty cell being filled when the only other cells "in the play" for the determination of the character for the target empty cell are associated with labels B or A (in addition to the filled ones given at the start), then pick a number from the List and tentatively link it to the cell with associated label C and proceed to fill other cells. If the contradiction thereupon occurs at the stage of label E, for example, make a record of this fact, then attempt to place the next number in the List. Suppose the next number on the List also ends in a contradiction, at the stage of linking the character associated with label F, again make a record of this fact. Proceed similarly with all numbers in the List. Suppose L ends up being the "highest" label (that is, with the highest ordinal in the sequence of labels) for numbers in the List for which there is contradiction. Then link M with this cell.
  • One such set of characters can be the lower case Roman letters, a, b, c, etc., which may be used as follows: if, when the List of possible numbers for a particular cell is drawn, no other cell with the label higher than A is in the play, associate the character "a" with the List; if no other cell with the label higher than B is of concern then associate the character "b" with the List; and so on; and, if the List is drawn on the basis of the pre-filled cells only then do not associate any lower case character with the List.
  • the lower case letters a, b, c, etc. have a natural mapping to upper case letters A, B, C, . . . they are useful as a secondary set associated with the Lists of possible numbers for the empty cells.
  • the lower case letters can capture the state (the "snapshot") of the puzzle's solution-in-progress at the end of associating as labels the corresponding upper case letters A, B, C, etc. with the cells.
  • the associating of the letters A, B, C etc. in this scheme can be thought of being done at the beginning of the relevant stage (A or B or C etc.) of filling in the cells.
  • FIG. 4 of using the List of characters; they show the labels A, B, C etc. next to the number placed in a cell to the right of the number, and where applicable, the characters a, b, c, etc. along with the corresponding List, shown elsewhere within the cell.
  • FIGS. 2 and 4 respectively, present solutions for the Sudoku puzzles shown in FIGS. 1 and 3.
  • the puzzle of FIG. 1 shows 36 cells filled already at the start, leaving 45 empty cells for a player to fill.
  • the 45 empty cells must be filled with one, and only one, number from 1 to 9 in such a way that no cell can be left blank at the end, and no number may occupy more than one cell in a row or a column or in a 3. times.3 block, delineated by the solid lines, within which the empty cell being filled lies.
  • FIG. 2 A solution of the puzzle is shown in FIG. 2 displaying the labels according to the algorithm of the disclosure herein.
  • the displayed solution needed to use the labels A, B and C only.
  • the cell in row 1, column 6, i.e., cell no. (1,6) is shown filled with number 9 with label A, since all other numbers 1 to 8 will conflict with at least one other already filled cell, or conflict with a rule.
  • cell no. (1,6) could be tentatively be filled with other numbers; but placing 9 in another empty cell in the box will be inconsistent with the rule that a number cannot be repeated in a row or a column; this is because all other empty cells in the 3. times.3 block have a 9 in the corresponding row or column— therefore number 9 cannot be placed in any other empty cell in the block.
  • the number 4 in cell (4,8) carries the label A for a slightly different reason: all numbers other than 4 will conflict with a cells filled at the start.
  • 1 in (4,8) conflicts with 1 in (7,8), repetition in the same column; 2 conflicts with (6,6), repetition in the same box and with (4,6), repetition in the same row; 3 conflicts with (4,2), repetition in the same row; 5 with (4,3), repetition in the same row; 6 with (6,8), repetition in the same box and in the same column, and with (4.1) repetition in the same row; 7 with (6,9), repetition in the same box; 8 with (5,8), repetition in the same box; and 9 with (4,9), repetition in the same box and the same row.
  • the number 8 in (4,5) carries the label B since the numbers 1-7 and 9 conflict with the cells (5,6), (2,5) and (4.7) for 1; (4,6), (3.5) for 2; (4,2) for 3; (4,8) for 4; (4,3) for 5; (5,4) and (4,1) for 6; (8, 5) and (4,4) for 7; and, (6,4) and (4,9) for 9.
  • Some of these cells are associated with label A. and all other conflicts are with a pre-filled cells or cells carrying no higher label.
  • the number 4 conflicts only with the cell no. (4,8), labeled with A and is excluded on this account.
  • the other numbers are excluded because of one or more cells labeled A, hence the 8 in (4,5) is labeled B.
  • the cell (6,6) is filled with the number 3 and is labeled C because the cells (5,5) for 4 and (7,6) for 5, both with label B will conflict with (6,6), and also, no cell with label A or lower can eliminate the numbers 4 and 5 from consideration.
  • the numbers may be associated with the labels in an increasing order for the purpose of computing weighted average, and the efficiency of the sequence defined so that the lower the weighted average the more efficient the solution.
  • the puzzle of FIG. 1 has 45 empty cells.
  • the labels for the solution in FIG. 2 are: 16 A's, 18 B's and 11 C's.
  • the label B might be used by a less careful player if he fails to recognize the option of choosing the sequence or the rule-based argument assuring a lower label. Consequently, the measure of efficiency (weighted average) for the less careful player will be higher. For instance, if while filling the cell (6,6) of the puzzle of FIG. 1, the player overlooks that 5 in cell (6,6) will conflict with a 5 in cell (7,6) and the label B, and determines that conflict will be with the 5 in cell (6,5) that carries the label C, then he may place the label D in cell (6,6), thereby increasing the weighted average.
  • This error by the less careful player may be viewed as arriving at the placement of the number 5 in the cell through a different sequence of steps and, unsurprisingly, a different weighted average and a different level of efficiency of the solution.
  • the method can be used for the puzzle in FIG. 3, with a much longer sequence of steps.
  • the number of empty cells at the start is 49.
  • the solution given in FIG. 4 has the following distribution of labels: 6 A's, 6 B's, 4 C's, 1 D, 1 E, 2 F's, 7 G's, 7 H's, 9 I's and 5 J's, which shows that the correct number determination for several cells is much slower, reflected in an approximate weighted average of 5.8163.
  • FIG. 7 A partial solution to a puzzle called "Numbrix" is shown in FIG. 7.
  • the cells are filled numbers between 1 and 81 in numerical order but in a horizontal or vertical path.
  • the FIG. 7 shows some of the cells with the labels A, B, C, etc., depending on stage at which the number was determined.
  • the cell in 6th row, 2nd column is filled with 81 but has the label M for the following reason:
  • the 80-D in (7,2) position means that 81 can either go into (7,3) or (6,2).
  • a trial of 81 in (7,3) however leads to an inconsistency, given that 56 is in (8,3) and 63 in (1,3).
  • the two available paths between (8,3) and (1,3) would end in inconsistency at L starting from 57-E in (8,4). Therefore, 81 goes into cell (6,2) with the label M.
  • FIG. 8 shows a partial solution to a crossword puzzle, along with a few of the cells identified with the labels .alpha, and .beta..
  • This solution starts with R in first cell for clue box number 34 across, and fills E and B to complete the box, with all three of these cells identified with .alpha..
  • cells in the box for clue 3 are tilled and identified with the label .alpha., since the letter R is already filled in the box.
  • the figure shows the partial solution where the process had to be started five times up to that point, at boxes numbered 34, 21, 31, 54 and 25. Although no other identifiers are shown for legibility, the label identifiers used are at least .alpha., .beta., .gamma., .delta., .epsilon..
  • this difference may be visually presented for instant communication of the difference in complexity of the two puzzles.
  • the measure of efficiency may be used to compare not only the solutions for the same puzzle, but also to compare, to an approximate extent, the solutions and inherent difficulty levels of two different puzzles.
  • FIG. 9 visually depicts the partial structure of the solution of FIG. 2 where the letters A, B and C correspond to different graphic patterns. For legibility this depiction shows only the squiggly patterned graphic filling the cells with the label C, but other cells can similarly be filled with colors, patterns or animation graphics to form a collage that reveals the structure of the puzzle. Hints for Solving a Puzzle
  • Non-visual hints may be provided based on the methods disclosed herein. As stated above, the hints may be auditory sounds, animation, or video. The hints may also comprise other types of input, for example, olfactory input, or combination of different types of input.
  • the hints must be able to be organized in a sequence and able to be associated with the discreet steps of the activity. Such organization would allow for hints that still do not reveal too much of the solution to detract from the pleasure of working out the puzzle but help a player was stuck at a particular point in the activity.
  • the auditory sound or other types of hints can be determined a priori and communicated to a player either dynamically when he clicks on a particular cell at any point in the process of solving the puzzle, or at the start.
  • the method may proceed, for example, as follows: (1) maintaining record of the order in which the cells are filled by digits 1-9, by linking the stage at which each cell is filled with the letters A, B, C etc. to represent the stages and the order of filling the empty cells; (2) assigning numerical values to each of the letters A, C etc. (3) finding a weighted average for the solution, as executed in the exact order of filling the cells, which is the measure of the specific path taken to solution from the numbers of cells that carry each of the labels A, B, C etc. and their assigned numerical values; (4) comparing two or more solutions (paths) by their respective measures, and (5) ranking the solutions in order according to their respective measures.
  • the labels A, B, C etc. used to obtain the rankings may further provide a segmentation of the puzzle board or activity.
  • the segmentation can then be used to creatively express the solutions or the steps of the activity and combined into novel pieces of art, music and expressions in other media.
  • a possible way to organize the puzzle solving activities may involve: (i) Player identifies the space to fill and the fills it with a character from the given set; (ii) computer records step number at which the space is filled; (iii) player identifies the label for the filling; (iv) player provides his/her logical reasons for selection of the character and the label; (v) computer records the player’s reasons along with the other data for filling the space; (vi) computer echoes the record of data for filling the space, possibly on demand; (vii) the record, including, the cell location, step number, character, label and logical reason(s), is used by computer for purpose of verification, or by player(s) to revise character placement, label or reason, if allowed to do so.
  • the administration of the activity may allow a player, in certain situations with specific rules, to review and revise character placement or label etc.
  • a competition e.g., it may allow revision within a very short span of time after a step is executed, or allow all players to revise their solutions at the end if there is time remaining. Or, such revision may be allowed for certain classes of players or in other scenarios similarly, based on specifics of the competition, activity, participants and the milieu etc.
  • there may be high-stakes situations/ competitions which do not permit any rectification in the solution steps after the data is entered.
  • Suitable iconography may be devised and used to stand in for, or succinctly communicate the logical reasons for user/computer actions. Such communication may be between a player and computer (or another input/output device), between players/ computer, between players and other entities, or among several players; it may also involve (two-way) communication for live or online audiences for the activity.
  • a player and computer or another input/output device
  • players/ computer between players/ computer
  • players and other entities or among several players
  • it may also involve (two-way) communication for live or online audiences for the activity.
  • Given below in this description is an example of logical rules and icons compiled for Sudoku. These rules and icons are not meant to be exhaustive; additional rules and icons are expected to be added or refined for specific games and activities, including Sudoku.
  • the practice of this invention envisions providing specific formats and templates in order to concisely capture the data as each step of the activity is executed. For example, inter alia, data for uniquely identifying and filling of each empty space, including, the specific character filled, identification of the position in the sequential order at which the empty space is filled in the path, the label associated with the filling, and the logical reason or reasons for the filling and the corresponding label.
  • formats and templates can be particularly useful for communication, for instance, if a puzzle solving competition is held before live or remote audience.
  • a winning solution may have a higher frequency of the beginning letters of the alphabet as labels, for instance, and a lower frequency of latter letters than a solution ranked lower.
  • the Character or Characters possible for filling the space are based on a List for trial, with an identical Pair of characters in a Pair of cells other than the space to be filled, in the Row, Column or Box containing the space;
  • the Character or Characters possible for filling the space are based on a List for trial, with an identical Triad of characters in Three cells other than the space to be filled, in the Row, Column or Box containing the space.
  • Reason Q helps eliminate the pair of numbers for the cell to be filled even before attempting to actually fill either of the pair of cells.
  • Reason @ helps eliminate three numbers from consideration for cells other than the three cells containing the triad.
  • the differences may be visually presented for instant communication, for instance, of the difference in complexity of the two puzzles.
  • the measure of efficiency may be used to compare not only the solutions for the same puzzle, but also to compare, to an approximate extent, the solutions and inherent difficulty levels of two different puzzles.
  • Non-visual hints may also be provided based on the methods disclosed herein. As stated above, the hints may be auditory sounds, animation, or video. The hints may also comprise other types of input, for example, olfactory input, or combination of different types of input.
  • the hints must be able to be organized in a sequence and able to be associated with the discreet steps of the activity. Such organization would allow for hints that still do not reveal too much of the solution to detract from the pleasure of working out the puzzle but help a player who is stuck at a particular point in the activity.
  • the auditory sound or other types of hints can be determined a priori and communicated to a player either dynamically when he/ she clicks on a particular cell at any point in the process of solving the puzzle, or at the start.
  • a player may be given some control over the manner in which hints are displayed, as well as on considerations, such as: the lapse of time before a hint is provided, the location of the hint on the puzzle board (to maintain a level of desired cognitive load), and/or the history of hints used by the player, and so on.
  • the hints are provided to members of a team in a competition, for example, such customization may be quite desirable to keep all members engaged.
  • the method may proceed, for example, as follows: (1) maintaining record of the order in which the cells are filled by digits 1-9, by linking the stage at which each cell is filled with the letters A, B, C etc. to represent the order of filling the empty cells and/or the “stages” of cell fillings; (2) assigning numerical values to each of the letters A, B, C etc. (3) finding a weighted average for the solution, as executed in the exact order of filling the cells, to obtain a measure of the specific path taken to solution by using the numbers of cells tagged with each of the labels A, B, C etc. and their assigned numerical values; (4) comparing two or more solutions (paths) by their respective measures, and (5) ranking the solutions in order according to their respective measures.
  • the claimed method can also be utilized to provide creative insights into the structure of an individual puzzle itself.
  • the claimed methods can discriminate between spaces by the layers (e.g., defined by labels), grouped by the points at which those spaces may be filled in.
  • the claimed methods can discriminate between spaces by the layers (e.g., defined by labels), grouped by the points at which those spaces may be filled in.
  • Such a structure created through the claimed method has many potential uses.
  • a visual depiction of the structure could allow for simple side-by-side comparison of two separate puzzles, or be combined to create an overlay. More creatively, a person could use the visual representation of the structure as the basis for a painting or other work of art.
  • a unique expression may be created by using the labels for a puzzle.
  • the labels add another dimension besides numbers filling the cells of a puzzle grid like Sudoku. That extra dimension may be used to create interesting 3-D models of the solutions.
  • colors may distinguish the labels and the heights of columns may distinguish the numbers placed in the grid for a 3-D model of a solution.
  • the colors may distinguish the numbers in the grid and the column heights may correlate with the labels (with the higher columns representing the "higher" labels).
  • Another creative application for the structure of a puzzle is as a basis for music.
  • Music though created through artistic expression, has a great deal of similarity with puzzle structure; for example, the key a piece is written in, its time signature, or the various chords in a song.
  • the structure of a puzzle could be used as yet another basis for musical structure, which could produce or compose musical pieces unique to each individual puzzle.
  • the piece for a typical Sudoku puzzle would depend on creative interpretation of the dimensions corresponding to the numbers, labels and relative positioning of the cells filled with both, for example.
  • Competitors could be challenged to complete puzzles, and their solutions would be judged for efficiency.
  • composers and dancers could be challenged to create unique songs and dances based on the individual puzzle.
  • Judges could rate the participants on criteria, such as, the relative efficiency of the solutions, in addition to or on how closely they followed the structure of the puzzle, as well as on its aesthetic values.
  • the methods of this invention can provide opportunities for skillbased wagering games and activities, where rewards may be earned, for entertainment and for their educational value.
  • Such activities may be in person in front of an audience, on-line, streamed or in any suitable form of distribution media. They can be invaluable to engender an interest in logical argument, numbers and mathematical relationships.
  • the game of Sudoku can be used for a skill-based wagering activity on the internet.
  • the labels make it possible to measure for example which rows, columns or 3-by-3 boxes will get filled first, second etc. Or, which number would get filled in all rows, columns or boxes first etc. Or which cells will get filled in which order, and so on.
  • expert players may be invited to solve a puzzle to compete for prizes, and their solutions would help benchmark, for example, the difficulty levels;
  • Players of various medium level may contribute solutions to provide realistic aggregation of levels;
  • Beginner level or novice players may or may not want to offer their solutions but may place a bet on which row/column/box or another identifiable segment of the puzzle is filled first, second, next etc. without offering a solution. They may be rewarded based on a draw in a lottery.
  • the cells involved in the winning segments and/or best solutions, for various categories mentioned above, offered for a competitive puzzle may provide opportunities for revenue generation, for example, through sponsorship/ advertisement.
  • similar opportunities may be exploited for creative engagement for schoolchildren, for example.
  • a Player may fill & taps cell used to fill current cell and taps Rule (R), then the Computer (C) verifies the filling and records; OR, P fills & taps cells, C gives Rule selection options, P picks Rule.
  • set(s) of labels can be associated retroactively. If logic is available, even if order not intended by P, together order and reason can lead to label association. Also, given order and label one can find logic.
  • Puzzle game Assign labels, given order and logical reasoning.
  • Puzzle game Repeat label associations to improve order for better ‘efficiency’ score
  • Puzzle game Diagram/ map order of filling for insight into links (dependencies) between puzzle cells (nodes).
  • Solution activity can also be structured between a Team of players.
  • Player I to VI can play as follows: Player I identifies next cell to fill; Player II taps cells to use in row, col, block of a cell for filling it; Player III identifies the Logical reason; Player IV enters graph segment to show order; Player V assigns Label; and Player VI scores the solution.
  • FIG. 32 shows an exemplary template, wherein it is possible to display possible entries to fill empty cell, number in sequential order of filling and calculations within the cell to find label to associate with the filling; and the label.
  • the method envisions providing templates for Player to select for displaying the final and the interim, unfinished solutions; it also envisions to provide a user the capability to switch between templates during attempt to solve;
  • the above-described embodiments of the present invention can be implemented in any of numerous ways. For example, some aspects of the embodiments may be implemented using hardware, software or a combination thereof. When implemented in software, the software code can be executed on a suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. It should be appreciated that any component or collection of components that perform the functions described above can be considered as one or more controllers that control the above-discussed functions.
  • the one or more controllers can be implemented in numerous ways, such as with dedicated hardware, or with general-purpose hardware (e.g., one or more processors) that is programmed using microcode or software to perform the functions recited above.
  • one implementation of the embodiments of the present invention comprises at least one non-transitory computer-readable storage medium (e.g., a computer memory, a floppy disk, a compact disk, a tape, etc.) encoded with a computer program (i.e., a plurality of instructions), which, when executed on a processor, performs the above-discussed functions of the embodiments of the present invention.
  • the computer-readable storage medium can be transportable such that the program stored thereon can be loaded onto any computer resource to implement the aspects of the present invention discussed herein.
  • references to a computer program which, when executed, performs the above-discussed functions is not limited to an application program running on a host computer. Rather, the term computer program is used herein in a generic sense to reference any type of computer code (e.g., software or microcode) that can be employed to program a processor to implement the above-discussed aspects of the present invention.
  • embodiments of the invention may be implemented as one or more methods, of which an example has been provided.
  • the acts performed as part of the method(s) may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different from illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)

Abstract

Methods and apparatus of associating by a computerized system, labels with the order of execution of steps of solving a puzzle, game or activity, for one or more parts of one or more solution-paths for the puzzle, game or activity are described. Execution of the puzzle solution and also the particular sequence of steps in the solution paths are used to evaluate a relative efficiency of one sequence of steps over the other sequence. By quantifying efficiency of the solution path it becomes possible to logically and objectively compare the efficiency of two or more solutions or completions of the puzzle, game or activity.

Description

SYSTEMS AND METHODS TO ENHANCE AND DEVELOP NEW GAMES AND
ACTIVITIES BASED ON LOGIC PUZZLES
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This Application claims the benefit of U.S. Application Serial No. 17/168,139, filed February 4, 2021, entitled "SYSTEMS AND METHODS TO ENHANCE AND DEVELOP NEW GAMES AND ACTIVITIES BASED ON LOGIC PUZZLES,” which is a Continuation- in-part of U.S. Application Serial No. 15/985,723, now U.S. Patent No. 10,933,323, filed May 22, 2018, entitled "SYSTEMS AND METHODS TO ENHANCE AND DEVELOP NEW GAMES AND ACTIVITIES BASED ON LOGIC PUZZLES", which is a Continuation-in-part of U.S. Application Serial No. 15/233,798, filed August 10, 2016, entitled "ENHANCING TECHNIQUES AND SYSTEMS FOR LOGICAL GAMES, ACTIVITIES AND PUZZLES", which is a Continuation-in-part of U.S. Application Serial No. 13/843,844, filed March 15, 2013, entitled "ENHANCING TECHNIQUES AND SYSTEMS FOR LOGICAL GAMES, ACTIVITIES AND PUZZLES," which claims priority under 35 U.S.C. §119(e) of U.S. Application Serial No. 61/794,208, filed March 15, 2013, entitled "ENHANCING TECHNIQUES AND SYSTEMS FOR LOGICAL GAMES, ACTIVITIES AND PUZZLES,” and U.S. Application Serial No. 61/799,975, filed March 15, 2013, entitled "NOVEL APPLICATIONS OF LOGICAL GAMES, ACTIVITIES AND PUZZLES,” the entire contents of each of which is incorporated by reference herein.
FIELD OF INVENTION
[0002] The present disclosure pertains to the particular field of logic puzzles, as well as to the games and activities involving skill and logic which can be modeled by logic puzzles, which is a special focus of this application.
BACKGROUND
[0003] Logic games, games of skill and strategy, puzzles and similar activities have been used by many cultures for millennia for social and educational purposes, and for entertainment. In addition to puzzles that are of particular interest, many games and activities are in the class envisioned for application of the methods and system disclosed by the present invention, and a reference herein to "activity" subsumes games and puzzles, unless otherwise excluded. Certain variations of physical activities and team sports may also belong in the intended class.
[0004] The games and activities in the intended class may be collaborative or competitive, and are characterized by subordinate activities, or "steps", wherein an actor or player may proceed to a "next step" or one of the several possible "next steps," making the decision based on knowledge of the activity, states of the activity up to the moment of taking the step, general knowledge of other players and the milieu, the player's skill and logical "reasonableness" of the next step or steps, and other such factors. The factor of skill and logical reasonableness distinguishes this class of problems from games and activities of pure chance, although the element of chance may be included as an additional decision factor for the intended class of activities.
[0005] Games and puzzles involving skill and logic are an intended sub-class. Crossword, word scrambles and numeric puzzles of various types are a category of particular interest. Many such activities are highly popular, and routinely published in various media, including print and the Internet. The number/logic puzzle, "Sudoku," is the best-known example of the class of logic puzzles to which the methods of this invention would apply. However, the methods with suitable adaptation are applicable to a much wider class of logic puzzles and other activities.
[0006] Since 2004, when the British newspaper The Times, published a number/logic puzzle called, "Sudoku," this puzzle has become incredibly popular. It is now featured in newspapers and magazines all across the world, along with such staples as crossword and word scramble etc., and has a whole slew of books devoted to it. Variations of Sudoku and other puzzles inspired by it are gaining in popularity as well. The popularity of Sudoku led to the development of television shows based on the idea of getting the contestants to solve the puzzle live. Viewers at home were also encouraged to compete. Although, Sudoku Championship events have been held for several years to determine the best Sudoku players in the world, their popularity and viewership is relatively limited. The method and system disclosed herein may lead to novel ways of participation by television and Internet audiences, potentially enhancing the commercial and educational value of these events.
[0007] Sudoku is the best known example of the class of logic puzzles to which the method of this invention would apply. However, the method is applicable to a much wider class of logic puzzles. [0008] Generally, in this class of puzzles or problems, the player or players are given a structure containing a number of cells, or spaces; a collection of characters that are often alphanumeric, and asked to fill the cells. Typically, one character fills a space or cell according to a set of rules. Some cells may already be filled with the characters by the poser at the start of the puzzle. In the cases where the characters are numerical, the rules may be, but are not necessarily, mathematically based. Similarly, in other cases the filling of cells with characters may have semantic import, but it is not necessarily required by the rules. The words "cell", "square" and "space" are used interchangeably hereinafter, unless otherwise specified.
[0009] The most common version of Sudoku puzzle consists of a grid of 81 cells in 9 rows and 9 columns, overlaid with 9 blocks, each block consisting of 9 neighboring of cells (squares) arranged in a 3-by-3 grid, with numbers in some cells but most cells left blank. The goal for this typical case is to fill in the blank / or empty squares/spaces or cells with numbers from 1 to 9 so that none of the numbers repeats in any one row or column, or within the 3-by-3 block containing the cell.
[0010] The popularity of Sudoku has spawned a wide variety of new puzzles, such as, using different sets of characters, e.g., letters instead of numbers, or grids of different sizes, or different layouts for the spaces, or an irregular grid. The puzzle called KenKen shares some rules with Sudoku, but whereas Sudoku does not require knowledge of any mathematical operation, KenKen’ s rules rely on arithmetic calculations to fill the blank cells.
[0011] These and other variations are within the class of puzzles that are amenable to, and contemplated within, the methods of some embodiments of the invention. Using the details provided herein for Sudoku, the methods may be adapted for these and such other variations. [0012] The discussion and the description herein focus, in particular, on logic puzzles, games and activities which end in unique solution or finish, and propose novel methods to distinguish solutions by different players for such activities.
SUMMARY
[0013] The present invention poses, and answers by presenting illustrative embodiments, the following twin problems related to such activities which often occur in the real world:
(1) How can we distinguish between two or more completions, or attempts to complete, of the activities, games or puzzles where the end or the final solution is unique? and, (2) How can we select participants in competitive or collaborative activities, games or puzzles for ranking or rewarding them when the endings or the final solutions are undistinguished?
[0011] At present, the issues surrounding the second problem are addressed by competitions for solving Sudoku and other logic puzzles by rewarding participants who solve the puzzle(s) in the shortest spans of time, an approach limited in many ways, and one that does not necessarily reward the most logical or insightful solution of a logic puzzle.
[0012] When a logic puzzle has a unique correct solution, as is the case for Sudoku or KenKen, for example, in conventional techniques, the way to preferentially select one solution over another (in a contest, for example) is typically by timing the solutions of two or more participants, then selecting the quickest solution-path as the "winner." But, this race-like method of selecting the winner in a contest ignores other possible distinctions between the paths to solution taken by the contestants.
[0013] We demonstrate that the order of execution of the steps of solving a puzzle, such as Sudoku or KenKen, can serve as a very useful parameter to distinguish between multiple solution-paths, and the methods disclosed herein, may be used instead of, or in addition to, the traditional time-based criteria for selecting the "winning" solution-path(s).
[0014] The answer presented by some embodiments of this invention is to logically distinguish the solutions to the puzzles, games and activities in the class of interest by the order of execution of the steps leading to a completion of an activity. To help ease the explanation, this description uses concrete examples of puzzles with unique solutions; a similar approach may be adapted for activities which can be modeled by such puzzles.
[0015] A method in accordance with some embodiments of this invention works by considering not only the execution of each step of the activity or the problem, but also the exact sequence of steps in a solution or completion of the activity. Two identical finishes of an activity may be reached through two distinct sequences of steps, and yet one sequence may be "preferable" over the other, in part based on the relative efficiency of one sequence of steps over the other sequence. Thus, this disclosure relies on the observation that if it is possible to quantify "efficiency" of the exact approach or sequential order of execution of a puzzle, game or activity, then we can logically and objectively compare the efficiency of two or more solutions or completions of the puzzle, game or activity. [0016] This patent application and its predecessors show how to employ the device of associating labels from a known sequence to track the order of execution of the steps of solving a puzzle, together with the methods to "quantify" distinctions in logical order of execution of the steps. Thus, the measurable logical difference between two or more sequences of solution steps can be captured in a practical, meaningful and time-independent manner, undergirded by a codified version of the following assumption: An "over-all shorter sequence" of steps for solving a puzzle is more efficient than a solution requiring a longer sequence of steps, where the phrase “over-all shorter sequence” is clarified within the description below.
[0017] In this and related applications, we track and use the order of execution of the steps of solution by associating labels with the steps of solution. The previous applications indirectly provided the hints to be based on order of execution of the solution-steps for two or more solution-paths (e.g. "contest winner's" order), but the present application discloses a specific manner of generating the hints, including hints based on a synthesis of the association of labels for all available reasonable solution-paths.
[0018] The approach of this invention has many real-world applications. For example, its various embodiments may make possible, inter alia: providing hints to a novice player to solve a puzzle without giving away the entire solution; the possibility of creating puzzles with hints that have specific utility in education; providing the artists creative new ways to capture and express the structure of a puzzle; generating, further puzzles and activities from known puzzles; and, providing opportunities for skill-based, on-line wagering games and activities, where rewards may be earned, for entertainment and to engender an interest in numbers and mathematical relationships.
[0019] For some embodiments, for example specific answers to the problem of generating hints to solve a puzzle for a new player, this approach is based on the data of other completed solutions (typically by other players) of the puzzle by tracking the order in which their solutionsteps are executed. This approach improves the method (of providing hints) by using a synthesis of previous solutions in order to not discard any reasonable solutions offered.
[0020] There are several advantages of this approach for puzzles of practical interest: (i) the labeling and insights of all contest participants are incorporated into the hints; (ii) the hints can stabilize more quickly; (iii) a synthesized, "objective" labeling of the steps assures a kind of built in "smoothing" of the labels from various paths; (iv) hints based on the synthesized, "objective" labeling for the solution steps will be more useful for someone new to solving the puzzle than one based on labels from the "cleverest" path; and (v) this approach is more clearly applicable to the practice scenario envisioned for the invention, viz., where different solutions are provided over networked computing devices, and the labels marking the order of execution of the steps (e.g. filling of the empty spaces) must be generated by a computerized system.
[0021] In some of the embodiments of envisioned practice scenario, a puzzle may be provided on a website for a period of time (days or weeks), inviting complete solutions, along with the record of the order of filling the given empty spaces and other relevant data. It is anticipated that many solution-paths will be offered by multiple participants for each puzzle. At the end of the time period, the system of this invention will process all the solutions offered by the many participants; it will remove any solutions that contain an error or errors, including errors in specifying the order of filling of the empty spaces. Thus, it will retain a subset of solutions that do not have logical errors.
[0022] The system would then "synthesize" the order of filling of the spaces from all the logically correct solutions, and then use the synthesized order of filling the spaces to generate the hints.
[0023] It is expected that often for puzzles of interest the number of empty spaces to be filled will far exceed the number of hints: Because the hints must be differentially displayed to aid a new player (a human) in solving the puzzle, and to avoid overload of the human senses, for example of vision and hearing, a handful of distinctions of colors or sounds etc. should be employed as hints. On the other hand, the number of spaces to be filled in a puzzle of interest will typically have many more than a handful of spaces. It is also important to provide hints which human players can actually use.
[0024] Therefore, the computational system has to be programmed to make appropriate decisions to accommodate human psychological boundaries with the complexity of the puzzles. [0025] The disclosure introduces new logical constructs and structures, including a quantitative measure that may be used for time-independent, logical comparison of two or more completions of an activity based on a puzzle's structure, e.g., the number and types of characters or pieces and their distribution in the puzzle matrix. Thus, for example, to enable regarding a logically reasoned solution for filling out the empty cells of a Sudoku puzzle as more efficient (i.e., preferable) over a "brute-force" trial-and-error approach of trying every number in every empty cell in order to settle on the one number that could be filled into the cell correctly.
[0026] Many scenarios, where the methods of the present invention are applicable, involve comparing distinct attempts to complete an activity or solve a puzzle; or they may involve comparing parts or segments, or other similar descriptors, of the attempts. To facilitate such comparisons, a quantitative construct disclosed in the prior related applications is the algorithmically computed "Measure of Efficiency" of a solution or performance that takes into account the execution of the process from the start to the finish for a given game, puzzle or activity, coupled with information of the actual sequence of steps executed between start and finish for the (specific) solution or performance.
[0027] The "Measure of Efficiency," is a quantitative descriptor for a sequence or chain of steps for an activity, game or puzzle of interest that is used to computably reckon the advance of steps in the chain. Therefore, its computation includes some variation of the following acts: (1) providing an algorithm or mechanism to track the sequence in which the steps of the activity are carried out, (typically) towards the goal of completing the activity; (2) associating, with each step of the activity an indicator to annotate the point in the sequence at which the step is carried out; (3) associating, with each step of the activity, a quantity, e.g. a real number, by using the indicator; and (4) combining the quantities associated with the steps of the sequence into one numerical measure by a suitable formula.
[0028] A comparison of two or more sequences of steps comprises two additional steps: (5) providing the measures of efficiency for each of the two or more sequences of the steps; and, (6) comparing the distinct sequences of steps by their computed, respective numerical measures of efficiency.
[0029] Any preferential selections from the two or more sequences can then be made by the order induced by a comparison of the numerical measures so computed.
[0030] The present invention represents a novel attempt to address the following twin problems: (1) How can we distinguish between two or more completions or attempts to complete the activities, games or puzzles where the end or final solution is unique? And, (2) How can we set up rewarding competitive or collaborative activities, games or puzzles where the end or final solution is unique? [0031] In order to address these problems, the present disclosure introduces new logical constructs and structures, including a quantitative measure that may be used for logical comparison of two or more completions of the activity. Such activities can be conducted or shown on television and, increasingly as well, on the Internet to take advantage of their popularity. Also, as mentioned below herein, these activities provide the potential for numerous other advantages to the public in diverse fields from education to cryptography.
[0032] For example, while Sudoku is extremely popular, the attempts to hold televised Sudoku competitions have relatively low penetration, despite the backing of supporters such as the BBC and New York Times. Conceivably, this may be attributable in part to a dearth of interesting models for active audience participation or participation via the Internet.
[0033] The structures and the basis provided by this invention may be utilized to generate novel games, puzzles and activities as well as interesting models for audience participation, inter alia, via specialized digital devices and/or the Internet for a wide variety of activities. This effort has the potential to spawn whole new branches of industry.
[0034] Currently, a Sudoku solving competition is held in real time, often in the presence of live audience. The audience can view the progress of each competitor's solution but the competing players cannot see each other's work in progress. The winner is picked, as for an athletic race, based on the time to arrive at the correct unique solution. Treating the activity thus, like a race against time, is unsatisfactory for many reasons.
[0035] This approach does not reward the superiority of the logical reasoning of one competitor's approach over another's for solving the "logical" puzzle, nor does it give the audience any inkling of the logical reasoning employed by the competitors. It misses the opportunity for the audience to appreciate the symphony of "logical artistry" that can be employed in solving Sudoku or a similar logical puzzle.
[0036] Time is easy to employ as the determinant for selecting a winner since it is a measurable quantity; at the moment it is the only such determinant in the absence of a quantitative/numerical measure that can capture the logical superiority of one solution over another. The present invention puts forth such a measurable quantity. The method and system disclosed herein can be used to pick the winner of a competition to solve a logic activity or puzzle, such as Sudoku, based on and by a time-independent quantitative measure of logical "superiority." Time, however, may be used as an additional parameter to select the winner if so desired by the organizers of the competition.
[0037] We start by observing that a reliable measure of the difficulty level of a puzzle should be based on the puzzle's structure, i.e., the number and types of characters or pieces and their distribution in the puzzle matrix.
[0038] Additionally, we may observe that a reasonable way to define the logical superiority of one solution of the puzzle over another solution may be based on a calculation of how readily from a "start" the spaces get filled in a solution. This means that a well-reasoned, more direct solution is more desirable and deserving of winning than a "meandering" one that takes more steps to accomplish the same goal. Thus, for example, a logically reasoned solution for filling out the empty cells of a Sudoku puzzle may be regarded as preferable to a "brute-force" trial-and- error approach of trying every number in every empty cell until it fails in order to settle on the one number that could be filled into the cell.
[0039] Prior approaches to picking winners in games do not offer any quantitative measure that would allow a comparison of participants' proficiency at a logical activity, including Sudoku and other logic games and puzzles, except by comparing their "race to the finish line". But, a race based on "time to finish" is an inadequate measure and an incompetent determinant for the class of activities where the objective may be to pick a winner based in part on their logical reasoning ability.
[0040] The "efficiency" of the solution in this sense correlates to the "complexity" of the puzzle. The solution of a less complex puzzle will generally emerge in fewer overall steps, whereas the solution to a more complex puzzle would require a larger number of steps to take shape, a fact that is true for a player at any skill level. In a sense, therefore, the time taken by a human or a computer to solve the puzzle would correlate to the complexity or difficulty level of a puzzle. However, "time to solution" alone cannot capture the complexity or difficulty levels of a logic puzzle, since the variability due to extraneous factors, unrelated to logical argument-cannot be completely controlled regardless of whether a human or a computer is attempting to solve the puzzle.
[0041] The present invention, on the other hand, introduces novel algorithmic processes and constructs for generating a quantitative measure for a solution to a puzzle or accomplishment of an activity in the target class, and thereby allows meaningful comparison of performances in a time-independent manner.
[0042] The method of this invention can also permit an analysis of the puzzle or activity as to "efficiency" of a solution to the logical problem. The method of this invention provides at least one quantitative estimate of the complexity of a puzzle based on the efficiency of a solution. Such an estimate may be further refined by taking the best estimates from the solutions proffered by several "players" and arriving at an average numerical value that could be considered close to a best estimate.
[0043] For a Sudoku-like puzzle, the algorithm, such as the one disclosed herein, to compute the Measure of Efficiency takes into account the total number of cells or spaces in the puzzle, the number of "empty" cells to be filled, as well as the structure of the puzzle, including the set of characters used to fill the spaces and the distribution of the characters given pre-filled in those spaces which are not blank or empty at the start. Furthermore, such a computation algorithm for the Measure of Efficiency may be adapted for an activity that can be modeled by a logic puzzle. [0044] The disclosed method of computing efficiency of a solution has added utility, since it may conversely be used, to reveal the structure of the puzzle or activity. The present invention provides a method and system to solve or complete a class of logic, skill or reason-based activities, such as puzzles, games or activities. It provides also the ways to compare two or more instances of completion of an activity and rank them in order of preference, which may then be used in turn, collaboratively or competitively, to find the solution to the problem or to complete the activity, and create other puzzles or activities.
[0045] Many further applications are contemplated by utilizing the core method presented herein. For example, the method can be used: to determine the efficiency and relative proficiency of two or more players in solving the puzzle; to provide either a priori or dynamic hints in various forms to aid a player in attempting completion of the puzzle or activity; to run Internetbased collaboration or competition to solve puzzles or carry out similar logic based activities. Other applications within contemplation are: to provide creative expression of the puzzle solutions; to display the solution or solutions for teaching or entertainment of viewers or spectators, including the viewers or spectators on a computerized network, or audiences of television or live shows; publication of games, activities and puzzles in various forms of media suitable for mass distribution, such as film, video, CD, DVD and other similar media now in existence or available in the future.
[0046] Further, the disclosure herein envisions and provides the method for novel, creative expression of the solution or completion of an activity. Some forms of creative expression of an activity or problem may, in turn, serve as springboard to build other puzzles, games or activities, for either collaborative or competitive participation.
[0047] A Measure of Efficiency can be computed for a solution or performance to the finish or end of the activity. But it is also meaningful to compute the measure of efficiency for a segment of a solution or performance i.e. a sequence of steps from one point to another in the activity. Thus it is meaningful to compute the efficiency, e.g., of a row or column or block of Sudoku puzzle.
[0048] It is also possible to imagine "optimal" efficiency of solution, which may be defined as an attribute of the puzzle which cannot be surpassed by any path (sequence of steps) leading to the solution to the puzzle/activity. But even when optimal efficiency is either not determined, or determinable, it may be reasonable to speak comparatively of efficiency of one actual (path to) solution over another actual (path to) solution: A solution may be regarded as comparatively more efficient over another if it has a better measure of efficiency.
[0049] Considerations similar to Sudoku may apply for other games and activities, including some games of chance, when it is feasible to enumerate all possibilities for a succeeding step from a preceding step— thus excluding those games or activities where there may be an infinite number of steps in a sequence or where there may be an infinite number of possibilities of succession from a step.
[0050] For logic puzzles, in particular, typically the possibilities for a succeeding step are finite and the sequences of steps to conclusion are limited. Therefore, the methods disclosed herein may be profitably utilized in many ways: to solve the puzzles and discriminate between different solutions, and in turn, to methodically generate new puzzles, among others.
[0051] Further suitable, novel constructs and algorithms to find quantitative measure of performing the steps of an activity in a certain order, and achieve several of these goals, are given below in the Detailed Description. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] FIG. 1 is an example of a Sudoku puzzle;
[0053] FIG. 2 is an example of a solution of the Sudoku puzzle shown in FIG. 1, using the method in accordance with some embodiments;
[0054] FIG. 3 is another example of a Sudoku puzzle;
[0055] FIG. 4 is an example of a solution of the Sudoku puzzle shown in FIG. 3, using the method in accordance with some embodiments;
[0056] FIG. 5 is a flowchart of a method of ranking sequences of steps of a performance of an activity, in accordance with some embodiments;
[0057] FIG. 6 is a diagram illustrating an exemplary computer system on which some embodiments of the invention may be employed;
[0058] FIG. 7 is a variation of a method in accordance with some embodiments of the invention, wherein the method is applied to a crossword puzzle from Action Unlimited, a Massachusetts local advertiser publication;
[0059] FIG. 8 is a variation of a method in accordance with some embodiments of the invention, wherein the method is applied to an example of the number puzzle known as "Numbrix;” [0060] FIG. 9 visually depicts the partial structure of the solution of FIG. 2 where the letters A, B and C correspond to different graphic patterns. This depiction shows the shaded filling cells with labels C. Other cells can similarly be filled with colors, patterns or animation graphics etc.;
[0061] FIG. 10 is an example of a KenKen puzzle;
[0062] FIG. 11 is a first example of a solution of the KenKen puzzle shown in FIG. 10, with alphabetical letter hints using the method in accordance with some embodiments;
[0063] FIG. 12 is a second example of a solution of the KenKen puzzle shown in FIG. 10, with different alphabetical letter hints using the method in accordance with some embodiments;
[0064] FIG. 13 is a third example of a solution of the KenKen puzzle of FIG. 10, with yet another, different set of alphabetical letter hints using the method in accordance with some embodiments;
[0065] FIG. 14 is a Sudoku puzzle;
[0066] FIG. 15 is a solution of the puzzle of FIG. 14;
[0067] FIG. 16 is a bar chart of the solution of FIG. 15;
[0068] FIG. 17 is a compressed bar chart of the solution of FIG. 15, using an 8-bar standard; [0069] FIG. 18 is another Sudoku puzzle;
[0070] FIG. 19 is a solution of the puzzle of FIG. 18;
[0071] FIG. 20 is the bar chart of the solution of FIG. 19;
[0072] FIG. 21 is the compressed bar chart of the solution of FIG. 19, using an 8-bar standard.
[0073] FIG. 22 is a diagram of the logic for associating labels with the partial filling of the cells during the solution of FIG. 11;
[0074] FIG. 23 is a diagram of the logic for associating labels with the partial filling of the cells during the solution of FIG. 12.
[0075] FIG. 24 is a diagram of basic flow of an embodiment of hint generation from order of execution of steps in multiple solution-paths
[0076] FIG. 25 is a flow diagram of verification by the system of association of labels with steps of solving a puzzle
[0077] FIG. 26. is a diagram of the process to combine labels for steps of solving a puzzle into merged labels
[0078] FIG. 27 is a flowchart of a process for associating labels with steps of solution, in accordance with some embodiments;
[0079] FIG. 28 exemplifies a computerized verification of solution-paths and label assignments, in accordance with some embodiments;
[0080] FIG. 29 is an example of the layout of a Sudoku puzzle;
[0081] FIG. 30 is a partial solution of the puzzle of FIG. 4, displaying label associations up to A, and one example (filling one specific space) of determining characters and labels for filling spaces by trial and error, in accordance with some embodiments;
[0082] FIG. 31 is a completed solution of the puzzle of FIG. 4, with example of displaying labels and the logical reasons for the determination of characters and labels; and
[0083] FIG. 32 is an exemplary blank layout of a puzzle wherein defined areas are provided to list the possible characters along with the stage at which to fill them into an empty cell; the ordinal indicating the sequential order of filling the cell, the label associated with the filling, the logical reason for label association, and calculation for the case where trial-and-error method has to be used to fill the cell. DETAILED DESCRIPTION
[0084] The inventors have recognized that it is possible, even when a puzzle has a unique finished solution, to measurably distinguish two or more paths to a solution by tracking the order of execution of the steps of the puzzle solution.
[0085] This class of puzzles, of which Sudoku is a prime example, are within the more general, Constraint Satisfaction Problems (CSPs). We note, furthermore, that activities which can be modeled by a puzzle in the class of interest may be similarly amenable to performance distinctions based on the order of execution of steps.
[0086] In the class of logic puzzles or problems to which the methods of several embodiments of the present invention apply, the player or players are given a structure containing a number of cells, or spaces; a collection of characters that are often alphanumeric, and asked to fill the cells. Typically, one character is filled into a space or cell, according to a set of constraints and rules. [0087] We begin by showing that it is indeed possible for the puzzles, games and activities in the target class: (i) to fashion tracking mechanism for the order of execution of steps of a solution, and (ii) to ascribe a measurable quantity with such tracking.
[0088] We demonstrate that the order of execution of the steps of solving a puzzle can be effectively tracked by associating with the steps, labels from a sequence of labels with known order. Once a sequence of labels is available, a numerical value to each label in the sequence may be assigned, such that the order among the numerical values corresponds to the order of labels in the sequence of labels, and a strict one-to-one correspondence is maintained between the sequence of labels and the numerical values.
[0089] If such labels are associated with the steps of a path to solution for the puzzle, numerical values get assigned to the steps of execution via the labels. It becomes possible, then, to compute a quantitative, aggregated measure to represent a path to solution by using the values assigned to the steps in the path. And, if labels are defined so as to capture the logical differences between the solution-paths, then by comparing the aggregated measures representing two distinct paths we can measurably distinguish the logical differences between two distinct paths to solving a logic puzzle. Furthermore, this method of distinguishing paths to solutions via labels can actually be employed to measurably distinguish the logical differences even when the paths are unrelated or refer to distinct puzzles. [0090] The order of execution of the steps of solving a puzzle can be effectively tracked by associating labels from a given sequence of labels. These labels can then be used to provide quantitative measures of the logical differences between paths to solution of logic puzzles, or between disparate puzzles. They can also be used to provide hints to solve a puzzle, or provide a quantitative method to measure and compare "segments" of puzzle solutions, to educate and to entertain.
[0091] For example, the game of Sudoku can be used for a skill-based wagering activity on the Internet. The labels make it possible to measure for example which rows, columns or 3-by-3 boxes will get filled first, second etc. Or, which number would get filled in all rows, columns or boxes first etc. Or which cells will get filled in which order, and so on.
[0092] This activity can be used as a practical step to engender interest in logic.
[0093] Similarly, the KenKen puzzle can be used to create interesting educational/mathematical activities for children.
Method of Associating Labels with Executing Steps of Solution
[0094] It starts with labels: What is needed to use this method for tracking the order of execution of each step of a solution is a set useable as labels, with a predefined or "natural" order to meaningfully describe a progression or "sequence", such as, the order of execution of steps. [0095] The letters of the Roman alphabet, A, B, C, . . . , or the set of integers 1, 2, 3, . . . , are readily available sets for which the terms "order", "preceding" or "succeeding" etc. have meaning, and they ought be useable as labels. Thus, it is possible to use the letters as labels for the steps of the activity such as number-based Sudoku, for example, and the set of integers as labels for “word” Sudoku where the puzzle cells are filled with letters of the alphabet.
[0096] Next, an algorithm for labeling the steps of execution to induce an order by the letters of the Roman alphabet may be set up as follows:
[0097] Given a sequence of labels, associate the first label with the filling of any cell of the puzzle that is filled based only on the given rules/ constraints and any given non-empty (prefilled) cells. Next, associate with the second label cells that are filled based on the given rules, the pre-filled cells and the cells filled and associated with the first label; and, so on inductively. [0098] Thus, for example for Sudoku, associate the letter A with a cell if the number in the cell is determined directly, based only on the basic rules or constraints and the numbers given at the start of the puzzle; then, associate the letter B with a cell if its filling is based on the basic rules, information given at the start of the puzzle and possibly one or more cells associated with A but not based on any cell associated with A or a letter that succeeds A in the Roman alphabet; associate the letter label C with a cell if its filling is based on the given information and possibly on one or more cells associated with B, but not on any cell associated with the letter C or “higher”; and so on. This algorithm, to avoid “circular logic” can be stated as the rule for labeling as follows:
[0099] Rule: Associate a letter of the alphabet as label with the filling of a cell if the filling is based in part on one or more cells associated with the letters preceding the letter in the alphabet, but not based on any cell associated with a letter that does not precede the (chosen) letter.
[0100] This labeling rule is in addition to the customary basic rules for n-by-n Sudoku that may be stated as:
[0101] Rule 1 : No cell may be filled with a number such that a number is repeated in a row; and [0102] Rule 2: No cell may be filled with a number such that a number is repeated in a column. [0103] Rule 3 : If for a particular cell in an n-by-n grid all numbers from the set, 1 - n, except one number can be eliminated by rules 1 or 2, then that cell may be filled with the one number not eliminated.
[0104] Rules 1, 2 and 3 hold for a number of logic puzzles, including Sudoku and KenKen. [0105] Rule 3 states the following important practical perspective on the puzzles of interest: Although the filling of a space or cell is an affirmative act, it is truly an investigative exercise in determining the numbers that may not be used to fill the cell.
Association of Labels with Steps of Solving by trial-and-error
[0106] The above rule, however, does not provide adequate guidance when the character to fill a space is not easily determined. In many scenarios, a space/ cell of the puzzle either requires filling by trial-and-error or the players resort to trial-and-error, wherein multiple candidate characters may be tried before deciding on the placement of the correct character in the space (trying all integer numbers 1 - 9 for Sudoku, for instance). A labeling scheme must appropriately treat this scenario.
[0107] Some embodiments of the present invention propose to handle generation of labels for this scenario by observing that the typical goal of the puzzle is to fill the spaces efficiently and that trial-and-error is typically inefficient. The effect of trial and error is often to prolong the process of determination of the character label, resulting, e.g., in a “higher” letter of the alphabet or a more "distant" label for the step of filling the cell than if a label is found more directly by eliminating candidates bound to fail.
[0108] There may be several meaningful ways to associate labels with a cell which has plural, non-obvious candidate characters for filling it. The process selected here, as an example, is via a labeling mechanism that considers trials with characters that fail, i.e., end in a contradiction with a rule, a given pre-filled space or a space filled (correctly) at a prior step in the solution process.
[0109] Thus, in the case where there are only two possible characters that can fill a cell, one of them will lead to a contradiction and other can correctly fill the space. If, for example, the contradiction would occur at step that might be labeled X (assuming Roman characters are used for labels) by filling the first of the two characters, then fill the space with the other (second) character and associate the label Y (the immediate successor to X in the sequence of labels) with the filling. This manner of associating labels is consistent and compatible with associating the first label with filling a cell based only on the given rules and given-filled cells.
[0110] This scheme means that filling the correct character into a space is associated with a label that depends on the other character, the one that cannot be placed into the space without eventual contradiction. This scheme expresses the attribute of puzzles (e.g., Sudoku), and more generally of constraint satisfaction problems, that the primary tool to satisfy constraints is to eliminate the unworkable options.
[OHl] This scheme of using contradiction(s) to find the appropriate label(s) can be extended to the case where there are three or more possible character options to fill a cell. It can be extended by taking the possible characters pairwise for filling of the cell, resolving the character for the filling and the associated label, considering all options by turn, finally finding a label in the sequence of labels as described above for the filling of the cell with a character which avoids contradiction with any prior filling.
[0112] However, one can streamline the scheme of using contradiction(s) to find the appropriate label(s) if there are more than two possible options to fill a cell, as described in next few paragraphs. [0113] Where there are three or more possible characters to consider for filling the space at a solution step, the cell has to be filled by trial-and-error, with the only number that does not lead to a contradiction.
[0114] Suppose all possible numbers for filling the cell are put on a List and that the sequence of labels is the Roman alphabet, {A, B, C, . . .}. Suppose the List is made by deleting from consideration the numbers which easily observed to conflict with a rule, with another cell already filled, given or filled in the process up to the current step.
[0115] Since only one number can be correctly placed in a cell by assumption, eventually all the numbers in the List, except one, will lead to a contradiction, and therefore eliminated. The one remaining number will correctly fill the cell. We find the label for the filling based the other characters on the List each of which actually leads to a contradiction.
[0116] Thus, to find the label: (i) place a candidate character on the List, tentatively, in the space to be filled; (ii) associate the placement with a tentative label, based on the point in the solution process at which the cell is being filled; (iii) continue from this space onward with the steps of filling empty spaces and associating labels by the Rule for labeling until there is a contradiction; (iv) jot down the label at which the contradiction occurs; (v) if there are multiple contradictions along different paths from the cell being filled then jot down the label that is closest to the tentative label; (vi) term the jotted down label as the “ fir st” label associated with contradiction; (vii) repeat the process of tentative placement of characters for each character on the List; (viii) find the label that is furthest from the tentative label among all the “first” labels associated with contradictions (for multiple candidate characters); (ix) fill the space with the one character for which no contradiction is found; and (x) associate with the filling the label that succeeds the furthest label found by at least one place in the sequence of labels.
[0117] As an example, suppose we are at the stage of filling a cell where the last label in the path was B. Pick a number from the List and tentatively link it to the cell with associated label C and proceed to fill other cells. If a contradiction thereupon occurs at the stage of label E, for example, make a record of this fact, then attempt to place the next number in the List. Suppose the next number on the List also ends in a contradiction, at the stage of linking the character (number) associated with label F, again make a record of this fact. Proceed similarly with all numbers in the List. Suppose, L ends up being the "highest" label (i.e., with the highest ordinal in the sequence of labels) for the numbers in the List for which there is contradiction. Then associate M with filling this cell.
[0118] Note that the “furthest” label would generally be the most “distant” in the sequence of labels from the “tentative” label, by count, in the sequence of labels, and in the optimal case would lead to a label for filling the cell that “just” transcends the ones associated with any of the contradictions. In the above example we tacitly assume that E and F etc. are the “first” labels linked to contradictions. To the extent that they are not “first’ labels, the association of a label with the filling of the cell will be sub-optimal, but not incorrect. In a competition, e.g., a player would strive to choose a path to fill the empty spaces so as to optimize labeling.
[0119] For organizing this algorithm (and for record keeping), when uppercase alphabet is used for labels, it is useful to introduce a different, secondary set that can be mapped to the set of labels to associate with the List (of possible characters). For the labels A, B, C etc., the uppercase Roman letters, such a readily available secondary set of characters is the lowercase Roman letters, a, b, c, etc., which may be used (for example, for Sudoku) as follows: if, in the List of possible numbers for a particular cell no other cell with the label higher than A will affect the filling, then associate the character "a" with the List; if no other cell with label higher than B affects the filling then associate the character "b" with the List; and so on; and, if the List is drawn based only on the pre-filled cells then do not associate any lower case character with the List.
[0120] Conceptually, in this scheme, the lowercase letters can be thought to capture the state of the puzzle's solution-in-progress at the end of associating as labels the corresponding uppercase letters A, B, C, etc. with the cells. The List of possible characters and secondary labels are merely interim tools for the determination of actual label associations with A, B, C, etc.
[0121] This process of using uppercase and lowercase letters to determine labels for trial-and- error filling of puzzle cells is explained here with the example of the Sudoku puzzle of drawing FIG. 29, shown partially filled in drawing FIG. 30. To keep the view uncluttered FIG. 30 shows only the label A, that is associated with the cell positions, (1,2), (1,4), (3,1), (5,6), (7,8), (8,5), (9,2) and (9,3), all of which are easily determined by the cells given filled and the rules for Sudoku. It also shows the “List” characters for some of the cells, where the cell may be filled by no more than three possible numbers. Where the List to fill a cell has four or more possible numbers, it is left blank in FIG. 30 for viewing clarity. [0122] In practice, it is better to continually update the Lists for cell fillings as more cells are filled and further labels are assigned than to labor through trials and contradictions, one cell at a time and with initial Lists. Lowercase letter(s) associated with a List may change when the List is updated with more information during solution process.
[0123] The use of Lists is explained next by considering the (1,5) cell.
[0124] The List of possible numbers for filling the cell in fifth column of first row, (1,5) position, is 4, 7 and 8.
• If we place number 4 in the cell (1,5), then 5 must be placed in the cell (2, 5) because no other number from 1 to 9 can avoid conflict with the numbers already in the 2nd row or 5th column. But if 5 is in (2,5), then no number from 1 to 9 can be filled into (8,5) position, and that would be a contradiction of Sudoku rules.
• Therefore, 4 cannot be filled into (1,5). Also, were it possible to place 5 in (2,5), it would have led to a contradiction at (8,5) after (i.e., as a result of) a label A association, or at (the beginning of) B.
• If we place the number 7 in the cell (1,5), then 7 cannot be placed in (1,8) or (1,9). But 7 cannot be placed in (2,9) because of conflict with the given 7 in (2,2); therefore, there would be no cell where 7 could be placed in the top right box, which is a contradiction of the rules of Sudoku. This contradiction would occur at the stage of associating label A.
• Therefore, the cell (1,5) must be filled with number 8, the only remaining number in the List.
• For label association with this filling, look at the List of all possible numbers, and the associated labels where contradictions occurred. In this case, those labels are B and A. The label furthest in this list in the sequence of labels is B.
• Therefore, the cell (1,5) is filled with the number 8 and associated with the label C (successor to B in the sequence).
• If a player were to choose to associate the label B with the filling, that would be akin to using “circular logic” (of label association B, based on B) and therefore incorrect according to the rule for label associations.
• But if, on the other hand, if a player were to choose to associate the label D with this filling, for example to be safe in their calculations, it would acceptable - the label D for filling the cell (1,5) would not violate the labeling rule but could adversely affect the Measure of Efficiency of the player’s solution-path since the label C is adequate.
[0125] It is important to note that different labels for the same cell filled with the same character are nevertheless considered parts of different solution-paths, as they can impact the associations of labels further down in the process of filling the spaces differently.
[0126] In practice, it can be daunting to find associations of all labels by trial-and-error. It is generally more practical to fill and associate the cells with appropriate labels directly by the constraints and/or observation as far as possible, and, then fill and associate labels for smaller number of remaining empty cells by trial-and-error. An expert player may, however, be able to see, and logically explain, adroit and quick ways to eliminate character(s) from a List.
[0127] FIG. 31 shows a solution of the puzzle of FIG. 29, where the blank cells have been filled numbers from 1 to 9. It also shows the Lists for some cells at different points in the solution process using the lowercase letters when labels associated with cell fillings are uppercase letters. FIG. 31 also shows logical reasons using the illustrative icons given below herein. These icons together with the order in which the cells get filled in the solution process can help communicate a player’s logic for filling the cells as they did. This logic may be used by the computer system to verify the cell fillings and associated labels, and by the administrators of a competition, for instance, to accept or isolate the solution-path.
[0128] It can be verified in the case of this easy puzzle that the labels shown in FIG. 31 are not necessarily the “lowest” possible letters for all the cells. For example, the label for cell (7,4) is entered as ‘D’ but a more alert player would notice that a ‘C’ would also be possible. D is not incorrect because it does not violate the rule for label associations, but it is not optimal. In an ideal case, each cell would be filled so that the measure of efficiency is optimized.
[0129] Optimization of the measure of efficiency of a puzzle cannot be generally determined from the initial data without knowledge of at least some of the possible solutions. This is generally true of all methods of evaluating the “difficulty” levels and similar descriptors for puzzles or constraint satisfaction problems. Label association and measure of efficiency computation are additional tools to estimate difficulty of a puzzle. Verification of Labels Associated with Steps of Solving
[0130] Label association for filling the cells of the puzzle is of consequence for real-world utility, regardless of how the labels are found, and it must be verified.
[0131] Verification of the association of labels is best carried out by a computer system; the process is too labor-intensive and error-prone if done manually. More importantly, for several real-world scenarios (selection of a winner in a competition, for instance), it is advisable that to assure the privacy, independence, security and integrity of the verification process, it is carried out by a computer with appropriate capability and safeguards.
[0132] To verify label association, it is required to ensure the Rule for label association is followed. For example, to ensure that a cell associated with label "C" (when uppercase letters of the Roman alphabet are used as labels) is not filled and labeled based on another cell associated with C or subsequent letter. If a path or solution segment provided by a player has an incorrectly associated label, then that path may be removed, isolated or set aside for further process by the administrative regimen of the organization calling the activity or a competition etc. before the path is used for intended utility.
[0133] The puzzle depicted by FIG. 10 and its solutions depicted in FIGS. 11, 12 and 13 show how the cells of the puzzle filled in different orders can interest elementary school students in number facts, and their mathematical relationships.
[0134] We use the puzzle of FIG. 10 to exemplify new ways of generating hints presented in the current continuation-in-part application.
[0135] Instead of selecting one or more prior known solutions to generate the hints to solve the puzzle, a combination of all presented solutions may be generated by the system. For example, FIGS. 11, 12 and 13 have the following labels provided for cells (1,2), (1,3), (2,1), (2,3), (3,1), (3,2) and (3,3) respectively: C/C/D, D/D/E, E/D/E, E/E/E, D/C/D, B/B/C and C/A/B.
[0136] It is possible to combine these labels by giving values 1, 2, 3, 4, and 5 to the labels A, B, C, D, and E. By combining the labels for each cell into an average value, for example, we find the values for the same cells to be 2, 2.33333, 3.33333, 3.66666, 4.33333, 4.66666 and 5. There exist other algorithms to combine the value s/lab els.
[0137] It is possible to find new "merged labels" based on these computations. For example, the above average values can be translated to the "nearest" labels as B, B, C, D, D, E and E. For a new player, this gives a good idea which cells to try to tackle first, second and so on. [0138] It is also possible in more complex puzzles (beyond this elementary puzzle) to use more elaborate schemes of combining the labels to generate merged labels. By creating partitions of the combined values computed, it is possible to assign the best number of hints for the target audience. For example, one may want only three hints to be given for the KenKen puzzle of FIG. 10. Then a decision may be made (by human instructor, or a programmed machine) to determine the partitions; for example, the first three average values may correspond to A, the next two values to B and the last two values to C.
[0139] Such an approach can be effectively used for complex problems via computer generated synthesized values and labels, which may be more "objectively" determined and stable.
[0140] The approach of using merged labels is particularly useful for generating hints to solve a puzzle. Since the hints would be directed to aid human players, this approach combines inputs from multiple human players for processing by a computer.
[0141] The basic flow of generation of labels and hints for one embodiment is shown in FIG. 24. This flow can be suitably adapted for other algorithms of combining labels.
[0142] When a computer is used for generation of labels and hints, it will typically verify that not only are the cells correctly filled with numbers or other characters, but also that the labeling of the filling of cells is correct. The process of such verification is depicted in FIG. 25. The process of producing the merged labels is given in FIG. 26.
[0143] Association of "correct" labels has meaning according to the following paragraph or akin to it.
[0144] Given a sequence of labels, any cells of the puzzle filled based only on the given rules and any given non-empty (pre-filled) cells are associated with the first label; cells filled based on given rules, pre-filled cells and cells associated with the first label will be associated with the second label, and so on inductively.
[0145] Verification by a computer can be carried out to ensure that a cell associated with label "C" (for example) does not require another cell associated with C or "higher" label. If a path or solution segment provided by a player has an incorrectly filled label, then that path will be removed before combining the labels to generate merged labels or hints.
[0146] The case of generating labels for the case of filling a cell by trial-and-error can be handled by keeping in mind that trial of different characters to fill the spaces is needed when the character to fill the cell cannot be positively determined easily. If the goal of the puzzle is to fill the spaces efficiently (a reasonable assumption), then the effect of trial and error would be to prolong the process of determination of the character, and result in a more "distant" label from the sequence of labels to be associated with the step of filling the cell.
[0147] There may be several meaningful ways to associate labels with a cell which has plural candidate characters for filling it. One process selected in this application is to estimate the prolonging of the determination by considering the trial with characters that fail, i.e., end in a contradiction with a rule, a given pre-filled space or a space that is filled at a prior step of solving the puzzle.
[0148] Thus, if there are only two possible characters that can fill a cell, then one of them will lead to a contradiction and other will then correctly be placed in the space. If the contradiction occurs at step X, for example, (assuming numbers are filled into spaces and Roman characters are used for labels), then the correctly filled character will be associated with the label Y (one more than X). This manner of associating labels is compatible with associating the first label with filling of a cell based only on the given rules and given filled cells.
[0149] When there are several possible characters to fill a cell or space then the above procedure may be extended by taking the possible characters pairwise and resolving the filling of the cell and associated labels.
[0150] FIGS. 3 and 4 illustrate the process of associating labels for the case where trial-and-error method becomes necessary.
[0151] To explain the key ideas constructs and algorithms disclosed by the present invention, we start with a simple example of a logic puzzle known by the name "KenKen;" a puzzle that is rapidly gaining in popularity. Unlike Sudoku, to solve a KenKen puzzle one needs to not only know the numbers but also simple arithmetic operations.
[0152] Like Sudoku, KenKen has a grid of cells arranged in rows and columns which are to be filled subject to the rules listed below.
[0153] Together Rules 1, 2 and 3 ensure that to fill the grid we use all the numbers from 1 to n, exactly once, if the number of rows and columns is n. Although it is conceivable to have a puzzle with unequal number of rows or columns, such that the row index i is between 1 and m, and the column index between 1 and n, n.noteq.m, we ignore that possibility for this discussion.
[0154] Rules 1, 2 and 3 given above hold for a number of logic puzzles, including Sudoku and KenKen. Rule 3 states the following important practical perspective on the puzzles of interest: Although the filling of a space or cell is an affirmative act, it is truly an investigative exercise in determining the numbers that may not be used to fill the cell.
[0155] Furthermore, the Rules 1, 2 and 3 imply the following duality of filling of the spaces with characters: If all but one character are eliminated for a space, then the only remaining character will be filled into the space; and, if all but one space in a row or column are eliminated for a particular character, then that character will go into the only remaining space.
[0156] Unlike Sudoku, however, where the boxes (blocks) typically have equal number of rows and columns, a KenKen box, also known as cage, may be unevenly or irregularly shaped. Also, unlike Sudoku, the filling of the cells with numbers involves arithmetic operations. The cells of a KenKen puzzle may be organized in irregularly shaped cages (boxes) such that the numbers in a cage produce a given result by a given arithmetic operation, both of which are specified for each cage. A consequence of such a layout is that unlike Sudoku, a number in KenKen is allowed to repeat within a cage/box as long as no repetition occurs within a row or a column.
[0157] We assume that the puzzles in the class of interest have a unique final solution, that is, the spaces in the correctly filled grid are identical.
[0158] In general, even though the sequence of steps from the start to finish lead to the same, unique, correctly filled grid, we distinguish between the "solutions" proffered by players, or multiple attempts by the same player etc. As stated above in the Summary section, the sequences of steps of the solution process carried out in different order may have different desirability depending on their logical conciseness and directness. A straightforward way to distinguish one order of the steps of solving the puzzle from another, for instance, is to prefer a direct and more compact process of solving the puzzle compared to another that may be long and drawn out. EXAMPLE - A KenKen Puzzle, Effect of Order of Filling Cells, Quantifying the Effect [0159] In order to obtain an intrinsic measure of a solution to a puzzle, game or activity, we compute "Measure of Efficiency" for a path or sequence of steps, which depends on the order in which the steps are executed or spaces or cells in a puzzle are filled. We explain this by an example of an "easy" KenKen puzzle for which we may specify and quantify the difference due to the order of execution of steps. [0160] The key points of the method are exemplified by the puzzle of FIG. 10 and its three solutions presented in FIGS. 11, 12 and 13. The puzzle of FIG. 10 is a KenKen puzzle with some similarities to Sudoku and some important differences.
[0161] We show how the order of solving the puzzle may be used to not only distinguish the "solutions" but also to quantify the distinctions by considering in detail a simple KenKen puzzle depicted in FIG. 10.
[0162] The KenKen puzzle of FIG. 10 is very simple, with a 3. times.3 grid of cells and 5 cages (i.e. boxes) shown with thick outlines. The only arithmetic operation involved is addition since each cage/box has either a number or a number along with a plus, "+" sign. Any cage that has only a number consists of one cell of the grid and it will be filled with the given number; a cage that carries a number and the plus sign indicates that the numbers filled into the cells within the cage would produce the indicated result as the sum.
[0163] Following the usual matrix notation, we may refer to the cells by their positions in the grid, as (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), and (3,3), wherein (i,j) refers to the cell position in the i-th row and j -th column in the grid. The puzzle is solved when each cell in the grid is filled with a number subject to the rules.
[0164] FIG. 10 has 9 cells and the following 5 cages: (1,1); (2,2); (1,2), (1,3) & (2,3); (2,1) & (3,1); and (3,2) & (3,3), It depicts the requirements of a solution that may be described as follows: cell (1, l)=cell (2,2)=1; the sum of (2,1) and (3, 1)=5; the sum of (3,2) and (3,3)=3; and the sum of (1,2), (1,3) and (2,3)=8. Given that the numbers in two cells are known from the start, seven cells will need to be filled by a player.
[0165] Further, since this puzzle is a 3.times.3 grid, Rules 1, 2 and 3 imply that each cell will be filled with a number from the set of numbers 1, 2 and 3. In the explanation of the solution below we use the symbol "=" to indicate the number that is filled into a cell.
A First Solution of the Puzzle of FIG. 10, Depicted in FIG. 11
[0166] We may proceed to solve this puzzle, reasoning and filling the cells as follows:
[0167] Consider first the cage that requires the sum to be 3 : It can only result from an addition of a 2 and 1. Therefore, each of the cells (3,2) and (3,3) may be filled with the numbers 1 or 2.
Since (2,2)=1, (3,2).noteq. l by Rule 2; therefore (3,2)=2, which, in turn implies that (3,3)= I . [0168] Thereafter, there remains only one unfilled cell in the 3. sup. rd row, i.e., (3,1), that must be filled with the only remaining unused number, i.e., 3 by Rule 3.
[0169] Turning next to the first column, where the only remaining unfilled cell is (2,1), which must be filled with the only remaining number, i.e., 2, by Rule 3.
[0170] Next we look at the 2. sup. nd row and the 2. sup. nd column, with only one empty/unfilled cell remaining in each case, viz. (2,3) and (1,2); and we fill each of these cells with the only remaining number for each, which is 3.
[0171] Finally, we fill the last empty cell, with the one number that is still missing in the 1. sup. st row and 3. sup. rd column, namely, 2.
[0172] Thus, filling of the cells in this solution proceeds in the following sequence: (3,2), (3,3), (3,1), {(2,1), (1,2)}, (2,3), (1,3), wherein the brackets { } signify that the order of filling the cells enclosed by the brackets { } is immaterial.
[0173] To solve the puzzle, we relied on the basic rules, Rules 1, 2 and 3 stated above, which ensure that no number is repeated in a row or a column, and all numbers from 1 to 3 are used exactly once in each row or column.
Quantifying the Logical Progress of a Solution
[0174] The next step in quantifying the logical order of performing the steps of the activity, game or puzzle is to associate numerical values with those steps. But to quantify the logical order, we must provide a concise logical structure or algorithm for tracking the order of execution of the steps of the activity.
[0175] For the puzzle of FIG. 10, a step of the activity is: "Fill an 'empty' cell."
[0176] We may track the order of filling of the cells by associating labels with each step of filling a cell, using as labels the characters in a set with a predefined or "natural" partial order which may meaningfully describe a "sequence" or order of execution of steps. The letters of the Roman alphabet, A, B, C, . . . , or the set of integers 1, 2, 3, . . . , are the readily available character sets for which the "order", "preceding" or "succeeding" character etc. have meaning. Therefore, it would be possible to use these character sets as labels for the steps of the activity. To avoid confusion, however, it may be advisable to use the letters A, B, C, . . . for a puzzle (e.g. Sudoku) where the cells are filled with numbers and to use the set of integers as labels for a puzzle such as word Sudoku where the cells are filled with letters. [0177] It is important to note that a label associated with a step of filling a cell will not be unique. In fact, since filling of a cell will depend on the sequential order in which the cells are filled, we should not expect the labels for the steps of an activity to be unique. What is required of a labeling algorithm is to provide instructions to associate at least one label with a step of filling a cell.
One Algorithm to Set Up Labeling
[0178] One algorithm to set up labeling may be set up as follows:
[0179] Start by noting that a partial order may be induced by the letters of the Roman alphabet. [0180] Thus, the letter A is associated with a cell if the number in the cell is determined directly, based only on the basic rules and the numbers given at the start of the puzzle (e.g. in a KenKen's 1-cell cages); the letter B is associated with a cell if its filling is based on the basic rules, information given at the start of the puzzle and at least one cell associated with A but not on any cell associated with the letter "higher" than A, (i.e., the letter that succeeds A in the Roman alphabet). The letter label C is associated with a cell if its filling is based on at least one cell associated with B, but not on any cell associated with the letter C or higher; and so on.
[0181] In general, similarly, a letter of the alphabet is associated with the filling of a cell if its filling is based on at least one cell associated with the letter immediately preceding in the alphabet, but no "higher," using the usual order of the letters of the alphabet. Thus, A<B<C< . . . , and a succeeding letter may be regarded as "higher" than the preceding letter(s).
[0182] The labels A, B, C, . . . , provide a viable mechanism for precisely tracking a sequential order of filling of the cells in any solution of the puzzle, provided that we augment our basic rules for solving the puzzle with this scheme of associating letter labels with cells as follows: [0183] Rule 4: Associate a letter of the alphabet as a label with the filling of a cell if the filling is based at least in part on one or more cells associated with the letter immediately preceding the letter in the alphabet, but the filing is not based on any cell associated with a later that does not precede the chosen letter.
[0184] The filling of the grid of KenKen puzzle of FIG. 10 in the order discussed above is shown in FIG. 11. Here we first reasoned that (3,2) is a 1 or a 2, and (3,3) is a 1 or a 2. Neither of these two cells can be filled by this reasoning, directly depending only on the given numbers and Rules 1 and 2; another piece of information (for example, that (3,2) cannot be filled with 2) must be used to determine the numbers that can be filled into (3,2) and (3,3). Therefore, neither of these two cells may be labeled A by Rule 3. However, since (3,2) cannot be filled with 1 since it will contradict Rule 2 and number 1 in cell (2,2). Therefore, by a "one-step" logical reasoning we come to fill cell (3,2) with 2; and therefore, by Rule 3, associate the filling of cell (3,2) with the next label, B.
[0185] Thereafter, next cell (3,3) is filled with 1, and associated with the label C with the filling of cell.
[0186] The filling and labeling of the cells (3,2) and (3,3) is diagrammed in FIG. 22.
[0187] By similar reasoning, the filling of the cell (3,1) is associated with D, filling of (2,1) with E, and those of (1,2) with C, (1,3) with D, and (2,3) with E, respectively.
[0188] Next, we consider the solution to the same problem where the cells are filled in a slightly different order, displayed in FIG. 12.
Solution of FIG. 12
[0189] For the order of tilling the cells depicted in FIG. 12, we start by observing that since we are given that (1, 1)=1 and (2,2)=1, by Rule 1, the number 1 cannot be filled in another cell in either the first or the second row, and by Rule 2, 1 cannot go into another cell in the first or the second column. Therefore, by Rules 1, 2 and 3, the number 1 can only be filled into a cell in the third row and the third column, i.e., (3,3). Since this filling is ascertained directly by applying rules 1, 2 and 3 and the numbers given (in the 1-cell cages), we associate A with (3,3)=1.
[0190] But, since (3 ,2)+(3 ,3)=3 , it follows that (3,2)=2, therefore, the letter B will be associated with filling of the cell (3,2). The diagram of FIG. 23 shows the logic of this labeling.
[0191] Thereafter, (3, 1)=3, associated with C. This, in turn, implies that (2,l)=5-3=2, and it will be associated with the next letter, i.e., D, since this filling is ascertained by using at least one cell associated with C.
[0192] Then, (1 ,2)=3 because the other two cells in the second column, i.e., (2,2) and (3,2) are 1 and 2 respectively, and it will be associated with C, leading to (1 ,3)=2 at D; finally (2,3)=3 at E. This is the solution shown in FIG. 12.
[0193] FIG. 13 shows yet another solution, i.e., another sequential order of filling the cells.
[0194] This example demonstrates the following important fact as we compare the "solutions" of a puzzle or activity obtained by executing the steps in different sequences: [0195] When labels, such as the letters of the alphabet or integers, are used in this context they are the devices and constructs which encapsulate the logical progression of the solution, and are used not in their ordinary linguistic role despite their familiarity. Comparing the Solutions of FIGS. 11, 12 and 13
[0196] In order to compare the solutions of FIGS. 11, 12 and 13, we may use the following, reasonable postulate:
[0197] Postulate: The shorter the sequence of labels A, B, C, . . . , employed for a solution of a puzzle, the more "efficient" the solution of the puzzle will be.
[0198] With this postulate, one may regard the solution order of FIG. 12 to be slightly more efficient than the solution order of FIG. 11, since FIG. 11 has 1 B, 2 C's, 2 D's and 2 E's, whereas the solution order of FIG. 12 has 1 A, 1 B, 2 C's, 2 D's and 1 E.
[0199] Also, for easy comparison, we may associate numerical values with the letter labels: 1 to each A, 2 to each B, 3 to each C, and so on.
[0200] By allocating numerical values to the labels, it becomes possible to obtain one number to capture the logic of the solution obtained in a particular order, for example, by: Using the number of cells/spaces filled by this process towards a solution of the puzzle, as well as providing numerical values, 1, 2, 3, . . . , for the labels A, B, C, etc. and the frequency of the appearance of these labels as weights, we may compute a weighted "average" value associated with a solution, or a segment thereof. This weighted average is a normalized value that could be interpreted as the value associated with filling a "typical" empty cell of the puzzle in the solution process. A higher value of this average would indicate a more protracted solution, and a lower value a more efficient one.
[0201] For FIG. 11, this weighted average=(2*l+2*3+2*4+2*5)/7=3.7142, rounded to 4 decimal places.
[0202] For FIG. 12, the weighted average=(l* 1+2* l+2*3+2*4+l*5)/7=3.1428.
[0203] We may conclude, therefore, that FIG. 12 displays a more "efficient" solution.
[0204] A third solution of the same problem is shown in FIG. 13, where we get 1 B, 1 C, 2 D's and 3 E's; the average value for this solution is a less efficient 4.0 than either of the other solutions. Quantifying and Comparing the Logical Order of Performing Steps of an Activity
[0205] This example demonstrates that: (1) the order of filling the cells of a puzzle grid matters, even when the solution, when completed, is unique; and (2) it is possible to quantify the filling of the cells in a logical manner, and to capture the logical difference between two different sequences of filling the cells in a practical, meaningful manner that does not depend on time taken to solve a puzzle as the measuring parameter.
[0206] Furthermore, the allocation of numerical values to the labels makes it possible to provide numerical values for segments of solutions of puzzles in the target class. The comparison between solutions or segments of solutions, in this way, becomes as easy as comparing real numbers. The approach and constructs of this example can be extended to a wide class of activities, games and puzzles. The possibility of comparisons based on the method and constructs exemplified by this KenKen puzzle turn out to be invaluable in the further creation of novel competitive games and activities based on known and implemented activities. An extension of the method and the constructs to activities other than puzzles, however, requires the description and definitions given in the next several paragraphs.
[0207] In the description below, the method is extended to activities which may be performed step by step, but which go beyond Sudoku, KenKen, crossword etc. For these activities "filling of a character" into a space or a cell of a grid may not be directly meaningful but a "linking of a character" to a step may have a meaning that is similar in other respects to the filling of a cell in Sudoku etc.
[0208] The method disclosed herein is applicable to such an activity that comprises performing a sequence of steps from an initial state defined as a start of the activity to a final state defined as an end of the activity, subject to a set of instructions to determine which step or steps may follow a step of the activity during the performance of the activity, wherein a step of the activity is associated with a computed, measurable quantity.
[0209] By using a preset algorithm, furthermore, a measurable quantity may be computed and associated with one or more sequences of steps of the activity. Thus, we may associate a measurable quantity with the completed activity or a segment thereof. The purpose of associating such measurable quantities with the steps of the activity, wherever possible, is to compare two or more, different orders of performing the steps of the activity and to select a preferable sequence or order. Such a measurable quantity may be termed a "Measure of Efficiency" of performing the associated sequence of steps.
[0210] In some embodiments, the method described herein comprises the following acts: (1) providing an algorithm or mechanism to track a sequence in which the steps of the activity are carried out, typically towards the goal of completing the activity; (2) associating with each step of the activity a quantity, for example a real number, which takes into account the point in the sequence at which the step is carried out; (3) combining the quantities associated with the steps of the sequence into one measure; (4) comparing two or more sequences of steps based on their respective measures obtained in the combining step; and (5) ranking the two or more sequences by the order induced by the comparison of their respective numerical measures.
[0211] It should be appreciated that the activity may be any suitable activity that may be performed in steps following two or more distinct sequences. A quantity associated with a step of an activity may be a suitable numerical value, admissible in computational formula for computing the single measure for a sequence. Furthermore, the quantities associated with all the steps in the sequence in which the steps of the activity are carried out may be combined in a suitable, practical manner.
[0212] In some embodiments, a result of the ranking of the sequences may be presented on a suitable tangible medium. The tangible medium may comprise, for example, a printed publication, a game board, a computing device, a television set, a tablet, a mobile device (e.g., a mobile phone, a smart phone, a PDA), and any other suitable medium. The result of the ranking may be communicated, via a computerized network, the Internet, or in any other way, to a suitable device or other means, that may then present the ranking.
[0213] An important sub-class of activities of interest includes an activity which, given a set of spaces at least one of which is empty and a set of distinct characters, comprises linking a character from the set of distinct characters to each empty space in the set of distinct spaces by a given set of rules for linking a character to a space.
[0214] The sequence of steps of such an activity do not necessarily involve a continuum, such as, a row or a column of a grid. The "sequential continuity" between the spaces as they are linked to characters is maintained via logical relations between the spaces as they get linked to characters. [0215] Thus, for such an activity we may specify that: one or more of spaces in the set of spaces may have a character or characters linked at the start of the activity; each of a set of specified spaces in the set of spaces has a character linked to it at end of the activity; an Empty Space is a space in that does not have a character linked to it, and a space is not empty when a character gets linked to it; the set of spaces comprises at least one Empty Space at the start of the activity; a Step of the activity comprises linking a character from said set of characters to an empty space not inconsistent with any rule in said set of rules and not inconsistent with any linking of characters with spaces given at the start of the activity; a Causally Connected pair of steps is a pair of steps where a Consequent step follows a Causal step by execution of said set of rules; a Connected Chain of steps is a sequence of causally connected pairs of steps, wherein the first step is a causal step, each succeeding step except the last step in the chain is a consequent step and a causal step, and the last step in the connected chain is a consequent step, and a sequence of steps having at least one connected chain is a Path or a segment thereof; and, a measurable quantity called, Measure of Efficiency of a path or a segment thereof, may be computed. Such an activity may be concisely described, and measure of efficiency computed, by assuming that the set of distinct characters is {Char(l), Char(2), . . . , Char(I), . . . Char(.lamda.)}, collectively identified as {CHARS}; the set of spaces is {Space(l), Space(2), . . . , Space(I), . . .
Space}, sigma.)}, collectively identified as {SPACES}, the set of rules is {Rule(l), Rule(2), . . . , Rule(I), . . . , Rule(.rho.)}, collectively identified as {RULES}.
[0216] A measure of efficiency of a path or a sequence of steps may be computed by assigning numerical values to labels associated with the linking of characters with spaces, where the linking of a character Char(J) with Space(K) for integers J and K, for l.ltoreq.J.ltoreq..lamda. and l.ltoreq.K.ltoreq.. sigma., includes associating Label(I) with the linking, wherein Label(I) belongs to a sequence of labels,
{LABELS}={Label(l), Label(2), . . . , Label(I), . . . }, and wherein, (a) Label (1) is associated with a character, Char(J), linked to a space, Space(K), if the linking is not inconsistent with the given linking of {CHARS} to { SPACES} at the start of the activity; and (b) Label (I) is associated with a character Char(J), linked to a space Space(K), if the linking is not inconsistent with: (i) a Rule in the set {RULES}; (ii) the given linking of {CHARS} to {SPACES} at the start of the said activity; or (iii) association of the labels Label(l), Label(2), . . . , Label(Ll) with the linking of characters in {CHARS} to spaces other than Space(K). [0217] For an activity fitting the above description and the manner of tracking the order of executing the steps by the device of labels, the computation of a measure of efficiency can be accomplished by providing: (1) an algorithm for assigning numerical values to the labels; and (2) a formula for combining the numerical values. The method is further described and exemplified below.
Applications of the Method
[0218] Several interesting embodiments are possible and within contemplation of the invention, including: Variations of a basic puzzle, Novel ways to aid the player, Use in education and data security, Artistic Expression in various modalities and live or televised competitions.
Variations of Basic Puzzle
[0219] One possible embodiment of the invention could allow multiple players to compete against each other. The path that each player takes in reaching the solution would be used by the method to generate an "efficiency" score, i.e., the measure of efficiency of the path to solution by each player. The player with the best score would win.
[0220] In a variation on this embodiment, a single player could calculate his or her score and compare it to the best possible score for a particular puzzle. This could give a player an insight into how to improve his or her solving strategy. It would also allow for multiple attempts at the same puzzle to try and achieve a better efficiency score.
Activities Involving Chance
[0221] As indicated above, the methods of this disclosure may be used for certain classes of games and activities in addition to an element of chance. By the device of using labels, such as, A, B, C, . . . etc. with numerical values assigned to them, it is possible to compute the efficiency scores for sequences of steps and for segments of the paths to "solution." Thus, the use of labeling makes it possible to speak, for instance, of the row, column or box of a Sudoku puzzle with the best efficiency score, which we may call the first row, column or box to be filled.
[0222] This may allow live or remote audience of a Sudoku puzzle competition to place their bets on the first row, column or box to be filled. There are other possibilities for audience participation, for example, by placing their bets on: The winning player or players; the shortest solution; the best estimate for difficulty level; the number of cells which would be labeled with A, B, C, etc. Many other variations of this use can be created similar to these examples by using the method of labeling the paths to solution or their segments, or specific sequences of steps.
Novel Ways to Aid the Player
[0223] One application of the present invention is a method of providing hints for solving a Sudoku puzzle or a similar problem. For many such problems, the hints tend to be one-offs, dependent on the real-time state of the puzzle board in process. Therefore, they are limited at best, typically not available for such groups of problems unless the problems are presented in an electronic medium.
[0224] Thus, for example, if one tries to solve a puzzle online on the Internet and requests a hint at a particular stage of a Sudoku problem, some of the other, currently available systems may present a form of hint by marking the next cell where the player may fill in a character based on the cells which the player has already filled in. But, this method of dynamically providing hints at the run time is ad hoc at best, and is not available a priori, for example if the puzzle is printed, say in a book or in a newspaper, where the only hint may be the full solution, if available.
[0225] On the other hand, embodiments of the present invention can be used to generate a priori hints for each puzzle which can then be used by a player who needs the hints to solve the puzzle, but wants the pleasure of solving the puzzle without consulting the entire solution. These hints can be published in static media, such as books and newspapers. Systematic dynamic hints in various forms may be made available for electronic or real-time solution activity as well.
[0226] The claimed method here may be used to develop a system for providing a player with a range of hints for solving the puzzle. Thus, if a player attempting a solution gets stuck, unable to figure out the path forward, he or she does not need to look at the full solution to fill the sticky cell, or give up in desperation.
[0227] The present invention would allow for a subtle way to provide assistance. If a player gets stuck, the method could be used, for instance, to display all of the spaces which are one step away from the spaces that have been filled in. For example, at the beginning of a puzzle several of the spaces are already filled in. If a player requested a hint at that point, the method could highlight all the spaces which can be determined based only on the given numbers. [0228] In a variation of this embodiment, the spaces of the puzzle could be marked from the outset, as hints, to show at what stage of the progress of the solution, the player might expect to fill each space. For example, by color differentiation: spaces that can be filled at a given stage could be marked red, while the spaces that can be filled at a different stage could be marked blue and so on. This embodiment could be useful for novice players to learn how to play, or for more experienced players attempting to become more proficient.
[0229] In another variation of this embodiment, the puzzle could be presented on one page or screen, the puzzle with the hints, if desired, on another page or screen, and finally the whole solution on yet another page or screen. For a player who is stuck at an interim point of the solution, it might be enough to look at the hints (e.g. color-coded hints) to focus attention to the way forward— this approach gives the player a path forward while maintaining the challenge, enjoyment or entertainment value of the puzzle activity.
[0230] In another variation, an indication of the difficulty level of a puzzle may be provided, which may be better than the usual "number of stars" currently employed by many newspaper columns, books and other publications to indicate difficulty level of a puzzle. Based on a relatively "efficient" solution such estimates of difficulty may be given in a bar chart, which may indicate not only how difficult the puzzle might be, but also at which point the going may be expected to get harder.
[0231] FIGS. 16, 17, 20 and 21 show the bar charts for the solutions 15 and 19 of the respective Sudoku puzzles. That the puzzle with 27 pre-filled numbers is more difficult than the puzzle with 24 given numbers is an interesting fact that emerges from the Measure of Efficiency calculation for the two puzzles. Furthermore, similarly comparing the respective Measures of Efficiency gives a quantitative estimate of how much more difficult the problem of FIG. 18 is than the problem of FIG. 14.
Non- Visual Ways to Aid the Player
[0232] The highlighted spaces in the potential embodiments need not be limited to color-coding or even visual hints. In an appropriate medium, one could use as hints auditory sounds, animation, or video. This would allow for hints that still do not reveal too much of the solution to detract from the pleasure of working out the puzzle. For example, if a player was stuck at a particular point, he or she could select an empty (blank) space. The claimed method would determine at which step the space could be filled, and then play a sound distinctively associated with that step level, distinguishing each number by a distinct sound, somewhat akin to the telephone set's sound or pitch associated with the dialing of numbers.
[0233] Additionally, similar to the color coding of visual hints, the auditory sound hints can be determined a priori and communicated to a player when he clicks on a particular cell at any point in the process of solving the puzzle, including the start.
Use in Education
[0234] The present invention uses an intuitive and engaging manner of communicating the logical connections between steps of solving a puzzle or game, with rule discernment and reinforcement built into the game. Therefore, the paths to solution as demonstrated by the methods of this invention can be valuable in the study, teaching and communication of logical analysis and argument.
Artistic Expression
[0235] The claimed method can also be utilized to provide creative insights into the structure of an individual puzzle itself. When the claimed method divides the spaces to be filled at different stages in the process, it can discriminate between them by layers, grouped relative to the points at which those different spaces may be filled in. Alternatively, it may be possible to group certain spaces into a sequence or "path," connected by their logical connections which allow the player to fill in the spaces, related in a chain or tree structure.
[0236] Such a structure created through the claimed method has many potential uses. A visual depiction of the structure could allow for simple side-by-side comparison of two separate puzzles, or be combined to create an overlay. More creatively, a person could use the visual representation of the structure as the basis for a painting or other work of art.
[0237] A unique expression may be created by using the labels for a puzzle. The labels add another dimension to the numbers filling with numbers the cells of the grid of a puzzle like Sudoku. That extra dimension may be used to create interesting 3-D models of the solutions. Thus, for example, colors may distinguish the labels and the heights of columns may distinguish the numbers placed in the grid for a 3-D model of a solution. Or, the colors may distinguish the numbers in the grid and the column heights may correlate with the labels (with the higher columns representing the "higher" labels).
[0238] Practitioners in the field would appreciate that other variations of this manner of creating models are realizable.
[0239] The visual representation of a suitable puzzle could also be used as the basis of a choreographed dance performance, creatively coordinating its steps to the paths or stages of an individual puzzle.
[0240] Another creative application for the structure of a puzzle is as a basis for music.
[0241] Music, though created through artistic expression, has a great deal of structure. For example, the key a piece is written in, its time signature, or the various chords in a song.
[0242] The structure of a puzzle could be used as yet another basis for structure, which could produce or compose musical pieces unique to each individual puzzle. The piece for a typical Sudoku puzzle would depend on creative interpretation of the dimensions corresponding to the numbers, labels and relative positioning of the cells filled with both, for example.
[0243] Many of these possible uses of the described techniques may be combined into a television program which features all the aspects described above. Competitors could be challenged to complete puzzles, and their solutions would be judged for efficiency. During, between or at the end of these competition rounds, composers and dancers could be challenged to create unique songs and dances based on the individual puzzle. Judges could rate the participants on criteria, such as, the relative efficiency of the solutions, in addition to or on how closely they followed the structure of the puzzle, as well as on its aesthetic values.
[0244] As discussed above, the described techniques may be employed in multiple applications. An example of using the techniques for a game of Sudoku is described below. The process for other puzzles, games or activities may be described in an analogous manner by appropriately defining the start and finish, and by providing instructions for proceeding from one step of the activity to the next step (or any of the next steps) and by defining the stages, or similarity of stages, of carrying out the activity suitably.
Tracking the Progress of a Solution or Completion of an Activity
[0245] For the case of typical Sudoku, the method may proceed, for example, as follows: (1) maintaining record of the order in which the cells are filled by digits 1-9, by associating the stage at which each cell is filled with the letters A, B, C etc. to represent the stages and the order of filling the empty cells; (2) assigning numerical values to each of the letters A, B, C etc. (3) finding a weighted average for the solution, as executed in the exact order of filling the cells, which is the measure of the specific path taken to solution from the numbers of cells that carry each of the labels A, B, C etc. and their assigned numerical values; (4) comparing two or more solutions (paths) by their respective measures, and (5) ranking the solutions in order according to their respective measures.
[0246] Such a scheme can provide discrimination between two solutions of Sudoku that may be quite similar looking, but differ in preference or desirability by tying their order to the order between real numbers.
[0247] In another straightforward application, a scheme based on the method of the present invention may also provide a more precise measure of the difficulty level of a problem, unlike rating the ease or difficulty level by the number of "stars" or similar icons currently in vogue. For example, if the expert Sudoku players can come up with a best solution with a measure of efficiency of 6.9 (assuming that the difficulty level rises as the measure of efficiency increases) then it might be safe to estimate the difficulty level as 7, by estimating a ceiling for the measure.
Detailed Explanation of the Method
[0248] The explanation of the method is continued in greater detail below for the specific example of Sudoku, but it has wider applicability.
[0249] If a cell can only be filled with the digit 1, in a given puzzle for instance, because the placement of any other digit will be inconsistent with at least one rule or at least one other cell filled in given at the start, then it is linked with the A. Similarly, if a cell can only be filled with the digit 3 because placing any other digit in the cell will conflict with a rule or another cell that is linked with the character A, then this cell is filled with 3 and linked with the label B. And so on.
[0250] However, for a cell for which the linking of a character is not immediately determinable it is useful to go through a Listing Step, where a List of all possible numbers for the cell can be made by deleting from consideration the numbers which conflict with a rule or with another cell already filled and linked with a character from the set A, B, C, . . . . Attempts can be made to place the numbers in the List one by one, similarly to the usual trial-and-error approach. [0251] Since only one number can be correctly placed in a cell by assumption, eventually all the numbers in the List, except one, will lead to a contradiction. Therefore, all numbers except one from the List can be eliminated, and one remaining number placed in the cell. The determination of the label for that filling of the cell is not obvious.
[0252] In such a case, one way to determine the label with the character to link with this cell can be algorithmically obtained as explained in the following example: If the List is drawn for an empty cell being filled when the only other cells "in the play" for the determination of the character for the target empty cell are associated with labels B or A (in addition to the filled ones given at the start), then pick a number from the List and tentatively link it to the cell with associated label C and proceed to fill other cells. If the contradiction thereupon occurs at the stage of label E, for example, make a record of this fact, then attempt to place the next number in the List. Suppose the next number on the List also ends in a contradiction, at the stage of linking the character associated with label F, again make a record of this fact. Proceed similarly with all numbers in the List. Suppose L ends up being the "highest" label (that is, with the highest ordinal in the sequence of labels) for numbers in the List for which there is contradiction. Then link M with this cell.
[0253] For record keeping and organizing this algorithm, it is useful to introduce a different set of characters that can be mapped to the set of labels A, B, C etc., and associate them with the List. One such set of characters can be the lower case Roman letters, a, b, c, etc., which may be used as follows: if, when the List of possible numbers for a particular cell is drawn, no other cell with the label higher than A is in the play, associate the character "a" with the List; if no other cell with the label higher than B is of concern then associate the character "b" with the List; and so on; and, if the List is drawn on the basis of the pre-filled cells only then do not associate any lower case character with the List.
[0254] Since the lower case letters a, b, c, etc. have a natural mapping to upper case letters A, B, C, . . . they are useful as a secondary set associated with the Lists of possible numbers for the empty cells. In this scheme, the lower case letters can capture the state (the "snapshot") of the puzzle's solution-in-progress at the end of associating as labels the corresponding upper case letters A, B, C, etc. with the cells. The associating of the letters A, B, C etc. in this scheme can be thought of being done at the beginning of the relevant stage (A or B or C etc.) of filling in the cells. [0255] The FIGS. 2, 4, 7-9, 11-13, 15 and 19 provide examples of these algorithms, and FIG. 4 of using the List of characters; they show the labels A, B, C etc. next to the number placed in a cell to the right of the number, and where applicable, the characters a, b, c, etc. along with the corresponding List, shown elsewhere within the cell.
[0256] The explanations below relate to these FIGs. as concrete examples.
[0257] FIGS. 2 and 4 respectively, present solutions for the Sudoku puzzles shown in FIGS. 1 and 3.
[0258] The puzzle of FIG. 1 shows 36 cells filled already at the start, leaving 45 empty cells for a player to fill. By the rules of Sudoku the 45 empty cells must be filled with one, and only one, number from 1 to 9 in such a way that no cell can be left blank at the end, and no number may occupy more than one cell in a row or a column or in a 3. times.3 block, delineated by the solid lines, within which the empty cell being filled lies.
[0259] A solution of the puzzle is shown in FIG. 2 displaying the labels according to the algorithm of the disclosure herein. For this easy problem the displayed solution needed to use the labels A, B and C only. For example, the cell in row 1, column 6, i.e., cell no. (1,6), is shown filled with number 9 with label A, since all other numbers 1 to 8 will conflict with at least one other already filled cell, or conflict with a rule. Here, cell no. (1,6) could be tentatively be filled with other numbers; but placing 9 in another empty cell in the box will be inconsistent with the rule that a number cannot be repeated in a row or a column; this is because all other empty cells in the 3. times.3 block have a 9 in the corresponding row or column— therefore number 9 cannot be placed in any other empty cell in the block.
[0260] The number 4 in cell (4,8) carries the label A for a slightly different reason: all numbers other than 4 will conflict with a cells filled at the start. Thus, 1 in (4,8) conflicts with 1 in (7,8), repetition in the same column; 2 conflicts with (6,6), repetition in the same box and with (4,6), repetition in the same row; 3 conflicts with (4,2), repetition in the same row; 5 with (4,3), repetition in the same row; 6 with (6,8), repetition in the same box and in the same column, and with (4.1) repetition in the same row; 7 with (6,9), repetition in the same box; 8 with (5,8), repetition in the same box; and 9 with (4,9), repetition in the same box and the same row.
[0261] The number 8 in (4,5) carries the label B since the numbers 1-7 and 9 conflict with the cells (5,6), (2,5) and (4.7) for 1; (4,6), (3.5) for 2; (4,2) for 3; (4,8) for 4; (4,3) for 5; (5,4) and (4,1) for 6; (8, 5) and (4,4) for 7; and, (6,4) and (4,9) for 9. Some of these cells are associated with label A. and all other conflicts are with a pre-filled cells or cells carrying no higher label. In particular, for example, the number 4 conflicts only with the cell no. (4,8), labeled with A and is excluded on this account. Similarly, the other numbers are excluded because of one or more cells labeled A, hence the 8 in (4,5) is labeled B.
[0262] The cell (6,6) is filled with the number 3 and is labeled C because the cells (5,5) for 4 and (7,6) for 5, both with label B will conflict with (6,6), and also, no cell with label A or lower can eliminate the numbers 4 and 5 from consideration.
[0263] It is worth noting that if a certain label can be associated with the filling of a cell, then in general, a higher label can be associated with the same cell, although it might not be optimal. It is desirable in this scheme, in order to demonstrate conflict, to pick conflicting cells with "lowest" possible label to link with a cell, where "lower" means one that precedes in the list of labels, such as the alphabet used here.
[0264] Additionally, in this scheme if the Objective is to find the most efficient solution, the numbers may be associated with the labels in an increasing order for the purpose of computing weighted average, and the efficiency of the sequence defined so that the lower the weighted average the more efficient the solution.
[0265] It is possible in such a scheme also to introduce other selection criteria for the conflicting cells. For example, it may be stipulated that a cell in the same box as the cell being filled will be picked over a cell in the same row or column if the conflicting cells carry the same label.
Further Examples of Computation of Measure of Efficiency
[0266] The puzzle of FIG. 1 has 45 empty cells. The labels for the solution in FIG. 2 are: 16 A's, 18 B's and 11 C's. For quantification of the solution, using the numerical value 1 for A, 2 for B and 3 for C, the weighted average for this solution sequence is (16+36+33)/45=l .888 . . . , which may be used as the "measure of efficiency" for this solution. Since this is a low number, the corresponding solution (sequence of filling the cells) may be regarded as "efficient."
[0267] It takes more cogitation to optimize the measure of efficiency. Whereas the label A has been used for one of the conflicting cells in this solution, the label B might be used by a less careful player if he fails to recognize the option of choosing the sequence or the rule-based argument assuring a lower label. Consequently, the measure of efficiency (weighted average) for the less careful player will be higher. For instance, if while filling the cell (6,6) of the puzzle of FIG. 1, the player overlooks that 5 in cell (6,6) will conflict with a 5 in cell (7,6) and the label B, and determines that conflict will be with the 5 in cell (6,5) that carries the label C, then he may place the label D in cell (6,6), thereby increasing the weighted average.
[0268] This error by the less careful player may be viewed as arriving at the placement of the number 5 in the cell through a different sequence of steps and, unsurprisingly, a different weighted average and a different level of efficiency of the solution.
[0269] The method can be used for the puzzle in FIG. 3, with a much longer sequence of steps. The number of empty cells at the start is 49. The solution given in FIG. 4 has the following distribution of labels: 6 A's, 6 B's, 4 C's, 1 D, 1 E, 2 F's, 7 G's, 7 H's, 9 I's and 5 J's, which shows that the correct number determination for several cells is much slower, reflected in an approximate weighted average of 5.8163.
[0270] Compared to the puzzle of FIG. 1, this puzzle is more difficult, with 49 spaces to fill rather than 45. The measure of efficiency, however, gives a much more precise comparison of difficulty levels of the two puzzles, approximately 5.8 versus 1.8 for the puzzle of FIG. 1. Clearly the difference is the result not only of the 4 additional empty spaces in this puzzle, but also the distribution of, and the numbers in the pre-filled cells, and it is reflected in 10 labels, from A to J, as opposed to a 3 from A to C.
Computing Efficiency for Other Puzzle Types
[0271] For other puzzles, alternative instructions for maintaining the sequences of steps, formulas for allocating values for the steps or labels, and algorithms for computing the measurable quantities for efficiency may be employed. However, the goal with the alternatives still is to compute a measure of the efficiency of the solution based at least in part on the number and order of steps taken in a path towards the solution.
[0272] A partial solution to a puzzle called "Numbrix" is shown in FIG. 7. The cells are filled numbers between 1 and 81 in numerical order but in a horizontal or vertical path. The FIG. 7 shows some of the cells with the labels A, B, C, etc., depending on stage at which the number was determined.
[0273] The cell in 6th row, 2nd column is filled with 81 but has the label M for the following reason: The 80-D in (7,2) position means that 81 can either go into (7,3) or (6,2). A trial of 81 in (7,3) however leads to an inconsistency, given that 56 is in (8,3) and 63 in (1,3). The two available paths between (8,3) and (1,3) would end in inconsistency at L starting from 57-E in (8,4). Therefore, 81 goes into cell (6,2) with the label M.
[0274] For this simple puzzle, there are not too many alternative paths, and it can be used for simple competitions.
[0275] Furthermore, such a scoring method for this and other simple puzzles can be useful in quantified psychological testing to benchmark or to measure the progress or regression of a player's mental faculties. Indeed, the methods of this disclosure for such simple puzzles provide the equivalent of a "mice in a maze" which has traditionally been the mainstay of psychological experiments.
[0276] For a crossword puzzle, another popular puzzle type, where the cells need to be filled with letters in order to satisfy the given clues, for example, it may be meaningful to employ as labels letters of another alphabet, e.g., .alpha., .beta., .gamma., . . . of the Greek alphabet, as well as the following set of instructions and formulas in order to discriminate between two paths to solution: (1) Start with a letter in a cell; (2) fill the cells in the box containing this cell to form the word or phrase according to the clue; (3) continue to fill the cells to form words or phrases according to the clues in the boxes where at least one cell has already been filled, but not the cells in boxes that do not have any letter filled in; (4) identify each of the cells filled in by the letter .alpha.; (5) fill a cell in a new "empty" box that has no cell filled with a letter; (6) starting the next sequence with this cell, continue to fill the cells to form words or phrases according to the clues in the boxes where at least one cell has already been filled, but not the cells in boxes that do not have any letter filled in; (7) identify each of the cells filled in by the letter .beta.; (8) continue to fill the cells in the crossword puzzle in analogous, recursively manner until all boxes and cells are tilled; (9) count the numbers of the cells that carry the identifiers .alpha., .beta., .gamma., . . . ; (10) allocate numerical values to each of the letters .alpha., .beta., .gamma. . . . ; (11) calculate the numerical measure of the solution by a formula based on the values allocated to the letters .alpha., .beta., .gamma., . . . .
[0277] FIG. 8 shows a partial solution to a crossword puzzle, along with a few of the cells identified with the labels .alpha, and .beta.. This solution starts with R in first cell for clue box number 34 across, and fills E and B to complete the box, with all three of these cells identified with .alpha.. Next, cells in the box for clue 3 are tilled and identified with the label .alpha., since the letter R is already filled in the box. The solution supposes that the puzzle solver hit an "impasse in the .alpha, chain," and had to restart with clue box 21 that did not have any letter in it either across or down, tilling them with the letters F, R, O, down and E, D, across, each of the corresponding cells therefore carry the identifier .beta..
[0278] The figure shows the partial solution where the process had to be started five times up to that point, at boxes numbered 34, 21, 31, 54 and 25. Although no other identifiers are shown for legibility, the label identifiers used are at least .alpha., .beta., .gamma., .delta., .epsilon..
[0279] Several reasonable options exist for computing the numerical measure of efficiency of the sequence of steps in this case, the simplest being a weighted sum, viz., adding for each identifier the product of the number of cells with the identifier and the value assigned to the label identifier. A normalized value of efficiency measure may also be computed as in the case of Sudoku.
Visual Depiction of Different Solutions to a Puzzle
[0280] By using different colors for different labels this difference may be visually presented for instant communication of the difference in complexity of the two puzzles.
[0281] It will be recognized that there are many alternatives for defining the sequence of steps in a crossword puzzle as well, such that the order of completion is germane to scoring. And, finally any of several mathematical alternatives may be used for scoring formulas.
[0282] By using different colors, or by other distinct representations for the different labels, this difference may be visually presented for instant communication of the difference in complexity of the two puzzles. The measure of efficiency may be used to compare not only the solutions for the same puzzle, but also to compare, to an approximate extent, the solutions and inherent difficulty levels of two different puzzles.
[0283] FIG. 9 visually depicts the partial structure of the solution of FIG. 2 where the letters A, B and C correspond to different graphic patterns. For legibility this depiction shows only the squiggly patterned graphic filling the cells with the label C, but other cells can similarly be filled with colors, patterns or animation graphics to form a collage that reveals the structure of the puzzle. Hints for Solving a Puzzle
[0284] It is important to note that the structure of a puzzle is only partially captured by the number of empty cells. The structure of Sudoku puzzle depends to a great extent on the distribution of the numbers provided in the cells at the start and such graphic depiction of the puzzle can provide much more information about the structure of the puzzle
[0285] Non-visual hints may be provided based on the methods disclosed herein. As stated above, the hints may be auditory sounds, animation, or video. The hints may also comprise other types of input, for example, olfactory input, or combination of different types of input.
[0286] The hints must be able to be organized in a sequence and able to be associated with the discreet steps of the activity. Such organization would allow for hints that still do not reveal too much of the solution to detract from the pleasure of working out the puzzle but help a player was stuck at a particular point in the activity.
[0287] Additionally, similar to the color coding of visual hints, the auditory sound or other types of hints can be determined a priori and communicated to a player either dynamically when he clicks on a particular cell at any point in the process of solving the puzzle, or at the start.
[0288] As discussed above for the case of typical Sudoku, the method may proceed, for example, as follows: (1) maintaining record of the order in which the cells are filled by digits 1-9, by linking the stage at which each cell is filled with the letters A, B, C etc. to represent the stages and the order of filling the empty cells; (2) assigning numerical values to each of the letters A, C etc. (3) finding a weighted average for the solution, as executed in the exact order of filling the cells, which is the measure of the specific path taken to solution from the numbers of cells that carry each of the labels A, B, C etc. and their assigned numerical values; (4) comparing two or more solutions (paths) by their respective measures, and (5) ranking the solutions in order according to their respective measures.
[0289] The labels A, B, C etc. used to obtain the rankings may further provide a segmentation of the puzzle board or activity. The segmentation can then be used to creatively express the solutions or the steps of the activity and combined into novel pieces of art, music and expressions in other media.
[0290] Since label association with the steps of an activity is intimately connected to underlying logical reasons, the administrative regimen of the game or competition etc. may also require certain players or participants to communicate the logical reasoning behind their filling the puzzle cells with characters, for instance, as well as the logical reasons for label selections. A possible way to organize the puzzle solving activities, for example, in part may involve: (i) Player identifies the space to fill and the fills it with a character from the given set; (ii) computer records step number at which the space is filled; (iii) player identifies the label for the filling; (iv) player provides his/her logical reasons for selection of the character and the label; (v) computer records the player’s reasons along with the other data for filling the space; (vi) computer echoes the record of data for filling the space, possibly on demand; (vii) the record, including, the cell location, step number, character, label and logical reason(s), is used by computer for purpose of verification, or by player(s) to revise character placement, label or reason, if allowed to do so. [0291] The administration of the activity may allow a player, in certain situations with specific rules, to review and revise character placement or label etc. In a competition, e.g., it may allow revision within a very short span of time after a step is executed, or allow all players to revise their solutions at the end if there is time remaining. Or, such revision may be allowed for certain classes of players or in other scenarios similarly, based on specifics of the competition, activity, participants and the milieu etc. Of course, there may be high-stakes situations/ competitions which do not permit any rectification in the solution steps after the data is entered.
[0292] Suitable iconography may be devised and used to stand in for, or succinctly communicate the logical reasons for user/computer actions. Such communication may be between a player and computer (or another input/output device), between players/ computer, between players and other entities, or among several players; it may also involve (two-way) communication for live or online audiences for the activity. Given below in this description is an example of logical rules and icons compiled for Sudoku. These rules and icons are not meant to be exhaustive; additional rules and icons are expected to be added or refined for specific games and activities, including Sudoku.
[0293] The icons signifying the logical reasons for filling the cells of the puzzle of FIG. 29 are shown in FIG. 31 according to the set of icons appended herein in paragraph [0306],
[0294] The practice of this invention envisions providing specific formats and templates in order to concisely capture the data as each step of the activity is executed. For example, inter alia, data for uniquely identifying and filling of each empty space, including, the specific character filled, identification of the position in the sequential order at which the empty space is filled in the path, the label associated with the filling, and the logical reason or reasons for the filling and the corresponding label. Such formats and templates can be particularly useful for communication, for instance, if a puzzle solving competition is held before live or remote audience.
[0295] Presentation of the data and logical reasons for filling each cell in the popular, Sudoku competitions for instance, can be of great educational value for audience involvement in the solution process, and more generally, in the art of logical argumentation.
Selection of Solution-Paths for intended utility
[0296] The disclosure of the parent application envisioned compiling many solution-paths offered by multiple users/ players/ participants for each puzzle or activity, which after removing any solutions that contain an error, would then be combined by the computer system into synthesized labels associated with the spaces filled in the process of filling empty spaces of the puzzle. The reasoning behind such combining is that a synthesis of multiple previous solutions does not discard any reasonable solutions offered in order to generate hints for subsequent users/ players/ solvers of the puzzle, which is more useful for human users/ players/ solvers than the hints based on a single solution.
[0297] Combining the labels, however, is not appropriate for some other envisioned practice scenarios. For example, where solution-paths are compared, especially to rank or reward individual attempts of an activity, combination of solution-paths is not meaningful.
[0298] In other situations, it may be advisable to generate the hints based on a single-solution, for instance where members of a team or group take turns, one-by-one, to take hints from a previous solution and generate a new one to pass along to the next member.
[0299] Even when labels are determined based on a single solution or solution-path, it is necessary to do so based on correct labeling and to have a plan or procedure to deal with solutions-paths which contain logical errors. The embodiment suggested herein, as an example, is to separate the paths that contain no logical errors from those that do; the paths that contain no logical errors are put into a First Subset and recorded in a First database by the system, while those that contain at least one logical error are put into a Second Subset and recorded in a Second database. This separation allows administrative flexibility in the case of solutions containing very few or minor / easily correctable errors. Puzzle Solution, Puzzle Complexity and Association of Labels with Steps of Solving [0300] There is an intricate relationship among the order of execution of the steps of solving a puzzle, the association of labels for the steps and the complexity of the puzzle: The order in which empty spaces of the puzzle are filled controls the association of labels. But since at each step there could be multiple directions to take for a solution-path, it is not generally possible to go backwards and determine from the chain of labels associated with the steps the order in which the steps of solving were actually executed.
[0301] While a more complex puzzle will generally have a longer sequence of associated labels than a “simpler” puzzle, in practice the length of the sequence of labels associated depends in part on the skill and alertness of the player among other factors unrelated to complexity; thus, e.g., an adept player can solve the puzzle using an optimal or shorter sequence of steps and labels than a less skilled player.
[0302] It is precisely this complex relationship between skill and labels that makes it possible to compare solutions (or paths to solution) for the puzzle proffered by different players. A winning solution may have a higher frequency of the beginning letters of the alphabet as labels, for instance, and a lower frequency of latter letters than a solution ranked lower.
Rules for Association of Labels
[0303] Recall the precise formulation of the basic rule stated above for label association for a manner of tracking the steps of execution of an activity: “Rule: Associate a letter of the alphabet as label with the filling of a cell if the filling is based at least in part on one or more cells associated with the letters preceding the letter (chosen as label) in the alphabet, but not based on any cell associated with a letter that does not precede the (chosen) letter.”
[0304] While this rule is stated for a puzzle where empty cells (of a puzzle board, e.g.) are filled with characters from a given set, it can be generalized similarly for other activities that can be modeled by such puzzles.
[0305] This statement of the labeling rule avoids circular logic while tracking the steps, but it is not prescriptive otherwise; therefore, the labels for the spaces are not necessarily, or generally, unique. An empty space filled in the puzzle may be associated with two or more distinct labels, depending on the step in the solution-path at which it is filled. Along with complexity of a puzzle, the present invention employs to advantage, this multiplicity of possible labels (often at several steps) to distinguish the solution-paths logically.
Logical rules and icons for association of labels for puzzles
[0306] The rules for filling spaces/cells for a puzzle, such as Sudoku or KenKen, are compiled below with distinct icons, useful for communication of logical reasons for the steps of filling the empty cells:
O " Based on given filled cells, the only Character that can be filled into the space;
0 — Based on given filled cells, the only Cell in Row, in which the specific Character can be filled;
O " Based on given filled cells, the only Cell in Column, in which the specific Character can be filled;
Q ” Based on given filled cells, the only Cell in Box, in which the specific Character can be filled;
O " Based on cells previously filled (by player), the only Character that can be filled into the space;
O " Based on cells previously filled, the only Cell in Row, in which the specific Character can be filled;
Q — Based on cells previously filled, the only Cell in Column, in which the specific Character can be filled;
Q " Based on cells previously filled, the only Cell in Box, in which the specific Character can be filled;
O " The Character or Characters possible for filling the space are based on a List for trial, with an identical Pair of characters in a Pair of cells other than the space to be filled, in the Row, Column or Box containing the space;
@ — The Character or Characters possible for filling the space are based on a List for trial, with an identical Triad of characters in Three cells other than the space to be filled, in the Row, Column or Box containing the space.
[0307] The reason Q is applicable when the same pair of numbers are the only possible numbers in exactly two cells in same row, column or box (as the cell to be filled), leading to the conclusion that neither of the two numbers can be filled into a third cell in the row, column or box without a contradiction.
[0308] The reason @ applies similarly when a triad of numbers is on the List of possible numbers for three cells in the same row, column or box as the cell to be filled.
[0309] Reason Q helps eliminate the pair of numbers for the cell to be filled even before attempting to actually fill either of the pair of cells. Reason @ helps eliminate three numbers from consideration for cells other than the three cells containing the triad.
[0310] Both the logical rules, Q and @, reinforce the property of Sudoku and like puzzles that solving them is an exercise in “untangling” the cycles of numbers (or characters) which are filled into the cells through eliminations.
[0311] This collection of rules is an example, not meant to be exhaustive. For 81-cell Sudoku these logic rules may suffice for the labeling; there may be a need for other or additional rules for other puzzles. Additional rules may be needed as well for further refinement of the process. It may be necessary, in addition to these rules, to communicate the prior-filled cells used for character (number) and/or label specification.
Depiction of Different Solutions to a Puzzle by suitable means
[0312] While not expressly illustrated herein, it is easily grasped that by using different colors, for example, for different labels the differences may be visually presented for instant communication of the difference in complexity of the two puzzles. Similar considerations apply for using auditory distinctions. The use of labels permits distinctions to be presented also by suitable other means for communication and/or comprehension either within or between the solution-paths for a puzzle or puzzles.
[0313] It will be recognized also that there exist many alternatives for defining the sequence for tracking the order of steps and that the order of completion is germane to scoring and calculation of efficiency metrics. And, many of the several mathematical alternatives may be used for scoring formulas. Many alternatives exist also for mathematical calculation of values of the descriptors for solutions or a solution-paths, and they may be used similar to the manner outlined above.
[0314] By using different colors, or by other distinct representations for the different labels, the differences may be visually presented for instant communication, for instance, of the difference in complexity of the two puzzles. The measure of efficiency may be used to compare not only the solutions for the same puzzle, but also to compare, to an approximate extent, the solutions and inherent difficulty levels of two different puzzles.
About Hints for Solving a Puzzle
[0315] It is important to note that the structure of a puzzle is only partially captured by the number of empty cells. For attributes, such as complexity, the structure of a Sudoku puzzle depends to a great extent on the distribution of the numbers provided in the cells at the start and a graphic depiction of the puzzle based on labels can provide much more information about the structure of the puzzle.
[0316] Non-visual hints may also be provided based on the methods disclosed herein. As stated above, the hints may be auditory sounds, animation, or video. The hints may also comprise other types of input, for example, olfactory input, or combination of different types of input.
[0317] The hints must be able to be organized in a sequence and able to be associated with the discreet steps of the activity. Such organization would allow for hints that still do not reveal too much of the solution to detract from the pleasure of working out the puzzle but help a player who is stuck at a particular point in the activity.
[0318] Additionally, similar to the color coding of visual hints, the auditory sound or other types of hints can be determined a priori and communicated to a player either dynamically when he/ she clicks on a particular cell at any point in the process of solving the puzzle, or at the start.
[0319] In particular, for dynamic hints, a player may be given some control over the manner in which hints are displayed, as well as on considerations, such as: the lapse of time before a hint is provided, the location of the hint on the puzzle board (to maintain a level of desired cognitive load), and/or the history of hints used by the player, and so on. When the hints are provided to members of a team in a competition, for example, such customization may be quite desirable to keep all members engaged.
[0320] As discussed above for the case of typical Sudoku, the method may proceed, for example, as follows: (1) maintaining record of the order in which the cells are filled by digits 1-9, by linking the stage at which each cell is filled with the letters A, B, C etc. to represent the order of filling the empty cells and/or the “stages” of cell fillings; (2) assigning numerical values to each of the letters A, B, C etc. (3) finding a weighted average for the solution, as executed in the exact order of filling the cells, to obtain a measure of the specific path taken to solution by using the numbers of cells tagged with each of the labels A, B, C etc. and their assigned numerical values; (4) comparing two or more solutions (paths) by their respective measures, and (5) ranking the solutions in order according to their respective measures.
[0321] The claimed method can also be utilized to provide creative insights into the structure of an individual puzzle itself. When the spaces are filled at different stages in the process, the claimed methods can discriminate between spaces by the layers (e.g., defined by labels), grouped by the points at which those spaces may be filled in. Alternatively, it may be possible to group certain spaces by a sequence or "path," connected, not by locations on puzzle board but by the logical connections which allow the player to fill in the spaces, in related chain or tree structure.
About Creative Expression of the Solutions to Puzzles
[0322] Such a structure created through the claimed method has many potential uses. A visual depiction of the structure could allow for simple side-by-side comparison of two separate puzzles, or be combined to create an overlay. More creatively, a person could use the visual representation of the structure as the basis for a painting or other work of art.
[0323] A unique expression may be created by using the labels for a puzzle. The labels add another dimension besides numbers filling the cells of a puzzle grid like Sudoku. That extra dimension may be used to create interesting 3-D models of the solutions. Thus, for example, colors may distinguish the labels and the heights of columns may distinguish the numbers placed in the grid for a 3-D model of a solution. Or, the colors may distinguish the numbers in the grid and the column heights may correlate with the labels (with the higher columns representing the "higher" labels).
[0324] Practitioners in the field would appreciate that other variations of this manner of creating models are realizable. For example, a visual representation of a suitable puzzle could also be used as the basis of fine art creation or rendition of a performance.
[0325] Another creative application for the structure of a puzzle is as a basis for music. Music, though created through artistic expression, has a great deal of similarity with puzzle structure; for example, the key a piece is written in, its time signature, or the various chords in a song. Thus, the structure of a puzzle could be used as yet another basis for musical structure, which could produce or compose musical pieces unique to each individual puzzle. The piece for a typical Sudoku puzzle would depend on creative interpretation of the dimensions corresponding to the numbers, labels and relative positioning of the cells filled with both, for example.
[0326] Many or all of these possible uses of the described techniques may be combined into a television program which features all the aspects described above. Competitors could be challenged to complete puzzles, and their solutions would be judged for efficiency. During, between or at the end of these competition rounds, composers and dancers could be challenged to create unique songs and dances based on the individual puzzle. Judges could rate the participants on criteria, such as, the relative efficiency of the solutions, in addition to or on how closely they followed the structure of the puzzle, as well as on its aesthetic values.
About Wagering Activities Based on the Solutions to Puzzles
[0327] As mentioned above, the methods of this invention can provide opportunities for skillbased wagering games and activities, where rewards may be earned, for entertainment and for their educational value. Such activities may be in person in front of an audience, on-line, streamed or in any suitable form of distribution media. They can be invaluable to engender an interest in logical argument, numbers and mathematical relationships.
[0328] For example, as mentioned, the game of Sudoku can be used for a skill-based wagering activity on the internet. The labels make it possible to measure for example which rows, columns or 3-by-3 boxes will get filled first, second etc. Or, which number would get filled in all rows, columns or boxes first etc. Or which cells will get filled in which order, and so on.
[0329] In this scenario, expert players may be invited to solve a puzzle to compete for prizes, and their solutions would help benchmark, for example, the difficulty levels; Players of various medium level may contribute solutions to provide realistic aggregation of levels; Beginner level or novice players (or anyone in general public) may or may not want to offer their solutions but may place a bet on which row/column/box or another identifiable segment of the puzzle is filled first, second, next etc. without offering a solution. They may be rewarded based on a draw in a lottery.
[0330] Additionally, the cells involved in the winning segments and/or best solutions, for various categories mentioned above, offered for a competitive puzzle may provide opportunities for revenue generation, for example, through sponsorship/ advertisement. [0331] And, similar opportunities may be exploited for creative engagement for schoolchildren, for example.
About Order of filling and Label association
[0332] A detailed logic of the solution attempt requires communication of cells on which filling is based. Many alternatives are possible for this, depending on player skill level, age, etc.
[0333] For example, a Player (P) may fill & taps cell used to fill current cell and taps Rule (R), then the Computer (C) verifies the filling and records; OR, P fills & taps cells, C gives Rule selection options, P picks Rule.
[0334] Given the order / filling cells, set(s) of labels can be associated retroactively. If logic is available, even if order not intended by P, together order and reason can lead to label association. Also, given order and label one can find logic.
[0335] But, given labels and logic, order not possible to find.
About Use of lower case letters
[0336] Lower case letters for possible numbers can track reasoning accuracy; It is a good interim tool, indicative but not determinative.
Examples of Possible activities and games based on this method
[0337] Puzzle game: Assign labels, given order and logical reasoning.
[0338] Puzzle game: Find logic given labels and order.
[0339] Puzzle game: Repeat label associations to improve order for better ‘efficiency’ score [0340] Puzzle game: Diagram/ map order of filling for insight into links (dependencies) between puzzle cells (nodes).
Cooperative games or play to solve puzzle
[0341] It is possible to structure the puzzle solving activity where a player can have a Logic Buddy.
[0342] Solution activity can also be structured between a Team of players. For example, Player I to VI can play as follows: Player I identifies next cell to fill; Player II taps cells to use in row, col, block of a cell for filling it; Player III identifies the Logical reason; Player IV enters graph segment to show order; Player V assigns Label; and Player VI scores the solution.
About Templates to record solutions
[0343] It is evident from the drawing figures that the interim or final solutions of a puzzle may be displayed in multiple ways. The various templates display diverse contents of a cell as it is filled.
[0344] FIG. 32 shows an exemplary template, wherein it is possible to display possible entries to fill empty cell, number in sequential order of filling and calculations within the cell to find label to associate with the filling; and the label.
[0345] The method envisions providing templates for Player to select for displaying the final and the interim, unfinished solutions; it also envisions to provide a user the capability to switch between templates during attempt to solve;
[0346] - If in a row/ col/box only 2 or 3 cells remain to fill, one can use scratch template to reduce clutter and display all cells given filled or filled up to the step of filling current cell; [0347] Where cycles of 2 or 3 numbers are the only possible entries for 2 or 3 cells in a row or column or box of a Sudoku, e.g., calculation leading to label association follow arguments similar to the ones diagrammed in FIG. 22 and FIG. 23.
Further Notes on Implementation of the Method
[0348] The above-described embodiments of the present invention can be implemented in any of numerous ways. For example, some aspects of the embodiments may be implemented using hardware, software or a combination thereof. When implemented in software, the software code can be executed on a suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. It should be appreciated that any component or collection of components that perform the functions described above can be considered as one or more controllers that control the above-discussed functions. The one or more controllers can be implemented in numerous ways, such as with dedicated hardware, or with general-purpose hardware (e.g., one or more processors) that is programmed using microcode or software to perform the functions recited above. [0349] In this respect, it should be appreciated that one implementation of the embodiments of the present invention comprises at least one non-transitory computer-readable storage medium (e.g., a computer memory, a floppy disk, a compact disk, a tape, etc.) encoded with a computer program (i.e., a plurality of instructions), which, when executed on a processor, performs the above-discussed functions of the embodiments of the present invention. The computer-readable storage medium can be transportable such that the program stored thereon can be loaded onto any computer resource to implement the aspects of the present invention discussed herein. In addition, it should be appreciated that the reference to a computer program which, when executed, performs the above-discussed functions, is not limited to an application program running on a host computer. Rather, the term computer program is used herein in a generic sense to reference any type of computer code (e.g., software or microcode) that can be employed to program a processor to implement the above-discussed aspects of the present invention.
[0350] Various aspects of the present invention may be used alone, in combination, or in a variety of arrangements not specifically discussed in the embodiments described in the foregoing and are therefore not limited in their application to the details and arrangement of components set forth in the foregoing description or illustrated in the drawings. For example, aspects described in one embodiment may be combined in any manner with aspects described in other embodiments.
[0351] Also, embodiments of the invention may be implemented as one or more methods, of which an example has been provided. The acts performed as part of the method(s) may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different from illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.
[0352] Use of ordinal terms such as "first," "second," "third," etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed. Such terms are used merely to describe and distinguish one claim element having a certain name from another element having the same name or descriptor (but for use of the ordinal term).
[0353] The phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of "including," "comprising," "having," "containing", "involving", and variations thereof, is meant to encompass the items listed thereafter and additional items.
[0354] Finally, while much of the description has used the language appropriate to puzzles like Sudoku where cells or spaces are actually meant to be filled, much of the methodology, techniques and procedures may be extrapolated to other games and activities, if they can be modeled by logic puzzles.
[0355] Also described here is the functionality and requirements of the computerized machines and networks which enable the carrying out of various processes. These machines may form subsystems within larger engines or platforms to enable the multiple utilities outlined above. Aside from holding copious volumes of data, these machines carry out verification of solution steps and label associations and generating merged labels and hints, for example.
[0356] Having described several embodiments of the invention in detail, it is anticipated that various modifications and improvements will readily occur to those skilled in the art. Such modifications and improvements are intended to be within the spirit and scope of the invention. Accordingly, the foregoing description is by way of example, and is not intended as limiting.

Claims

1. A method of associating by a computerized system, labels with the order of execution of steps of solving a puzzle, for one or more parts of one or more solution-paths for the puzzle, wherein, the computerized system includes at least one computing device or a network of computing devices, the puzzle has a given configuration of a set of spaces, a given set of distinct characters, and a given set of rules, the set of spaces includes one or more empty spaces, a space being non-empty if it has a character filled in it; a step of solving the puzzle comprises filling an empty space of the one or more empty spaces with a character selected from the given set of distinct characters, consistent with the given set of rules and the given one or more non-empty spaces in the set of spaces when the set of spaces includes one or more non-empty spaces; the puzzle is solved by one or more steps of filling the one or more empty spaces in the set of spaces; a solution to the puzzle is complete when all of the one or more empty spaces in the set of spaces are filled by steps of solving the puzzle; a path to the solution, or solution-path, is a chain of two or more steps of solving the puzzle which are linked in the same sequential order in which the corresponding two or more empty spaces of the one or more empty spaces are filled; a first step of a solution-path has no prior step, and at the first step of the solution-path, an empty space of the one or more empty spaces is filled with a character from the given set of distinct characters based on the given set of rules and the given one or more non-empty spaces in the set of spaces; a second or subsequent step of the solution-path comprises filling an empty space of the one or more empty spaces with a character from the given set of distinct characters based on the given rules, the given one or more non-empty spaces in the set of spaces and a character filled in an empty space of the one or more empty spaces during one or more prior steps of the solution path; and,
59 the method of associating the labels for parts of one or more solution-paths comprises the following actions:
(a) providing a sequence of labels, {Label(l), Label(2), . . Label(I), . . . } with a known sequential order;
(b) receiving a labeling algorithm for associating the labels with the filling of empty spaces in a solution-path, where Label(l) is associated with the first step of the solution-path, and each empty space filled at a second or subsequent step of the solution path is associated with a label based on the known sequential order of labels in the sequence of labels;
(c) receiving into the computerized system, a first step of a first solution-path;
(d) receiving into the computerized system, an association of Label(l) with the empty space filled at the first step of the first solution-path;
(e) recording the association of Label(l) with the empty space filled at said first step of the first solution-path;
(f) receiving into the computerized system a next step in the first solution-path when said next step exists;
(g) receiving an association by said labeling algorithm of a label with the empty space filled at said next step;
(h) recording into the computerized system, the label associated with the empty space filled at said next step;
(i) receiving into the computerized system a first step of a next solution-path when said next solution-path exists;
(j) receiving into the computerized system an association of Label(l) with the empty space filled at said first step of said next solution-path;
(k) receiving into the computerized system, a next step in said next solution-path when said next step exists;
(l) receiving an association by the labeling algorithm of a label with the empty space filled at said next step in said next solution-path;
(m) recording into the computerized system the label associated with the empty space filled at said next step in said next solution-path;
(n) determining by the computerized system if a label associated with filling a given empty space for any of said one or more solution-paths is inconsistent with a rule in the given set
60 of rules, a given non-empty space in the set of spaces or an empty space filled at any prior step of the solution-path;
(o) identifying by the computerized system from said one or more solution-paths, a first subset of the set of solution-paths for which no label associated with the filling of an empty space is inconsistent with a rule in the given set of rules, a given non-empty space of the set of spaces or an empty space filled at a prior step of the solution-path;
(p) identifying by the computerized system from said one or more solution-paths, a second subset, of the set of solution-paths for which at least one label associated with the filling of an empty space is inconsistent with a rule in the given set of rules, a given non-empty space of the set of spaces or an empty space filled at a prior step of the solution-path;
(q) recording in a first database, each solution-path in the first subset and the labels associated with the filling of the empty spaces;
(r) recording in a second database, each solution-path in said second subset along with the labels associated with the filling of its empty spaces.
2. The method of claim 1, wherein, said given set of distinct characters is {Char(l), Char(2), . . . , Char(I), . . . Char(X)}, collectively identified as {CHARS}; said set of spaces is {Space(l), Space(2), . . . , Space(I), . . . Space(o)}, collectively identified as {SPACES}; the set of rules, including the given set of rules and the logical constraints for associating labels with the filling of empty spaces of the puzzle, is {Rule(l), Rule(2), . . . , Rule(I), . . . Rule(p)}, collectively identified as {RULES}; and filling of Space(K) with a character Char(J) for integers J and K, for 1<J<X, and 1<K< c is associated with the sequence of labels so that:
Label(l) is associated with filling Space(K) with a character, Char(J), if the filling is not inconsistent with {Rules} or with any given non-empty space in {SPACES};
Label(I) is associated with the filling of Space(K) by character Char(J), if the filling is not inconsistent with: a Rule in the set {RULES}, or a given non-empty space in {SPACES}, or the association of labels, Label(l), Label(2), . . . , Label(Ll) with the filling of characters from {CHARS} into spaces other than Space(K).
61
3. The method of claim 1, comprising the following additional steps:
(s) reviewing, for a solution-path in said second database, the labels associated with the steps of solving the puzzle, sequentially starting with the first label determined to be inconsistent with a rule in the given set of rules, a given non-empty space in the set of spaces or an empty space filled at any prior step of the solution-path;
(t) replacing said first inconsistent label to remove the inconsistency;
(u) replacing labels for subsequent steps of solving the puzzle as a result of said replacing of the inconsistent label;
(v) determining by the computerized system if the new labels associated with filling of given empty spaces for the solution-path as a result of the replacing are inconsistent with a rule in the given set of rules, a given non-empty space in the set of spaces or an empty space filled at any prior step of the solution-path;
(w) repeating steps (s), (t), (u) and (v) if, after the replacing, a label associated with the filling of subsequent spaces in the solution-path is inconsistent with a rule in the given set of rules, a given non-empty space in the set of spaces or an empty space filled at any prior step of the solutionpath;
(x) moving the solution-path from said second database to said first database.
4. The method of claim 1, wherein said receiving an association by the labeling algorithm of a label with the empty space filled at said next step comprises the following acts:
(gl) finding by the computer system the place in the sequential order in which the empty space is filled by the provider of the solution-path;
(g2) furnishing by the computer system to said provider, the order in which the empty spaces in the solution-path are filled;
(g3) recording by the computer system of the order in which empty spaces in the solution-path are filled.
5. The method of claim 4, wherein said keeping the record by the computer system comprises the following acts:
(g31) prompting by the computer system said provider of the solution-path to communicate logical reason or reasons, rooted in the rules, constraints and data, either given or
62 logically derived from the given sets of information, for filling the empty space with a specific character and associating the label with the filling of the empty space;
(g32) receiving by the computer system of said logical reason or reasons;
(g33) recording by the computer system of the data for uniquely identifying and filling of the empty space, including, the specific character filled, identification of the position in the sequential order at which the empty space is filled in the path, the label associated with the filling, and the logical reason or reasons.
6. The method of claim 1, wherein said determining by a computer if a label associated with a given empty space is inconsistent with a rule in the given set of rules, a given non-empty space in the set of spaces or an empty space filled at any prior step of the solution-path comprises the following acts:
(nl) tentatively filling the empty space with each character in said given set of distinct characters, one by one, as a trial to solve the puzzle;
(n2) for each trial to solve the puzzle that results in a failed trial in which a solution to the puzzle is not complete, counting the number of steps from the filling of the empty space with the character to a logical error;
(n3) saving, for each of the failed trials, the minimum number of steps to the logical error;
(n4) verifying that the empty space is only filled with a character from said given set of distinct characters that does not end in logical error;
(n5) verifying that the label associated with the step of filling the empty space follows in the sequence of labels, distant by more than said minimum numbers for all of the failed trials.
7. The method of claim 1 for calculating a numerical value for a set of labels associated with filling given empty spaces in a solution-path, comprising the following steps:
(s) providing a sequence of ordered numerical values;
(t) assigning a value from the said sequence of numerical values to each label in the sequence of labels while maintaining correspondence of order between the sequence of values and the sequence of labels;
63 (u) receiving a formula for computing aggregated value from the numerical values assigned to labels in the set of labels;
(v) computing aggregated value for the set of labels by said formula.
8. The method of claim 7 for ranking by numerical value two or more sets of labels associated with filling given empty spaces in one or more solution-paths, comprising the following additional steps:
(w) receiving the numerical values assigned to each label in the two or more sets of labels associated with filling the empty spaces in each of said one or more solution-paths;
(x) computing the aggregated values of each of the two or more sets of labels by said formula; and
(y) ranking said two or more sets of labels in the order induced by a comparison of the aggregated values for the sets of labels.
9. The method of claim 7, comprising the following additional acts for ranking by comparison two or more parts of one or more solution-paths in said first database:
(w) receiving labels associated with the spaces in each of said two or more parts of the solution-paths;
(x) receiving the numerical values assigned to the labels associated with the spaces in each of said two or more parts of the solution-paths;
(y) computing the aggregated values of labels for each of said two or more parts by said formula; and
(z) ranking said two or more parts of the one or more solution-paths in the order induced by a comparison of said aggregated values for each of said two or more parts.
10. The method of claim 7, comprising the following additional acts for numerically ranking by comparison one or more of the solution-paths in the first database over two or more segments of the given set of spaces:
(w) receiving labels associated with each of the two or more segments of the given set of spaces for one or more of the solution-paths in the first database; (x) receiving the numerical values assigned to the labels associated with the spaces in each of said two or more segments of the given set of spaces;
(y) computing aggregated values for each of said two or more segments by the formula; and
(z) ranking said two or more parts of the one or more solution-paths in the order induced by a comparison of said aggregated values for each of said two or more segments.
11. The method of claim 1, comprising the following further steps to generate dynamic hints for a player based on a previous solution available in said first database:
(s) receiving from the player location of the current space or an empty space to fill;
(t) receiving from the player a parameter or parameters to define the bounds of spaces in the given set in which to locate next hint;
(u) providing to the player based on previous solution as next hint, either the location of a space to fill within the bounds defined by player or the location of at least one empty space which when filled would provide a solution-path to a space within the bounds.
12. The method of claim 1, comprising the following further steps to generate dynamic hints for a new player based on a solution or solutions available in said first database:
(s) receiving from the new player preference for the pace at which to receive hints;
(t) receiving from the new player preference for localization range within the puzzle to receive hints to fill all the spaces;
(u) receiving from the new player location of the empty space to filled;
(v) generating hints for a new player to solve the puzzle or go to a new solution-path using the synthesized merged labels in accordance with the preferences set by the new player.
13. The method of claim 1 wherein a solution-path is a path for completed solution of the puzzle.
14. The method of claim 8 comprising the following additional step:
(z) Selecting, based on the order of said ranking, one or more sets of labels as the winning sets.
15. The method of claim 9 comprising the following additional step:
(aa) Selecting, based on the order of said ranking, one or more sets of labels as the winning parts of the one or more solution-paths.
16. The method of claim 10 comprising the following additional step:
(aa) Selecting, based on the order of said ranking, one or more sets of labels as the winning segments.
17. The method of claim 7 wherein an object of said computing of aggregated value for the set of labels is to reward one or more winning sets of labels, one or more winning parts of the one or more solution-paths or one or more winning segments of one or more solution paths.
18. The method of claim 17 wherein said winning is selection based on participation in predefined groups of users.
19. The method of claim 17 wherein said winning is selection based on a wager subscribed by one or more predefined groups of users.
20. The method of claim 1 wherein one or more of the steps of said receiving by the computer system is cooperatively prompted by two or more human players.
66
EP22750390.1A 2021-02-04 2022-02-03 Systems and methods to enhance and develop new games Pending EP4288172A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US17/168,139 US11865464B2 (en) 2013-03-15 2021-02-04 Systems and methods to enhance and develop new games and activities based on logic puzzles
PCT/US2022/015120 WO2022169978A1 (en) 2021-02-04 2022-02-03 Systems and methods to enhance and develop new games

Publications (1)

Publication Number Publication Date
EP4288172A1 true EP4288172A1 (en) 2023-12-13

Family

ID=82741741

Family Applications (1)

Application Number Title Priority Date Filing Date
EP22750390.1A Pending EP4288172A1 (en) 2021-02-04 2022-02-03 Systems and methods to enhance and develop new games

Country Status (6)

Country Link
EP (1) EP4288172A1 (en)
JP (1) JP2024510711A (en)
CN (1) CN117915991A (en)
AU (1) AU2022217797A1 (en)
WO (1) WO2022169978A1 (en)
ZA (1) ZA202308470B (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2177638C2 (en) * 1999-09-22 2001-12-27 Зоммерс Олег Харисович Method of formation and regular delivery of information publications to users and system for realization of method
US8109820B2 (en) * 2006-05-24 2012-02-07 Ralph Nagel Methods and apparatus for chess instruction
JP2014133071A (en) * 2013-01-10 2014-07-24 Taichi Miwa Game point managing device and program
US10933323B2 (en) * 2013-03-15 2021-03-02 Indu M. Anand Systems and methods to enhance and develop new games and activities based on logic puzzles
US20140274244A1 (en) * 2013-03-15 2014-09-18 Indu M. Anand Enhancing techniques and systems for logical games, activities and puzzles

Also Published As

Publication number Publication date
ZA202308470B (en) 2024-04-24
WO2022169978A1 (en) 2022-08-11
AU2022217797A1 (en) 2023-09-21
CN117915991A (en) 2024-04-19
JP2024510711A (en) 2024-03-11

Similar Documents

Publication Publication Date Title
Toda et al. How to gamify learning systems? An experience report using the design sprint method and a taxonomy for gamification elements in education
Heikkilä et al. Teaching university students Kanban with a collaborative board game
US10933323B2 (en) Systems and methods to enhance and develop new games and activities based on logic puzzles
US20140274244A1 (en) Enhancing techniques and systems for logical games, activities and puzzles
Cardona et al. Open trumps, a data game
Ramler et al. Introducing statistical research to undergraduate mathematical statistics students using the Guitar Hero video game series
US20100304348A1 (en) Educational and training tool using matching techniques and method of developing and utilizing the same
Frobisher Learning to teach number: A handbook for students and teachers in the primary school
US20170036118A1 (en) Enhancing techniques and systems for logical games, activities and puzzles
Moreta et al. Implementing a Gamified application for a Risk Management course
US20090047641A1 (en) Alphabet computer game
WO2022169978A1 (en) Systems and methods to enhance and develop new games
US11865464B2 (en) Systems and methods to enhance and develop new games and activities based on logic puzzles
KR20210070666A (en) Board Game For Learning Founding
US9072966B2 (en) Computer implemented puzzle
WO2018031060A2 (en) Enhancing techniques and systems for logical games, activities and puzzles
Garry et al. Design and Implementation Serious Game “Tic Tac Toe Math”
US5704790A (en) Methods of playing games which enhance mathematical understanding
JP2014133071A (en) Game point managing device and program
Nutz et al. Computer science unplugged: Developing and evaluating a “Traveling Salesperson Problem” board game
TW201438797A (en) An decision aiding system and method for the logic reasoning of sudoku game
Fuchs et al. TreEducation: A Visual Education Platform for Teaching Treemap Layout Algorithms
Tomé Filho Board game accessibility for persons with visual impairment
US5520542A (en) Games for enhancing mathematical understanding
Santos et al. Game Elements to Engage Students Learning the Open Source Software Contribution Process

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20230904

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)