System and method for composing an image with fragments which conform to the size and shape of a grid

• US 5,944,605 A
• Filed: 04/21/1997
• Issued: 08/31/1999
• Est. Priority Date: 04/21/1997
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pajitnov, Alexey L.
• Primary Examiner(s): Harrison, Jessica J.
• Assistant Examiner(s): CLAYTON, SHEILA
• Application Number:
  US08/840,499
• Time in Patent Office: 862 Days
• Field of Search: 463/1, 463/9, 463/10, 463/11, 463/31, 463/33, 463/35, 273/153 R, 273/153 S, 273/157 R, 273/156, 273/432, 273/445, 273/446, 395/159, 395/152, 345/173
• US Class Current: 463/9
• CPC Class Codes: A63F 9/0803 Two-dimensional puzzles with slideable or rotatable elements or groups of elements, the main configuration remaining unchanged
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation

Abstract

Composing an image from fragments of the image. The fragments of the image and a playing grid (used to define the fragments) are downloaded from a server. The positions of the fragments are shuffled within the grid. The appearance of each fragment is altered to conform to characteristics of the fragment'"'"'s position or cell within the grid. After displaying an initial configuration of the fragments, one or more fragments are selected and moved to new positions or cells within the grid. In one embodiment, a single fragment is selected and moved to a new cell. In another embodiment, a fragment in one cell is selected. A new cell having another fragment is also selected. The two fragments are swapped between their respective positions or cells. After moving or swapping any fragments, the appearance of a moved or swapped fragment is altered to conform to characteristics (such as the size, shape, and aspect ratio) of the fragment'"'"'s new position or cell within the grid. This new configuration of the fragments is displayed. If the new configuration correctly represents the original image and a connection to the server is still operational, a timestamp is uploaded to the server. In response to the uploaded timestamp, a score is generated and downloaded reflecting the player'"'"'s score when composing the image from the fragments.

Claims

1. A computer-readable medium on which is stored a computer program for composing an image which has been divided into a plurality of fragments according to a grid on a display, the grid having a plurality of positions of non-uniform size, the computer program comprising instructions, which when executed by a computer, perform the steps of:

(a) displaying an initial configuration of the fragments within the grid on the display;

(b) receiving input indicating the selection of one of the fragments as a selected fragment, the selected fragment located within one of the positions within the grid;

(c) receiving input moving the selected fragment to a second of the positions within the grid, the second position having defined characteristics; and

(d) altering an appearance of the selected fragment to conform to the defined characteristics of the second position.

2. The computer-readable medium of claim 1, wherein the altering step further comprises altering a size of the selected fragment and an aspect ratio of the selected fragment to conform to the defined characteristics of the second position.

3. The computer-readable medium of claim 1 further comprising, after step (d), the step of displaying a new configuration of the fragments within the grid on the display.

4. The computer-readable medium of claim 3 further comprising the step of determining if the new configuration of the fragments correctly represents the image.

5. The computer-readable medium of claim 4 further comprising the step of if the new configuration does not correctly represent the image, then repeating from step (b).

6. A method for composing an image, the image being divided into a plurality of fragments according to a grid defined by a plurality of cells of non-uniform size and non-uniform aspect ratio, the method comprising the steps of:

(a) displaying an initial configuration of the fragments within the cells of the grid;

(b) selecting a first of the fragments, the first fragment located within a first cell within the grid, and the first cell having predetermined characteristics;

(c) selecting a new cell within the grid for the first fragment, the new cell previously containing a second fragment, and the new cell having defined characteristics;

(d) moving the first fragment to the new cell within the grid;

(e) moving the second fragment to the first cell within the grid;

(f) altering an appearance of the first fragment to conform to the defined characteristics of the new cell; and

(g) altering an appearance of the second fragment to conform to the predetermined characteristics of the first cell.

7. The method of claim 6, wherein step (f) further comprises altering a size of the first fragment and an aspect ratio of the first fragment to conform to the defined characteristics of the new cell;

and

wherein step (g) further comprises altering a size of the second fragment and an aspect ratio of the second fragment to conform to the predetermined characteristics of the first cell.

8. The method of claim 6 further comprising, after step (g), the step of displaying a new configuration of the fragments within the cells of the grid.

