Rook Jumping Mazes [Romanian]

Original in English by Todd W. Neller

Labirinturi înșelători ce sar (a.k.a. Labirinturi de numere)

Labirinturi înșelători ce sar

Introducere

Labirinturi înșelători ce sar: Începând de la pătrat încercuit în colţul din stânga sus, găsiți o cale spre gol pătrat marcat "G". Din fiecare pătrat numerotat, putem muta astfel ca numărul exact de pătrate pe orizontală sau pe vertical să fie în linie dreaptă. Câte mutări se fac pentru a face drumul cel mai scurt?

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

Originea labirinurilor înșelătoare ce sar (aka labirinturi de numere) este necunoscută, dar unii atribuie crearea lor la mare innovator de puzzle-uri Sam Loyd. Labirint săritor regal "Înapoi din Klondike" lui Loyd, care permite în plus mutarea pe diagonală, a apărut în 24 aprilie 1898 în New York Journal and Advertiser. De asemenea, acesta apare pe pagina 106 din Cyclopedia de puzzle-uri (Cyclopedia of Puzzles), o colecţie de lucrări lui Loyd compilate de către fiul său.

În toamna anului 2009, facultatea Colegiului Gettysburg şi studenţii săi au participat la un proiect de design de labirinturi înșelătoare ce sar (RJM), experimentînd cu generarea labirinturilor şi lucrînd asupra elaborării măsurilor de calitate RJM ajutînd la generare complet automată pe calculator a acestor labirinturi. Rezultatele noastre pot fi văzute prin următoarele link-uri – Rook Jumping Maze of the Day (de asemenea în 3D), lucrarea Rook Jumping Maze Design Considerations (prezentat la 7th International Conference on Computers and Games (CG2010) in Kanazawa, Japan), free iPhone app, Rook Jumping Maze Generation, un set de proiecte introductive de programare inteligentă artificială.

Resurse suplimentare