Řešič Morpion Solitaire
Morpion Solitaire solver
dc.contributor.advisor | Polách Radomír | |
dc.contributor.author | Kryštof Zindulka | |
dc.date.accessioned | 2021-06-17T22:52:42Z | |
dc.date.available | 2021-06-17T22:52:42Z | |
dc.date.issued | 2021-06-17 | |
dc.identifier | KOS-961987286005 | |
dc.identifier.uri | http://hdl.handle.net/10467/95438 | |
dc.description.abstract | Morpion solitaire je hra s tužkou a papírem pro jednoho hráče. Cílem hry je zahrát co nejvíce tahů. Tato hra je zajímavá v tom, že překonat řešení nalezené člověkem trvalo pomocí počítače 34 let. V této práci jsou ukázána nejlepší řešení této hry nalezená jak člověkem, tak počítačem. Dále je představen nový algoritmus na hledání řešení využívající heuristiky, který je následně paralelizován. Na závěr jsou představena řešení nalezená pomocí tohoto algoritmu. | cze |
dc.description.abstract | Morpion solitaire is a paper and pencil game for one player. The main objective of the game is to play as many moves as you can. The interesting fact about this game is that it took 34 years to beat the human record using computers. In this thesis, both human and computer records are displayed. In the following sections, a new algorithm is presented for finding solutions of morpion solitaire. The presented sequential algorithm is paralyzed. Lastly, the solutions found using this algorithm are presented. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | morpion solitaire | cze |
dc.subject | prohledávání stavového prostoru | cze |
dc.subject | NP-težký problém | cze |
dc.subject | paralelizace | cze |
dc.subject | morpion solitaire | eng |
dc.subject | state space search | eng |
dc.subject | NP-hard problem | eng |
dc.subject | parallelization | eng |
dc.title | Řešič Morpion Solitaire | cze |
dc.title | Morpion Solitaire solver | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Janoušek Jan | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]