Reversi
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato práce se věnuje umělé inteligenci, resp. použití umělé inteligence na deskové hře Reversi. Ta je nejlépe realizovatelná pomocí metody minimax. Aby nedocházelo k zbytečnému prohledávání stavového prostoru, je vhodné zavést omezení v podobě prořezávání Alfa-beta. Obě metody jsou zde popsány a vysvětleny. Další část je věnována strojovému učení, tedy tomu, jak může počítač vylepšit svůj tah, když byl minule neúspěšný.
In this bachelor thesis present the problematic of an Artificial Intelligence and its usage for the board game Reversi is described. The best solution for this type of application is "minimax" method. To avoid redundant seeking through status field it is better to use some kind of limitations, e. c. Alpha-Beta method. Both methods are also described in this thesis. Second part is focused on self- learning computer algorithms (the ways how computer can improve his turn after unsuccessful one).
In this bachelor thesis present the problematic of an Artificial Intelligence and its usage for the board game Reversi is described. The best solution for this type of application is "minimax" method. To avoid redundant seeking through status field it is better to use some kind of limitations, e. c. Alpha-Beta method. Both methods are also described in this thesis. Second part is focused on self- learning computer algorithms (the ways how computer can improve his turn after unsuccessful one).
Description
Citation
LABAJ, T. Reversi [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2007.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
2007-06-11
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení