Përvijoni një algoritëm për të zgjidhur lojën "8 enigma".
Puzzle me 8 është një enigmë rrëshqitëse që kërkon që lojtari të rrëshqasë pllakat e numëruara në një rrjet 3x3 për të përfunduar enigmën. Algoritmi për zgjidhjen e kësaj enigme përfshin një teknikë kërkimi në gjerësi. Kjo përfshin krijimin e një liste nyjesh që përmban gjendjen aktuale të enigmës (pozicionin dhe renditjen e katrorëve) si dhe gjendjet e mëparshme (për të minimizuar kërkimin e gjendjeve të dyfishta). Më pas, algoritmi vazhdon të lëvizë secilën pllakë në hapësirën boshe dhe të vlerësojë nëse gjendja e re që rezulton është një nyje qëllimi (p.sh. fundi i enigmës). Nëse nuk është, programi kalon në nyjen tjetër, duke mbajtur gjurmët e nyjeve tashmë të vizituara dhe duke regjistruar vazhdimisht gjendjet e reja për vlerësim të mëtejshëm. Pasi të identifikohet nyja e qëllimit, programi llogarit rrugën optimale nga nyja fillestare në nyjen e qëllimit.