Untitled Document

Project Objectives and Description:

Sudoku is a logic-based placement game originally published in a magazine in 1979. It caught initial attention in Japan in the mid 1980s and eventually attained international popularity in 2005. The original 3x3 Sudoku game was even extended to the 4x4 Super Sudoku game which is significantly more difficult to solve.

In this project, you will learn different skills for solving Sudoku puzzles. You will then learn to design data structures and algorithms to implement these problem solving skills efficiently for an automatic Sudoku solver. Moreover, you will also design a Sudoku generator that can generate valid puzzles at different prespecified levels of difficulty (e.g., easy, medium, hard, evil).

Project Objectives and Description: Sudoku is a logic-based placement game originally published in a magazine in 1979. It caught initial attention in Japan in the mid 1980s and eventually attained international popularity in 2005. The original 3x3 Sudoku game was even extended to the 4x4 Super Sudoku game which is significantly more difficult to solve. In this project, you will learn different skills for solving Sudoku puzzles. You will then learn to design data structures and algorithms to implement these problem solving skills efficiently for an automatic Sudoku solver. Moreover, you will also design a Sudoku generator that can generate valid puzzles at different prespecified levels of difficulty (e.g., easy, medium, hard, evil).
Language of instruction: Cantonese or English
Software tools / programming languages involved: C++/Java/Pascal and possibly also Web authoring tools
Deliverables: A standalone or Web-based Sudoku generator and solver
Things students will learn: The focus of this project is on developing problem solving skills as well as designing efficient data structures and algorithms for implementing these skills for a popular game.
Prerequisites: Prior programming experience in Pascal, C/C++ or Java is preferred.