Solving Rubik's Cube
Library Home || Full Table of Contents || Library Help
|David Lee Winston Miller|
|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|
|Resource Types:||Manipulatives, Fun for Kids, Topic Tools Miscellaneous|
|Math Topics:||Polyhedra, Artificial Intelligence|
© 1994- The Math Forum at NCTM. All rights reserved.