# Zkouška 21.9.2015 Holan

<{ForumPost(poster="PObdr", timestamp=2015-09-21 23:10:22)}>
**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ů.
<{/ForumPost}>

<{ForumPost(poster="Návštěvník", timestamp=2017-06-04 19:55:53)}>
[http://www.inf.upol.cz/downloads/studiu ... oritmy.pdf](http://www.inf.upol.cz/downloads/studium/PS/algoritmy.pdf)
<{/ForumPost}>