Využití metod umělé inteligence pro řešení hlavolamu Rubikova kostka
Usage of Methods of Artificial Intelligence for Solving of Brain Teaser Rubic's Cube
Author
Advisor
Luža, RadimReferee
Zbořil, FrantišekGrade
EAltmetrics
Metadata
Show full item recordAbstract
Cílem této práce je přiblížiit čtenáři principy rychlostního skládání Rubikovy kostky a využití umělé inteligence při řešení pomocí těchto metod. Aplikace by měla pomoci řešiteli s logickým myšlením i s učením nových algoritmů. The goal of this paper is to explain the principles of Rubik's Cube speedsolving and use of arti cial intelligence with these methods. Application should help solvers with logical thinking and learning new algorithms.
Keywords
Rubikova kostka, řešení hlavolamu, umělá inteligence, algoritmus, Rubik's Cube, puzzle solving, artifi cial intelligence, algorithmLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
doc. Ing. Josef Schwarz, CSc. (předseda) doc. Ing. František Zbořil, Ph.D. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) RNDr. Marek Rychlý, Ph.D. (člen)Date of defence
2014-06-16Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm E. Otázky u obhajoby: K čemu se při strojovém řešení dá využít otočení celou kostkou (str. 10)? Na str. 15 uvádíte, že strana, na rozdíl od stěny, nikdy nemění svoji pozici vůči pozorovateli. Na str. 10 ale uvádíte, že zápis malým písmenem znamená otočení dané strany, podobně v pseudokódu na str. 21 "přidáváte pohyb stranou". Můžete tento rozpor vysvětlit? Můžete uvést navržený a implementovaný algoritmus a zdůvodnit, proč tento algoritmus zařazujete mezi algoritmy umělé inteligence? Co přesně znamená "posun hrany" a "posun kříže" v pseudokódu na str. 21? V závěru práce píšete, že jste si prohloubil své znalosti zejména v odvětví umělé inteligence. Můžete být konkrétnější?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/56571Source
KOČVARA, J. Využití metod umělé inteligence pro řešení hlavolamu Rubikova kostka [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014.Collections
- 2014 [305]