First semester 2006
The final project for this year is "SUDOKU" machine. Students are asked to design and construct a machine to play SUDOKU board game.
The "game" consisted of 9x9 square board. Some square is already filled with numbers. Players must fill the empty square by 1..9 in such a way that each row and column does not contain repeat number. The "game" is ended when all squares are filled correctly.
The device composed of a logic board, a display unit and a keyboard. The main input is from the keyboard. Four keys are used to navigate the cursor on the playing board, they are left arrow, right arrow, up, down. Nine numeric keys are used to input the number at the cursor position. The output is displayed on a VGA display unit.
The device must check that the input is valid and does not accept an invalid input. The initial "pattern" is fixed at the design time. (Changing the pattern required resynthesis of the circuit).
There are three stages of the work
1) Students submit the "basic" device as described above.
2) Version serial download, the device communicates with PC serial port to download the initial pattern. The protocol will be the stream of text of length 81 characters where the symbol set is {0,1..9}, 0 denotes the empty square, 1..9 denotes the filled square. On Windows you can use "hyperterminal" program to output this stream of text.
3) Version wireless, the device employs wireless module to communicate with one other device to play a game together. The communication is point-to-point. Both players will play the same game, each on their own device, that is, both devices share the same playing board. Students should invent their own communication protocol.
Students must submit the following at the final examination day.
1) Demonstrate the device in working condition.
2) A report describing the design. A listing does not count as a document. Adequate explanation including relevant diagram and state diagrams must be in the report. The synthesis output (how much resource used, how fast) must be included.
midterm exam 30 points
lab reports 25 points
final project
device basic 20
device serial 5
device wireless 5
report 5
individual oral exam 10
total 100 points
Submit a design document consisted of diagram of
modules of
the device. The major design
decision such as how you control the device, are you using a general
purpose
processor or not, and the screen output must be decided and write them
down.
Submit the detailed state diagram of your modules.
Show some working part of your device. If you have any question please contact me.
prabhas at chula dot ac dot th
my office phone is
02-2186982