Řešič Morpion Solitaire
Morpion Solitaire solver
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Kryštof Zindulka
Vedoucí práce
Polách Radomír
Oponent práce
Janoušek Jan
Studijní obor
Teoretická informatikaStudijní program
Informatika 2009Instituce přidělující hodnost
katedra teoretické informatikyPráva
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.htmlVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
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. 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.
Kolekce
- Bakalářské práce - 18101 [348]