Publikationen


english Steitz, Wolfgang; Golle, Uli; Rothlauf, Franz: Moving-Window Rubik's Cube Solver - Gecco Competition 2009, Working Paper 2, In: Department of Information Systems and Business Administration, Johannes Gutenberg-University Mainz (Hrsg.): Mainz, 2009

Abstract

Rubik's Cube is a popular three-dimensional mechanical puzzle developed in the 1970's. The aim of the puzzle is to restore a scrambled cube such that each of the six faces of the cube is a solid color. This paper proposes an evolutionary optimization solver that finds a sequence of turns which restores an arbitrarily scrambled cube with a low number of turns. The solver, called Moving Window Solver (MWS), splits search in three phases. Each phase uses different objective functions and evolutionary search operators.

Download

Download http://www.isym.bwl.uni-mainz.de/publikationen/WP-02-2009....

BibTeX

@Techreport{LsRothlauf:Pub557,
  author = \{Steitz, Wolfgang and Golle, Uli and Rothlauf, Franz},
  title = \{Moving-Window Rubik's Cube Solver - Gecco Competition 2009},
  editor = \{Department of Information Systems and Business Administration, Johannes Gutenberg-University Mainz},
  year = \{2009},
  address = \{Mainz},
  number = \{2},
}

BibTeX Download für BibTeX

Endnote

EndNote Download für EndNote