CS 5113 and 4113 Fall 20
This is the web page for Fall 2020 Operation Systems Theory at the University of Oklahoma.
layout: default —
Distributed Sudoku
Sudoku, or Number place, is a number-placement puzzle game. A grid is of size 9x9 is typicaly layed out and subdivided into nine 3x3 boxes. The grid is partially filled with numbers and the solution to the puzzle (if one exists) is a Latin square, that is, an NxN square with N unique numbers (from 1 to N) in each row and column.
In distributed Sudoku, imagine that each 3x3 is an individual node and each node. Also, imagine that each node could only message it’s neighbor. For example, Node A would only send messages to nodes B and D. Node E could only send messages to B, D, F, H. Each node would have to repeatedly send messages to its neighbors to try new arrangements until a appropriate arrangement is found.
| A | B | C |
| D | E | F |
| G | H | I |
Design a messaging protocol to ensure that each set of nodes are able to communicate to solve the full puzzle. There are several opersting system issues that must be addressed to create the distributed solver. Take time to consider the issues and generate your project proposal.
Back to CS 5113