International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 53 - Number 1 |
Year of Publication: 2012 |
Authors: Farhad Soleimanian Gharehchopogh, Bahareh Seyyedi, Golriz Feyzipour |
10.5120/8389-1998 |
Farhad Soleimanian Gharehchopogh, Bahareh Seyyedi, Golriz Feyzipour . A New Solution for N-Queens Problem using Blind Approaches: DFS and BFS Algorithms. International Journal of Computer Applications. 53, 1 ( September 2012), 45-48. DOI=10.5120/8389-1998
The N×N queen's puzzle is the problem of placing N chess queen on an N×N chess board so that no two queens attack each other. This approach is a classical problem in the artificial intelligence area. A solution requires that no two queens share the same row, column or diagonal. These problems for computer scientists present practical solution to many useful applications and have become an important issue. In this paper we proposed new resolution for solving n-Queens used combination of depth firs search (DFS) and breathe first search (BFS) techniques. The proposed algorithm act based on placing queens on chess board directly. This is possible by regular pattern on the basis of the work law of minister. The results show that performance and run time in this approach better then back tracking methods and hill climbing modes.