Solving the Rubik’s Cube with Learned Guidance Functions

Johnson, Colin G. (2019) Solving the Rubik’s Cube with Learned Guidance Functions. In: Proceedings of the 2018 IEEE Symposium Series on Computational Intelligence. . pp. 2082-2089. ISBN 978-1-5386-9277-6. E-ISBN 978-1-5386-9276-9. (doi:10.1109/SSCI.2018.8628626) (KAR id:69595)

PDF Author's Accepted Manuscript Language: English
Download this file (PDF/273kB)
Request a format suitable for use with assistive technology e.g. a screenreader
Official URL: http://dx.doi.org/10.1109/SSCI.2018.8628626
Additional URLs: Organisation

Abstract

This paper introduces move sequence problems— problems where a system can exist in a number of states, including a goal state, with moves between those states. This paper introduces Learned Guidance Functions (LGFs) as a machine learning method to tackle these. An LGF is a function learned by supervised machine learning that predicts how far a particular state is from the goal state. These methods are applied to the challenging problem of unscrambling a Rubik’s Cube.

Item Type:	Conference or workshop item (Paper)
DOI/Identification number:	10.1109/SSCI.2018.8628626
Additional information:	Link to software: https://www.cs.kent.ac.uk/people/staff/cgj/software/IEEE_SSCI_2018/cube.py
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.87 Neural computers, neural networks
Institutional Unit:	Schools > School of Computing
Former Institutional Unit:	Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User:	Colin Johnson
Date Deposited:	16 Oct 2018 12:35 UTC
Last Modified:	20 May 2025 10:22 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/69595 (The current URI for this page, for reference purposes)

University of Kent Author Information

Johnson, Colin G..

Creator's ORCID:	https://orcid.org/0000-0002-9236-6581
CReDIT Contributor Roles:

Depositors only (login required):

Altmetric

Total Views

Total unique views of this page since July 2020. For more details click on the image.