Zakázané prohledávání

Tento applet demonstruje řešení problému rozmístění dam pomocí zakázaného prohledávaní.

Po spuštění appletu je možné nastavit počet dam, které budou na šachovnici umístěny a dámu, která bude umístěna jako první. První tah je vygenerován po stisku tlačítka "Začít".

Pak jsou po stisku tlačítka "Další krok"prováděny jednotlivé tahy. Dámy, které jsou ohrožené, jsou vykresleny tmavě červenou barvou. Neohrožené dámy jsou světlé. V průběhu provádění tahů je průběžně doplňován zakázaný seznam vlevo. Vpravo jsou pak vypsány jednotlivé operace(přesuny dam), které je možné provést. Červeně jsou vyznačeny zakázané operace a modře je vyznačena operace provedená v následujícím tahu. Provedený tah je možné vrátit pomocí tlačítka "Krok zpět".

Applet spustíte zde.