Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

The Problem of the Knight: A Fast and Simple Algorithm

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

Visit this site: http://www.mathsource.com/Content/Applications/ComputerScience/0202-127

Author:Arnd Roth
Description: Download a Mathematica notebook that discusses different algorithms for solving the Knight's Tour problem, finding a path for the chess knight that visits every square once. For an Introduction, Implementation, and Examples, visit Roth's Max-Planck-Institut site.

Levels: High School (9-12), College
Languages: English
Resource Types: Games, Mathematica
Math Topics: Algorithms, Graph Theory

[Privacy Policy] [Terms of Use]

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

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