Využití metod umělé inteligence pro řešení hlavolamu Rubikova kostka

Kočvara, Jakub

Usage of Methods of Artificial Intelligence for Solving of Brain Teaser Rubic's Cube

Klasifikace

Altmetrics

Metadata

Zobrazit celý záznam

Abstrakt

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.

Klíčová slova

Rubikova kostka, řešení hlavolamu, umělá inteligence, algoritmus, Rubik's Cube, puzzle solving, artifi cial intelligence, algorithm

Jazyk

čeština (Czech)

Studijní obor

Informační technologie

Složení komise

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)

Termín obhajoby

2014-06-16

Průběh obhajoby

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ší?

Výsledek obhajoby

práce byla úspěšně obhájena

Trvalý odkaz

http://hdl.handle.net/11012/56571

Zdrojový dokument

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.

Kolekce

2014 [305]