Zkouška 21.9.2015 Holan

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Výuka bezprostředně navazuje na předmět PRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování a práce v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu PRG030 Programování I.
PObdr
Site Admin
Příspěvky: 11
Registrován: 5. 10. 2014 00:54
Typ studia: Informatika Bc.

Zkouška 21.9.2015 Holan

Příspěvek od PObdr »

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ů.
Odpovědět

Zpět na „PRG031 Programování II“