蜂巢迷宫的难度分析、最优方法及应用

蜂巢迷宫（如图1）是“最强大脑（第二季）”中其中一个挑战项目,这个迷宫,由127个正六边形组成,迷宫内包含完全相同的420扇木门,840个把手（每扇木门有正反两个把手）,它有一条正确路线（如图2）,还有很多岔路（如图3）.比赛之前选手需蒙眼被直升机吊送至蜂巢中央,挑战开始后,选手一方面要蒙眼寻找正确路线走出迷宫,另一方面还要在走出迷宫的同时,将藏匿在4个岔路里的指定标记收集齐全（如图4,加粗黑色线框为指定标记的位置）,才算挑战成功.