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 |