by clicking here
It will be broken into two weeks, and the colorful rectangles are all the same, reusable component.
Each time you run it, it may finish or it may deadlock. Each hallway (white) is trying to lock its rooms. Red means trying to get a lock, green means got it.
If all connected hallways turn cyan, it finished. Otherwise, see if you can spot the deadlock. It will show up as a cycle of green..red..green...red etc among adjacent rooms.
Comments MOST welcome!
The link is giving me a 404 error, so I'm assuming this means that I pass cs102 since I can quickly come up with an implementation that has roughly the same effect :-)
Posted by: Chris Hill Festival at February 9, 2003 4:18 PM
I fixed it, sorry (moved stuff around after I posted)
Posted by: rkc at February 9, 2003 5:09 PM