Knowledge

Sliding puzzle

Source 📝

711: 687: 36: 699: 751: 675: 723: 93: 117: 496:
Sliding puzzles are essentially two-dimensional in nature, even if the sliding is facilitated by mechanically interlinked pieces (like partially encaged marbles) or three-dimensional tokens. In manufactured wood and plastic products, the linking and encaging is often achieved in combination, through
492:
that challenges a player to slide (frequently flat) pieces along certain routes (usually on a board) to establish a certain end-configuration. The pieces to be moved may consist of simple shapes, or they may be imprinted with colours, patterns, sections of a larger picture (like a jigsaw puzzle),
531:
is often wrongly credited with making sliding puzzles popular based on his false claim that he invented the fifteen puzzle. Chapman's invention initiated a puzzle craze in the early 1880s. From the 1950s through the 1980s sliding puzzles employing letters to form words were very popular. These
710: 735: 509:. However, the mechanical fixtures are usually not essential to these puzzles; the parts could as well be tokens on a flat board that are moved according to certain rules. 625: 661: 595: 520:. Hence, finding moves and the paths opened up by each move within the two-dimensional confines of the board are important parts of solving sliding block puzzles. 716:
A 7x7 sliding puzzle. The goal is for each image to appear only once horizontally, vertically, and diagonally. There is more than one solution to this puzzle.
686: 555:
in that its point is to form a picture on-screen. The last square of the puzzle is then displayed automatically once the other pieces have been lined up.
750: 882: 463: 79: 57: 722: 828: 941: 505:, a wire screen prevents lifting of the pieces, which remain loose. As the illustration shows, some sliding puzzles are 698: 936: 502: 430: 415: 516:, a sliding block puzzle prohibits lifting any pieces off the board. This property separates sliding puzzles from 420: 315: 50: 44: 914: 734: 874: 782: 210: 61: 892: 456: 435: 340: 182: 551:) and examples are available to play for free on-line from many Web pages. It is a descendant of the 517: 541: 910: 283: 205: 920: 674: 506: 489: 425: 200: 604: 878: 630: 568: 548: 537: 498: 306: 228: 191: 172: 167: 792: 573: 533: 449: 369: 364: 149: 804: 379: 829:
http://www.cs.brandeis.edu/~storer/JimPuzzles/SLIDE/CornellCrossword/KeithArticle2011.pdf
810: 501:
key channels along the edges of the pieces. In at least one vintage case of the popular
896: 870: 767: 532:
sorts of puzzles have several possible solutions, as may be seen from examples such as
524: 116: 930: 552: 259: 238: 135: 841: 17: 906: 349: 233: 177: 158: 598: 513: 394: 359: 249: 215: 777: 384: 324: 269: 564: 389: 292: 279: 92: 528: 787: 772: 756:
An unsolvable puzzle due to the pieces not being in an even permutation
741: 374: 354: 220: 27:
Puzzle game involving sliding pieces to achieve certain configurations
627:
sliding puzzle with square tiles of equal size can be represented by
563:
As a famous example of the sliding puzzle, it can be proved that the
297: 144: 108: 842:"The Fifteen Puzzle: A Motivating Example for the Alternating Group" 91: 597:, because the combinations of the 15 puzzle can be generated by 265: 29: 885:) is said to be the definitive volume on this type of puzzle. 728:
A 3x3 sliding puzzle featuring a comic book character
633: 607: 576: 692:A solved 15-puzzle with letters forming a sentence 655: 619: 589: 547:The fifteen puzzle has been computerized (as 457: 8: 464: 450: 131: 99: 638: 632: 606: 581: 575: 523:The oldest type of sliding puzzle is the 80:Learn how and when to remove this message 923:- sliding puzzle wrapped on Rubik's Cube 43:This article includes a list of general 821: 670: 323: 305: 278: 190: 157: 134: 107: 527:, invented by Noyes Chapman in 1880; 7: 49:it lacks sufficient corresponding 25: 851:. East Tennessee State University 536:(a letter-based fifteen puzzle), 503:Chinese cognate game Huarong Road 749: 733: 721: 709: 704:A solved 15-puzzle with an image 697: 685: 673: 115: 34: 1: 762:Examples of sliding puzzles 958: 567:can be represented by the 620:{\displaystyle n\times m} 915:Slocum Puzzle Foundation 807:– A rotational variation 656:{\displaystyle A_{nm-1}} 875:Oxford University Press 64:more precise citations. 657: 621: 591: 590:{\displaystyle A_{15}} 97: 893:Elwyn Ralph Berlekamp 867:Sliding Piece Puzzles 658: 622: 592: 518:rearrangement puzzles 493:numbers, or letters. 95: 631: 605: 574: 482:sliding block puzzle 18:Sliding block puzzle 942:Combination puzzles 486:sliding tile puzzle 426:Nikoli puzzle types 103:Part of a series on 96:A sliding 15-puzzle 937:Mechanical puzzles 740:An example of the 680:A solved 15-puzzle 653: 617: 587: 549:puzzle video games 507:mechanical puzzles 490:combination puzzle 431:Puzzle video games 416:Impossible puzzles 307:Puzzle video games 98: 921:US Patent 4872682 849:faculty.etsu.edu/ 569:alternating group 499:mortise-and-tenon 474: 473: 330: 329: 90: 89: 82: 16:(Redirected from 949: 860: 859: 857: 856: 846: 840:Beeler, Robert. 837: 831: 826: 753: 737: 725: 713: 701: 689: 677: 662: 660: 659: 654: 652: 651: 626: 624: 623: 618: 596: 594: 593: 588: 586: 585: 466: 459: 452: 421:Maze video games 410: 370:Packing problems 365:Optical illusion 343: 132: 128: 119: 100: 85: 78: 74: 71: 65: 60:this article by 51:inline citations 38: 37: 30: 21: 957: 956: 952: 951: 950: 948: 947: 946: 927: 926: 863: 854: 852: 844: 839: 838: 834: 827: 823: 819: 805:Ro (video game) 801: 764: 757: 754: 745: 738: 729: 726: 717: 714: 705: 702: 693: 690: 681: 678: 669: 634: 629: 628: 603: 602: 601:. In fact, any 577: 572: 571: 561: 470: 441: 440: 411: 408: 401: 400: 399: 380:Problem solving 344: 339: 332: 331: 264: 211:Disentanglement 129: 126: 86: 75: 69: 66: 56:Please help to 55: 39: 35: 28: 23: 22: 15: 12: 11: 5: 955: 953: 945: 944: 939: 929: 928: 925: 924: 918: 900: 897:Academic Press 895:et al., 1982, 886: 871:Edward Hordern 862: 861: 832: 820: 818: 815: 814: 813: 808: 800: 797: 796: 795: 790: 785: 780: 775: 770: 768:Fifteen puzzle 763: 760: 759: 758: 755: 748: 746: 739: 732: 730: 727: 720: 718: 715: 708: 706: 703: 696: 694: 691: 684: 682: 679: 672: 668: 665: 650: 647: 644: 641: 637: 616: 613: 610: 584: 580: 560: 557: 525:fifteen puzzle 478:sliding puzzle 472: 471: 469: 468: 461: 454: 446: 443: 442: 439: 438: 433: 428: 423: 418: 412: 407: 406: 403: 402: 398: 397: 392: 387: 382: 377: 372: 367: 362: 357: 352: 346: 345: 338: 337: 334: 333: 328: 327: 321: 320: 319: 318: 310: 309: 303: 302: 301: 300: 295: 287: 286: 276: 275: 274: 273: 262: 257: 252: 244: 243: 242: 241: 236: 231: 226: 218: 213: 208: 203: 195: 194: 188: 187: 186: 185: 183:Self-reference 180: 175: 170: 162: 161: 155: 154: 153: 152: 147: 139: 138: 130: 125: 124: 121: 120: 112: 111: 105: 104: 88: 87: 42: 40: 33: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 954: 943: 940: 938: 935: 934: 932: 922: 919: 916: 912: 911:Dic Sonneveld 908: 904: 903:The 15 Puzzle 901: 898: 894: 890: 887: 884: 883:0-19-853204-0 880: 876: 872: 868: 865: 864: 850: 843: 836: 833: 830: 825: 822: 816: 812: 809: 806: 803: 802: 798: 794: 793:Rubik's Slide 791: 789: 786: 784: 781: 779: 776: 774: 771: 769: 766: 765: 761: 752: 747: 743: 736: 731: 724: 719: 712: 707: 700: 695: 688: 683: 676: 671: 666: 664: 648: 645: 642: 639: 635: 614: 611: 608: 600: 582: 578: 570: 566: 558: 556: 554: 553:jigsaw puzzle 550: 545: 543: 539: 535: 530: 526: 521: 519: 515: 510: 508: 504: 500: 494: 491: 487: 483: 479: 467: 462: 460: 455: 453: 448: 447: 445: 444: 437: 436:Puzzle topics 434: 432: 429: 427: 424: 422: 419: 417: 414: 413: 405: 404: 396: 393: 391: 388: 386: 383: 381: 378: 376: 373: 371: 368: 366: 363: 361: 358: 356: 353: 351: 348: 347: 342: 336: 335: 326: 322: 317: 314: 313: 312: 311: 308: 304: 299: 296: 294: 291: 290: 289: 288: 285: 281: 277: 271: 267: 263: 261: 258: 256: 253: 251: 248: 247: 246: 245: 240: 237: 235: 232: 230: 227: 225: 223: 219: 217: 214: 212: 209: 207: 204: 202: 199: 198: 197: 196: 193: 189: 184: 181: 179: 176: 174: 171: 169: 166: 165: 164: 163: 160: 156: 151: 148: 146: 143: 142: 141: 140: 137: 133: 123: 122: 118: 114: 113: 110: 106: 102: 101: 94: 84: 81: 73: 70:February 2008 63: 59: 53: 52: 46: 41: 32: 31: 19: 907:Jerry Slocum 902: 889:Winning Ways 888: 866: 853:. Retrieved 848: 835: 824: 811:Rubik's Cube 562: 559:Group theory 546: 522: 514:tour puzzles 511: 495: 485: 481: 477: 475: 350:Brain teaser 254: 221: 206:Construction 76: 67: 48: 540:(4x8), and 325:Metapuzzles 201:Combination 62:introducing 931:Categories 855:2020-12-26 817:References 778:Minus Cube 385:Puzzlehunt 270:Logic maze 192:Mechanical 178:Logic grid 168:Dissection 45:references 783:Rush Hour 646:− 612:× 565:15 puzzle 390:Syllogism 293:Crossword 173:Induction 150:Situation 913:, 2006, 873:, 1986, 799:See also 599:3-cycles 538:Scribe-o 529:Sam Loyd 224:problems 136:Guessing 788:Sokoban 773:Klotski 742:Klotski 667:Gallery 512:Unlike 375:Paradox 355:Dilemma 268: ( 255:Sliding 229:Folding 109:Puzzles 58:improve 909:& 881:  744:puzzle 534:Ro-Let 341:Topics 298:Sudoku 284:Number 239:Tiling 145:Riddle 47:, but 845:(PDF) 542:Lingo 488:is a 484:, or 409:Lists 316:Mazes 260:Chess 234:Stick 159:Logic 127:Types 905:(by 891:(by 879:ISBN 869:(by 395:Tale 360:Joke 282:and 280:Word 266:Maze 250:Tour 216:Lock 933:: 877:, 847:. 663:. 583:15 544:. 480:, 476:A 222:Go 917:) 899:) 858:. 649:1 643:m 640:n 636:A 615:m 609:n 579:A 465:e 458:t 451:v 272:) 83:) 77:( 72:) 68:( 54:. 20:)

Index

Sliding block puzzle
references
inline citations
improve
introducing
Learn how and when to remove this message

Puzzles
Jigsaw piece
Guessing
Riddle
Situation
Logic
Dissection
Induction
Logic grid
Self-reference
Mechanical
Combination
Construction
Disentanglement
Lock
Go problems
Folding
Stick
Tiling
Tour
Sliding
Chess
Maze

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