-
November 14th, 2011, 03:20 PM
#1
Minimum Queens
I'm trying to develop a program that gives a solution, if possible, for placing the minimum k queens on a chess board with n rows and n columns, where k < n, in such a way that some
queen attacks each cell using a stack. I know that I can't use recursion on this problem, but otherwise, I have no idea what to do. Any help would be much appreciated.
-
November 15th, 2011, 05:15 AM
#2
Re: Minimum Queens
Are you trying to develop a brute force approach or do you have a strategy you can use?
-
November 17th, 2011, 01:22 PM
#3
Re: Minimum Queens
I'm thinking a backtracking method, but I'm not quite sure if that's the best method for this problem.
-
November 17th, 2011, 01:49 PM
#4
Re: Minimum Queens
If you want to discuss algorithms then you really need the algorithms & data structures forum.
Once you have the algorithm, if you need help implementing it ask here.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|