Thesis (Selection of subject)Thesis (Selection of subject)(version: 385)
Thesis details
   Login via CAS
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
Thesis type: 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
Opponents: 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/
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html