Show simple item record

Small games - gobblet - draw strategy
dc.contributor.advisorMajerech, Vladan
dc.creatorBureš, Filip
dc.date.accessioned2017-05-08T08:35:09Z
dc.date.available2017-05-08T08:35:09Z
dc.date.issued2012
dc.identifier.urihttp://hdl.handle.net/20.500.11956/48280
dc.description.abstractNázev práce: Malé hry - gobblet - remizová strategie Autor: Bc. Filip Bureš Katedra / Ústav: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Mgr. Vladan Majerech, Dr., KTIML Abstrakt: Diplomová práce se zabývá nalezením remizové strategie pro hru gobblet a provedením důkazu, že hra gobblet je remizová. Gobblet je nekooperativní desková hra pro dva hráče s plnou informací a nulovým součtem. V práci jsou popsány algoritmy, které byly pro důkaz remizovosti použity. Důkaz byl prováděn na zjednodušené variantě hry (omezené pouze na dva typy hracích kamenů). Pro tuto variantu hry byla nalezena remizová strategie; tato strategie byla ověřena pomocí uvedených algoritmů. Po provedení důkazu bylo přistoupeno ke složitější variantě (omezení na tři druhy hracích kamenů). Pro tuto variantu se nepodařilo remizovost dokázat. Důvodem neúspěchu byl počet pozic, které hra obsahuje. Důkaz by se nedal v rozumném čase provést. Pro variantu hry se všemi typy hracích kamenů (4) důkaz prováděn nebyl. Práce pouze nastiňuje metodu, která měla být použita pro nalezení remizové strategie. Klíčová slova: gobblet, remizová, strategiecs_CZ
dc.description.abstractTitle: Small games - gobblet - draw strategy Author: Bc. Filip Bureš Department: Department of Theoretical Computer Science and Mathematical Logic Supervisor: Mgr. Vladan Majerech, Dr., KTIML Abstract: This diploma thesis focuses on finding a draw strategy in the game "Gobblet" and on finding the proof that the game can be a guaranteed draw. "Gobblet" is a non-cooperative board game for two players with perfect information and zero-sum. The thesis provides the description of algorithms used for finding the proof of the guaranteed draw. The proof was made on a simplified variety of the game (limited to two types of playing pieces only). For this variety of the game, a draw strategy was found; this strategy was confirmed by the means of the above mentioned algorithms. Then, a more complicated variety of the game was tested (limited to three types of playing pieces). For this variety, the proof of the guaranteed draw was not possible to find. The non-success was due to the number of positions the game provides. The proof would not have been possible to make in a reasonable time span. The comprehensive variety of the game (four playing pieces) was not tested for the proof. The thesis merely outlines the method which should be used for finding the draw strategy. Keywords: gobblet, draw, strategyen_US
dc.languageČeštinacs_CZ
dc.language.isocs_CZ
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectgobbletcs_CZ
dc.subjectremizovács_CZ
dc.subjectstrategiecs_CZ
dc.subjectgobbleten_US
dc.subjectdrawen_US
dc.subjectstrategyen_US
dc.titleMalé hry - gobblet - remizová strategiecs_CZ
dc.typediplomová prácecs_CZ
dcterms.created2012
dcterms.dateAccepted2012-01-30
dc.description.departmentDepartment of Theoretical Computer Science and Mathematical Logicen_US
dc.description.departmentKatedra teoretické informatiky a matematické logikycs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId49550
dc.title.translatedSmall games - gobblet - draw strategyen_US
dc.contributor.refereeHric, Jan
dc.identifier.aleph001431078
thesis.degree.nameMgr.
thesis.degree.levelnavazující magisterskécs_CZ
thesis.degree.disciplineSoftware Systemsen_US
thesis.degree.disciplineSoftwarové systémycs_CZ
thesis.degree.programComputer Scienceen_US
thesis.degree.programInformatikacs_CZ
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csSoftwarové systémycs_CZ
uk.degree-discipline.enSoftware Systemsen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csDobřecs_CZ
thesis.grade.enGooden_US
uk.abstract.csNázev práce: Malé hry - gobblet - remizová strategie Autor: Bc. Filip Bureš Katedra / Ústav: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Mgr. Vladan Majerech, Dr., KTIML Abstrakt: Diplomová práce se zabývá nalezením remizové strategie pro hru gobblet a provedením důkazu, že hra gobblet je remizová. Gobblet je nekooperativní desková hra pro dva hráče s plnou informací a nulovým součtem. V práci jsou popsány algoritmy, které byly pro důkaz remizovosti použity. Důkaz byl prováděn na zjednodušené variantě hry (omezené pouze na dva typy hracích kamenů). Pro tuto variantu hry byla nalezena remizová strategie; tato strategie byla ověřena pomocí uvedených algoritmů. Po provedení důkazu bylo přistoupeno ke složitější variantě (omezení na tři druhy hracích kamenů). Pro tuto variantu se nepodařilo remizovost dokázat. Důvodem neúspěchu byl počet pozic, které hra obsahuje. Důkaz by se nedal v rozumném čase provést. Pro variantu hry se všemi typy hracích kamenů (4) důkaz prováděn nebyl. Práce pouze nastiňuje metodu, která měla být použita pro nalezení remizové strategie. Klíčová slova: gobblet, remizová, strategiecs_CZ
uk.abstract.enTitle: Small games - gobblet - draw strategy Author: Bc. Filip Bureš Department: Department of Theoretical Computer Science and Mathematical Logic Supervisor: Mgr. Vladan Majerech, Dr., KTIML Abstract: This diploma thesis focuses on finding a draw strategy in the game "Gobblet" and on finding the proof that the game can be a guaranteed draw. "Gobblet" is a non-cooperative board game for two players with perfect information and zero-sum. The thesis provides the description of algorithms used for finding the proof of the guaranteed draw. The proof was made on a simplified variety of the game (limited to two types of playing pieces only). For this variety of the game, a draw strategy was found; this strategy was confirmed by the means of the above mentioned algorithms. Then, a more complicated variety of the game was tested (limited to three types of playing pieces). For this variety, the proof of the guaranteed draw was not possible to find. The non-success was due to the number of positions the game provides. The proof would not have been possible to make in a reasonable time span. The comprehensive variety of the game (four playing pieces) was not tested for the proof. The thesis merely outlines the method which should be used for finding the draw strategy. Keywords: gobblet, draw, strategyen_US
uk.publication-placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logikycs_CZ


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 3-5, 116 36 Praha; email: dspace (at) is.cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV