An approach to finding all solutions of N-queens problem using chaos neural network

摘要

In this study, we investigate three different update methods of the chaos neural network in order to approach to finding all solutions of the N-Queens problem. By computer simulations for various sizes of the N-Queens problem, we confirm that the method to change the weights connecting the firing neurons can successfully restrain the regeneration of the once-appeared-solutions.