Osm dam - Zdarma Online | FunToolX
Používejte Osm dam zdarma online, bez stahování. FunToolX nabízí stovky zábavných online nástrojů.
O tomto nástroji
Osm dam je bezplatný online hra. Rozmísti 8 dam tak, aby se navzájem neohrožovaly. Ideální pro soustředění, relaxaci nebo jen zábavu. Běží zcela ve tvém prohlížeči — žádné stahování ani registrace.
Umístěte 8 dam na šachovnici o rozměrech 8×8 tak, aby žádné dvě dámy nebyly ve stejném řádku, sloupci ani diagonále. Tento problém má 92 řešení (pokud se počítá rotace a symetrie jako odlišná).
Ruční režim: Klikněte na políčko šachovnice pro umístění dámy, pokud dojde ke konfliktu s již umístěnou dámou, bude zvýrazněně upozorněno. Automatický režim: Klikněte na tlačítko vyřešit, algoritmus pomocí zpětného sledování najde všechna řešení a postupně je zobrazí.
Backtracking: Začněte od prvního řádku, zkoušejte umístit jednu královnu na každý řádek, zkontrolujte, zda není v konfliktu s předchozími, pokud není, přejděte na následující řádek, pokud je konflikt, vraťte se na předchozí řádek a změňte pozici. Implementováno pomocí rekurze, lze rozšířit na problém N dam.
Řešič problému osmi dam, umístěte 8 dam na šachovnici 8×8 tak, aby se navzájem neohrožovaly, podporuje ruční umisťování i automatické řešení.