Optimalizácia výhernej stratégie na základe pravdepodobnosti ťahu protihráča
Pracovisko: Ústav informatiky
Vedúci: Mgr. Alexander Szabari PhD
Autor: Slavomír Slovenkai
Ciele práce
- Analyzovať a implementovať model výhernej stratégie oproti hráč?ovi s náhodoným výberom.
- Rozšíriť model protihráč?a s náhodným výberom o pravdepodobnosť výberu ťahu.
- Porovnať úspešnosť výhier novovytvoreného algoritmu oproti algoritmu bez pravdepodobnosti.
LiteratAora
- LINCKE, Thomas. Perfect Play using Nine Men's Morris as an example, Diploma Thesis Department of Computer Science ETH ZA1rich odkaz
- GÉVAY, Gábor E.; DANNER, Gábor. Calculating Ultrastrong and Extended Solutions for Nine Men's Morris, Morabaraba, and Lasker Morris. IEEE Transactions on Computational Intelligence and AI in Games odkaz
- BOYD, Martin; HIRUNTHANAKORN, Christopher. Analyzing Nine Men’s Morris For a Optimal Strategy. 2012
- CHESANI, Federico, et al. Can Deep Networks Learn to Play by the Rules? A Case Study on Nine Men's Morris. IEEE Transactions on Games, 2018.
Plán práce
- Vytvorenie a implementovanie vlastnej hodnotiacej funkcie pre herné stavy
- Vybudovanie databázy najlepších ťahov pomocou retrográdnej analýzy a vytvorenej hodnotiacej funkcie
Kontakt
E-mail: slavomir.slovenkai@student.upjs.sk