Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Hopfield Net for 8-Queens Problem

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

Visit this site: http://rana.usc.edu:8376/~yuri/queens/description.html

Author:Yuri Pryadkin
Description: Given a standard chessboard and 8 chess queens, place them on the board so that no queen is on the line of attack of any other queen. The author's applet finds solutions to the general problem, with N queens on the NxN board. Tips and analysis of the general solution, which uses energy functions and an update rule based on ferromagnetics.

Levels: College, Research
Languages: English
Resource Types: Problems/Puzzles, Web Interactive/Java
Math Topics: Graph Theory, Stochastic Processes

[Privacy Policy] [Terms of Use]

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

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