Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Solving Rubik's Cube

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.sunyit.edu/~millerd1/RUBIK.HTM

Author:David Lee Winston Miller
Description: A "best-fast" Arity Prolog program and demonstration of an efficient heuristic search method to solve Rubik's Cube. Examine the cube's topography (its flat layout) and "submachines." Documentation includes "Understanding the problem," "Why this approach to problem solving?" and "Using the program." Downlaod the software; walk through an illustrated demo of solving Rubik's Cube through an artificial intelligence analysis of its topographies.

Levels: Middle School (6-8), High School (9-12), College
Languages: English
Resource Types: Manipulatives, Fun for Kids, Topic Tools Miscellaneous
Math Topics: Polyhedra, Artificial Intelligence

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.