Thursday, March 12, 2009

Correct Decisions

When posting a maze I also am posting statistics with the maze. Correct decisions refers to the number of correct choice the solver must make to reach the exit. To few correct decisions there is not enough opportunity to leave the path. Too many (on a simply connected maze) and all the branches are very short.

Short branches mean that the solver doesn't stray very long before encountering a dead-end.

Branches refer to any path that branches from the solution path and doesn't lead to the solution. It doesn't refer to forks in the branches (sub branches of the branch).

Correct decisions do not equal branches. Here is why: Anytime a solver reaches a fork there is one correct decision (the solution path) and one wrong decision (the branch). Every time the solver reaches a crossroad (a cell without any hedges) there is one correction decision (the solution path) and two wrong decisions (two branches).

No comments:

Post a Comment