University of Hertfordshire

Computational understanding and manipulation of symmetries

Research output: ResearchConference contribution


  • cube_paper

    Accepted author manuscript, 321 KB, PDF-document

View graph of relations
Original languageEnglish
Title of host publicationArtificial Life and Computational Intelligence
EditorsStephan K. Chalup, Alan D. Blair, Marcus Randall
PublisherSpringer-Verlag, (Berlin-Heidelberg)
Number of pages14
ISBN (Electronic)978-3-319-14803-8
ISBN (Print)9783319148021
StatePublished - Jan 2015
Event1st Australasian Conference on Artificial Life and Computational Intelligence, ACALCI 2015 - Newcastle, United Kingdom
Duration: 5 Feb 20157 Feb 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st Australasian Conference on Artificial Life and Computational Intelligence, ACALCI 2015
CountryUnited Kingdom


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.


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


ID: 8069376