Computational understanding and manipulation of symmetries
Egri-Nagy, Attila and Nehaniv, C.L.
(2015)
Computational understanding and manipulation of symmetries.
In:
Artificial Life and Computational Intelligence :.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8955
.
Springer Nature, GBR, pp. 17-30.
ISBN 9783319148021
For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. This algebraic coordinatization is based on a hierarchical (de)composition method. Here we describe this method and apply it to permutation puzzles. Coordinatization yields a structural understanding, not just solutions for the puzzles. In the case of the Rubik’s Cubes, different solving strategies correspond to different decompositions.
Item Type | Book Section |
---|---|
Additional information | Attila Egri-Nagy, Chrystopher L Nehaniv, "Computational Understanding and Manipulation of Symmetries", in Chalup S. K., Blair A. D., Randall M. (Eds) Artificial Life and Computational Intelligence ACALCI, First Australasian Conference, Newcastle, NSW, Australia, February 5-7 2015, Proceedings, Lecture Notes in Computer Science, Vol. 8955, 2015 © Springer International Publishing Switzerland 2015 Final, published version of this paper is available online via doi: 10.1007/978-3-319-14803-8_2 |
Keywords | cascade, coordinatization, decomposition, permutation puzzle, rubik’s cube, wreath product, general computer science, theoretical computer science |
Date Deposited | 15 May 2025 16:35 |
Last Modified | 30 May 2025 23:14 |
Explore Further
-
picture_as_pdf - cube_paper.pdf
-
subject - Submitted Version
-
copyright - Available under Unspecified
Share this file
Downloads