| Current Forum: Homework 2 Forum |
| Date: Thu Sep 13 2001 11:37 pm |
| Author: Chow, Jicai Jonathan <jchow@andrew.cmu.edu> |
| Subject: Number of Walls to be knocked down vs Number of Rooms |
|
|
| The instructions on the Assignment that we should continue knocking down walls while the number of walls to be knocked is less than the number of rooms. However, if we consider a 2 by 2 maze, the maximum number of walls that can be broken down is only 3 before a cyclical tree gets built. So, the number of walls that can be broken will always be less than the number of rooms. What is the maximum number of walls that can be broken down then? |
|