Rook Jumping Mazes

(Numite Numerele Mazes)

Sursă originală: http://cs.gettysburg.edu/~tneller/rjmaze/

Todd W. Neller

Rook Jumping Mazes
Introducere

Rook Jumping Maze: Începând de la pătratul circular din colțul din stânga sus, găsiți o cale către pătratul marcat cu “G”. Din fiecare pătrat numerotat, se poate muta acel număr exact de pătrate orizontal sau vertical într-o linie dreaptă. Câte mișcări are calea cea mai scurtă?

Soluție (selectați pentru a dezvălui): [ 13 mutări: DRLUDLRULLRDU ]

Originea labirintului Rook Jumping Maze (aka Number Maze) este necunoscut, dar unii atribuie crearea lui marelui inovator de puzzle Sam Loyd . Lui Loyd„Înapoi la Klondike“ Regina Sărituri Maze, care permite în plus mișcări diagonale, a aparut 24 aprilie lea , 1898 in Jurnalul New York și agentul de publicitate.De asemenea, apare pe pagina 106 a Ciclopediei de puzzle-uri , o colecție de lucrări a lui Loyd compilate de fiul său. 

În toamna anului 2009, colegiul Gettysburg și studenții au participat la un proiect de proiectare Rookie Jumping Maze (RJM), experimentând cu generația de labirint și lucrand pentru a dezvolta măsuri de calitate RJM pentru a ajuta la generarea computerizată a acestor labirinturi. Rezultatele noastre pot fi văzute prinTura sărituri labirint de Ziua ( de asemenea , în 3D ), o Considerații Tura Sărituri labirint de design de hârtie (prezentat la a 7 -a Conferinta Internationala de Calculatoare si Jocuri (CG2010) în Kanazawa, Japonia ), o aplicatie pentru iPhone liber , și Tura sărituri Maze Generation , un set de proiecte introductive de programare a inteligenței artificiale.

Resurse suplimentare

© 2010 Todd W. Neller