Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Artificial Intelligence: A Neural Network Solution to the n-Queens Problem
Author

James A. Freeman
Organization: Artificial Intelligence Lab, Loral Space Information Systems
Journal / Anthology

The Mathematica Journal
Year: 1993
Volume: 3
Issue: 3
Page range: 52-56
Description

The n-queens problem is a classical example of a constraint-satisfaction problem. It often finds its way into AI classes as an exercise in programming a tree-search algorithm known as backtracking. In this article, we will use a neural network, called the Hopfield network, to find valid solutions. The methods we develop for encoding the constraints into the Hopfield network apply to many other constraint-satisfaction and optimization problems.
Subjects

*Applied Mathematics > Computer Science
*Mathematics > Discrete Mathematics > Combinatorics
*Mathematics > Recreational Mathematics
URL

http://www.mathematica-journal.com/issue/v3i3/