Pyatnashki (Fifteen)

Patnáct (15 vložky), také nazývaná GEM puzzle, Boss Puzzle, Hra s patnácti, Mystic Square a mnoho dalších - je posuvná hádanka, která se skládá z rámce očíslovaných čtvercových dlaždic v náhodném pořadí. Puzzle, pokud 44 dlaždic, se hádanka nazývá 15 vložka nebo 16-puzzle pojmenovaná, pro počet dlaždic a počet prostorů
Objekt skládačky je umístit dlaždice do pořadí ( od 1 do 15) provedením posuvných pohybů, které používají prázdný prostor. Patnáct je klasický problém pro modelování algoritmů zahrnujících heuristiku. Mezi běžně používané heuristiky pro tento problém patří počítání počtu nesprávných dlaždic a nalezení součtu vzdálenosti taxicab mezi každým blokem a jeho pozicí v konfiguraci cíle. Všimněte si, že oba jsou přípustné, tj. Nikdy nepřeceňují počet pohybů vlevo, což zajišťuje optimalitu pro určité vyhledávací algoritmy.