Solving the \(N\)-queens problem with a binary Hopfield-type network. Synchronous and asynchronous model

DOI10.1007/s004220050146zbMath0903.90172OpenAlexW4233200259MaRDI QIDQ1890960

Jacek Mańdziuk

Publication date: 26 February 1996

Published in: Biological Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004220050146

zbMATH Keywords

simulationN-queens problemdiscrete Hopfield-type neural network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Learning and adaptive systems in artificial intelligence (68T05) Discrete mathematics in relation to computer science (68R99)

Related Items (1)

Multi-agent oriented constraint satisfaction

Cites Work

• ``Neural computation of decisions in optimization problems
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank
• A neural network designed to solve the N-Queens problem
• On problem solving with Hopfield neural networks
• Neural networks and physical systems with emergent collective computational abilities.
• Neurons with graded response have collective computational properties like those of two-state neurons.

This page was built for publication: Solving the \(N\)-queens problem with a binary Hopfield-type network. Synchronous and asynchronous model