Cvičení 4 (ze dne 11. 3. 2003):

Řešili jsme následující úlohu:

Najděte všechny způsoby jak je možno položit osm dam na šachovnici, aby se žádné dvě dámy neohrožovaly. Na cvičení jsme si ukazovali řešení prohledáváním všech možností do hloubky a to jak rekurzivně tak přímo. V ukázkovém programu navíc sestavuji seznam řešení do nějž dávám jen řešení, která na sebe nelze převést pomocí otáčení a zrcadlení.

Domácí úkol: jsem tentokrát nezadal.


Zpět, Domů