9. The method of claim 8 further comprising the step of determining if the new configuration of the fragments correctly represents the image.

10. The method of claim 9 further comprising the step of if the new configuration does not correctly represent the image, then repeating from step (b).

11. The method of claim 10 further comprising the step of if the new configuration correctly represents the image, then sending a timestamp to a server computer system, the timestamp representing an elapsed time it took to compose the image from the fragments.

12. The method of claim 11 further comprising the step of receiving a completion ranking from the server computer system, the completion ranking based upon the timestamp.

13. A computer system for composing an image within a computerized puzzle, the image divided into a plurality of fragments according to a grid having a plurality of positions of non-uniform size and aspect ratio, the computer system comprising:

a processor;

a memory coupled to the processor, the memory maintaining the fragments, the grid, and a control module; and

a display device coupled to the processor for displaying a configuration of the fragments within the grid;

an input device coupled to the processor;

the input device being operative to;

select a first of the fragments in a first of the positions within the grid, and

select a second of the positions within the grid, the second position containing a second of the fragments; and

the processor being operative to;

execute instructions within the control module to control the computerized puzzle,

move the first fragment to the second position in response to selecting the first fragment,

move the second fragment to the first position in response to selecting the second position,

alter an appearance of the first fragment to conform to defined characteristics of the second position; and

alter an appearance of the second fragment to conform to predetermined characteristics of the first position.

14. The computer system of claim 13, wherein the processor is further operative to:

alter a size of the first fragment and an aspect ratio of the first fragment to conform to the defined characteristics of the second position; and

alter a size of the second fragment and an aspect ratio of the second fragment to conform to the predetermined characteristics of the first position.

15. The computer system of claim 13 further comprising a communications interface coupled to the processor, the communications interface connecting a server to the computer system;

and

wherein the processor is further operative to download the control module, the fragments, and the grid from the server to the memory.

16. The computer system of claim 15, wherein the processor is further operative to determine if the configuration of the fragments correctly represents the image.

17. The method of claim 16, wherein the processor is further operative to, if the configuration correctly represents the image, send a timestamp from the computer system to the server via the communications interface, the timestamp representing an elapsed time it took to compose the image from the fragments.

18. The method of claim 17, wherein the processor is further operative to receive a completion ranking from the server via the communications interface, the completion ranking based upon the timestamp.

19. A computer-readable medium on which is stored a computer program for composing an image which has been divided into a plurality of fragments according to a grid on a display, the grid having a plurality of positions of non-uniform size, the computer program comprising instructions, which when executed by a computer, perform the steps of:

(a) shuffling the fragments between the positions within the grid in a random manner;

(b) altering an appearance of each of the fragments to conform to the defined characteristics of its respective position within the grid, thereby creating an initial configuration of the fragments within the grid;

(c) displaying the initial configuration of the fragments within the grid on the display;

(d) receiving an input signal indicating the selection of one of the fragments as a selected fragment, the selected fragment located within one of the positions within the grid;

(e) receiving an input signal moving the selected fragment to a second of the positions within the grid, the second position having defined characteristics; and

(f) altering an appearance of the selected fragment to conform to the defined characteristics of the second position.

20. A method for composing an image, the image being divided into a plurality of fragments according to a grid defined by a plurality of cells of non-uniform size and non-uniform aspect ratio, the method comprising the steps of:

(a) connecting to a computer system and downloading a control module for moving the fragments and altering the appearance of each of the fragments;

(b) downloading the fragments and the grid from the computer system;

(c) individually assigning each of the cells within the grid to each of the fragments in a random manner;

(d) altering an appearance of each of the fragments to conform to its respectively assigned cell within the grid, thereby creating an initial configuration of the fragments within the cells of the grid;

(e) displaying the initial configuration of the fragments within the cells of the grid;

(f) selecting a first of the fragments, the first fragment located within a first cell within the grid, and the first cell having predetermined characteristics;

(g) selecting a new cell within the grid for the first fragment, the new cell previously containing a second fragment, and the new cell having defined characteristics;

(h) moving the first fragment to the new cell within the grid;

(i) moving the second fragment to the first cell within the grid;

(j) altering an appearance of the first fragment to conform to the defined characteristics of the new cell; and

(k) altering an appearance of the second fragment to conform to the predetermined characteristics of the first cell.