University of Hertfordshire

By the same authors

Computational understanding and manipulation of symmetries

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Documents

  • 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)
Pages17-30
Number of pages14
Volume8955
ISBN (Electronic)978-3-319-14803-8
ISBN (Print)9783319148021
DOIs
StatePublished - Jan 2015
Event1st Australasian Conference on Artificial Life and Computational Intelligence, ACALCI 2015 - Newcastle, United Kingdom

Publication series

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

Conference

Conference1st Australasian Conference on Artificial Life and Computational Intelligence, ACALCI 2015
CountryUnited Kingdom
CityNewcastle
Period5/02/157/02/15

Abstract

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.

Notes

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

Projects

ID: 8069376