Download presentation
Presentation is loading. Please wait.
1
CS241001 Software Studio Assignment 1
Deadline:
2
Eight Queen Puzzle Queen : move any number of squares vertically, horizontally or diagonally Place Eight Queens on an empty chessboard(8x8) so that no queen can attack any other No two queens share the same row, column, or diagonal This problem can extend to N Queens on an NxN chessboard (N >= 4 )
3
Requirement Solve the problem of N Queens on an NxN chessboard. Find two different solutions, discuss the performance and implement the better one you think. Implementation Input: N A coordinate of one Queen on the chessboard Output: The solution of Eight Queen Puzzle with one Queen place on the input coordinate Draw your chessboard on screen( Q: Queen, *: empty) Report: At most three pages word file Describe the two solutions and discuss them Brief describe your implementation(DO NOT COPY PASTE YOUR SOURCE CODE) Main classes and methods introduction Algorithm * Q
4
Reference
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.