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.