Presentation is loading. Please wait.

Presentation is loading. Please wait.

CS Software Studio Assignment 1

Similar presentations


Presentation on theme: "CS Software Studio Assignment 1"— Presentation transcript:

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


Download ppt "CS Software Studio Assignment 1"

Similar presentations


Ads by Google