Original title: Evoluční řešení Rubikovy kostky
Translated title: Evolutionary Solving of Rubik's Cube
Authors: Kollner, Aleš ; Bidlo, Michal (referee) ; Jaroš, Jiří (advisor)
Document type: Master’s theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato diplomová práce se zabývá problematikou řešení hlavolamu Rubikovy kostky. Popisuje hlavolam Rubikovy kostky s nejznámějšími metodami pro jeho složení. Hlavní náplní této práce je navrhnutí evoluční metody, která pro libovolnou konfiguraci kostky povede k jejímu složení. Práce rovněž zakódování problému, navržený evoluční algoritmus a jeho správného nastavení, implementaci. V závěru práce jsou zhodnoceny dosažené výsledky a provedeno srovnání s již existujícími metodami. This thesis deals with solving of the Rubik's cube. It describes the Rubik's cube and the famous methods for its composition. The main goal of this work is to propose an evelutionary method that for any configuration of blocks will lead to its composition. The theis describes the problem encoding, the proposed evelutionary algorithm and its proper configuration and deployment. The achieved results are commented on and compared with other known mehtods in conclusions.
Keywords: evaluation; evolution; fitness function; Fridrich method; generation; individual.; layer by layer method; mutation; one-point crossover; roulette wheel selection; Rubik's Cube; tournament selection; uniform crossover; evaluace; evoluce; fitness funkce; generace; jedinec.; jednobodové křížení; metoda Fridrich; metoda vrstva za vrstvou; mutace; proporcionální selekce; Rubikova kostka; turnajová selekce; uniformní křížení

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54345

Permalink: http://www.nusl.cz/ntk/nusl-237202


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses