Počet tahů:
0
Čas:
00:00
Hra probíhá
Klikněte na dlaždičku sousedící s prázdným polem pro její posun.
O hře 8-Puzzle
8-Puzzle, známá také jako "osmička", je klasická logická hra hraná na 3×3 mřížce s 8 číslovanými dlaždičkami a jedním prázdným polem.
Cíl: Uspořádat dlaždičky do správného pořadí (1-8) s prázdným polem v pravém dolním rohu.
Řešitelnost: Pouze polovina ze všech možných stavů je řešitelná. Naše hra generuje pouze řešitelné konfigurace.
Složitost puzzle
Exponenciální růst počtu stavů s rostoucí velikostí mřížky
Algoritmus A*
Automatické řešení používá A* algoritmus s Manhattan distance heuristikou - jeden z nejefektivnějších způsobů řešení sliding puzzle.
- Heuristika: Manhattan distance (součet vzdáleností všech dlaždic od cílové pozice)
- Komplexita: Optimální řešení s minimálním počtem kroků
- Průměrný počet kroků: 22 tahů pro náhodnou konfiguraci