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

Grade

Altmetrics

Metadata

Show full item record

Abstract

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, algorithm

Language

čeština (Czech)

Study brunch

Informační technologie

Composition 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-16

Process 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ájena

Persistent identifier

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

Source

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]