Artificial intelligence in abstract 2-player games

• Thesis title in Czech: Artificial intelligence in abstract 2-player games
• Thesis title in English: Artificial intelligence in abstract 2-player games
• Key words: herní stromy, Minimax, Alfa-beta, Proof-number search, Tzaar
• English key words: Game Trees, Minimax, Alpha-beta, Proof-number Search, Tzaar
• Academic year of topic announcement: 2011/2012
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. RNDr. Tomáš Valla, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 03.11.2011
• Date of assignment: 04.11.2011
• Confirmed by Study dept. on: 01.12.2011
• Date and time of defence: 06.09.2012 09:00
• Date of electronic submission: 02.08.2012
• Date of submission of printed version: 03.08.2012
• Date of proceeded defence: 06.09.2012
• Opponents: Mgr. Petr Baudiš

Guidelines

Tématem práce jsou pokročilé algoritmy umělé inteligence pro hraní abstraktních strategických her dvou hráčů (tj. s plnou informací a bez náhody).
Zaměříme se především na nově vzniklé metody z posledních let.
Úkolem studenta bude nastudovat z literatury příslušné algoritmy a metody, provést jejich
srovnání a posoudit vhodnost nasazení v různých situacích. Zejména se zaměříme na abstraktní hru Tzaar,
pro niž bude úkolem vybrat nejvhodnější sadu algoritmů, modifikovat je či případně navrhnout vlastní
a implementovat je.
Výstupem bude softwarová knihovna s jednoduchým uživatelským rozhraním umožnujícím hru proti počítači.

References

Louis Victor Allis: Searching for Solutions in Games and Artificial Intelligence
Dennis Michel Breuker: Memory versus Search in Games
M.J.H. Heule and L.J.M. Rothkrantz: Solving games
Diederik Wentink: Analysis and Implementation of the game Gipf
Donald E. Knuth, Ronald W. Moore: An Analysis of Alpha-Beta Pruning
Mark H.M. Winands, Jos W.H.M. Uiterwijk, and H. Jaap van den Herik: PDS-PN: A New Proof-Number Search Algorithm