Hopfield Net for 8-Queens Problem
Library Home || Full Table of Contents || Library Help
|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.|
|Resource Types:||Problems/Puzzles, Web Interactive/Java|
|Math Topics:||Graph Theory, Stochastic Processes|
© 1994- The Math Forum at NCTM. All rights reserved.