Original title: 4D Rubikova kostka: reprezentace a řešení metodami umělé inteligence
Translated title: Artifical intelligence to represent and solve 4D Rubic cube
Authors: Pech, Vilém ; Vomlelová, Marta (advisor) ; Majerech, Vladan (referee)
Document type: Bachelor's theses
Year: 2023
Language: cze
Abstract: [cze] [eng]
Hlavním cílem této práce je zobecnit řešič Rubikovy kostky Michaela Herdyho pomocí evolučních strategií pro čtyřrozměrnou Rubikovu kostku. Dále práce studuje jeho vlast- nosti, snaží se ho vylepšit a porovnává výsledky s poznatky El-Souraniho a Borschbacha. Vysvětluje také zvolený způsob zobrazení čtyřrozměrného objektu do 3D a lehce nazna- čuje intuici pro snazší pochopení a představu. Součástí práce je také grafické prostředí, ve kterém lze vše názorně demonstrovat. 1 The main goal of this thesis is to generalize Micheal Herdy's algorithm for solving Ru- bik's cube using evolutionary strategies for a 4D Rubik's cube. The thesis then studies its characteristics, attempts to improve it, and compares the results with the findings of El- Sourani and Borschbach. The thesis explains the chosen projection of a four-dimensional object into 3D, and slightly suggests the intuition for a better understanding and idea. This work also includes a graphic environment in which everything can be demonstrated visually. 1
Keywords: 4D rubic cube|artificial inteligence|genetic algorithm; umělá inteligence|4D rubikova kostka|genetické algoritmy

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/184283

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


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses