Sokoban AI Solver

O nástroji

Sokoban AI Solver je webová implementace klasické logické hry ze 80. let, kde přesouváte bedny na cílová pole. Zvláštností tohoto projektu je vestavěný AI řešič: stačí kliknout na „Solve with AI“ a nástroj vrátí prokazatelně optimální řešení s nejmenším možným počtem tahů — vše běží přímo v prohlížeči bez serveru. Pod kapotou pracuje přepis nativního C++ solveru do čistého JavaScriptu. Algoritmus využívá A* s makro-push přístupem, kde každá hrana grafu odpovídá celému posunutí bedny (nikoli jednotlivému kroku strážce), čímž se dramaticky snižuje prohledávaný prostor. Stavy jsou ukládány jako 32bitová bitmaska, fronta je řešena bucket queue a mrtvé pozice jsou ořezávány statickou tabulkou nedosažitelných polí. Desky 1–14 jsou vyřešeny živě v řádu milisekund; deska 15 (8 beden, ~49 milionů stavů, >1 GB paměti) byla předpočítána offline paralelním A* na 24 jádrech za ~5 sekund a výsledek (184 tahů) je přehrán ze záznamu. Ovládání je možné šipkami, klávesami WASD nebo tlačítky na obrazovce. K dispozici jsou funkce Undo a Reset, nastavitelná rychlost přehrávání AI řešení (pomalá / normální / rychlá) a zobrazení optimálního počtu tahů pro každou desku. Bezplatná verze ani placené tarify nejsou uvedeny — jde o volně přístupný osobní projekt.

Kategorie

Další nástroje v kategorii Experimenty

Nezůstávejte jen u nejoblíbenějších – tohle jsou další nástroje z kategorie Experimenty, které stojí za prohlédnutí.

• 
  tensorzero

  Zdarma
  47 %
• 
  Wage Against the Machine

  Neuvedeno
  1 %
• 
  wandb

  Neuvedeno
  43 %
• 
  ChatSuggest

  Placené
  64 %
• 
  Creative Arena by Contra

  Zdarma
  38 %