CSIE52400 Distributed Systems, Spring 2003
Term Project
Each student is required to conduct a semester long term project on a selected topic to be announced in the class. We will jointly come up with a good topic for this semester. So you should start thinking about interesting project ideas. An example of a project topic is presented below. The project is due one week after the final exam. You should turn in the following items and prepare for an on-line demonstration to the instructor.
-
Project proposal (Due date: two weeks after midterm week)
-
Project demonstration (You may schedule the time with me at any time during the week after the final exam.)
-
Project report (Due date: one week after the final exam)
Project Example: A Distributed Puzzle Solver
In this project, you are to implement a distributed version of the puzzle solver. The solver should be able to operate in at least two modes: a user-controlled interactive mode and an auto play mode. The game should proceed as follows.
-
Initially, the puzzle is constructed by slicing an image into n by m cells (The paper may have color strips on it if you prefer). Then randomly partition the cells into puzzle pieces such that each piece of the puzzle is a group of 1 to k connected cells.
-
Each participant gets an equal share of the puzzle pieces to start the game.
-
A shared white board (shared work space) is used for each users (or agents) to present puzzle pieces in an attempt to solve the puzzle in close corporation.
-
A puzzle is considered solved if the original image is reconstructed.
Back to CSIE52400 homepage.