Dnes jsme na zkoušce hráli dámu.
Pravidla hry:
Hraje se na šachovnici 8x8.
Soupeři mají na začátku po 12 kamenech.
Kameny se pohybují po diagonálách po černých políčkách, vpřed ale ne vzad , a nemohou přeskakovat kameny vlastní barvy.
Pokud obyčejný kámen dojde na druhou stranu šachovnice, přemění se v dámu.
Dáma se pohybuje diagonálně dopředu a dozadu o libovolný počet polí.
Jestliže se kámen nachází na diagonále v sousedství soupeřovy figury, za kterou je volné pole, je povinen ji přeskočit, obsadit toto volné pole a odstranit přeskočenou soupeřovu figuru z desky.
Skákání je povinné.
Po braní tah pokračuje právě tehdy, pokud je možné dále brát.
Hráč který je na tahu a nemůže hrát, prohrál.
Omezení:
paměť: neomezeně, ale rozumné množství
disk: neomezeně, ale rozumné množství (disk není vůbec třeba)
Vstup:
plocha šachovnice a kdo je na tahu
Výstup:
nejlepší možný tah
Řešil jsem minimaxem a alfabeta ořezáváním, na ústním teoretické otázky ohledně zvolených algoritmů.