Artificial intelligence for Mariáš

• Thesis title in Czech: Umělá inteligence pro licitovaný mariáš
• Thesis title in English: Artificial intelligence for Mariáš
• Key words: Mariáš, Karetní hra, Minimax, Alfa-Beta, Umělá inteligence
• English key words: Mariáš, Card game, Minimax, Alpha-Beta, Artificial intelligence
• Academic year of topic announcement: 2015/2016
• Type of assignment: Bachelor's thesis
• Thesis language: angličtina
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: Mgr. Pavel Veselý, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 21.04.2016
• Date of assignment: 25.04.2016
• Confirmed by Study dept. on: 03.05.2016
• Date and time of defence: 08.09.2016 00:00
• Date of electronic submission: 28.07.2016
• Date of submission of printed version: 28.07.2016
• Date of proceeded defence: 08.09.2016
• Reviewers: RNDr. Ondřej Pangrác, Ph.D.

Guidelines

Cílem práce je vytvořit umělou inteligenci pro licitovaný mariáš spolu s webovou stránkou umožňující hraní licitovaného mariáše proti lidem i počítačovým protivníkům různých úrovní.

V rámci práce autor(ka) prozkoumá algoritmy umělé inteligence vhodné pro hraní této hry a pokusí se vyřešit problém s neúplnou informací, která by měla platit pro počítačového hráče stejně jako platí pro lidi. Kromě algoritmu prohledávajícího herní strom implementuje též počítačového protivníka využívajícího pouze heuristiky vytvořené na základě vhodných strategií pro hraní jednotlivých her v mariáši. V textové části práce budou použité algoritmy i heuristiky vysvětleny.

Vytvořenou umělou inteligenci autor(ka) otestuje hrami proti lidem, případně srovnáním s jinými dostupnými programy.

References

chessprogramming.wikispaces.com/Alpha-Beta

Donald E. Knuth, Ronald W. Moore: An Analysis of Alpha-Beta Pruning

Oficiální pravidla Mariáše: http://ceskymarias.cz/index.php/pravidla

http://www.pagat.com/