想要消灭病毒，你必须进入每一个被污染的房间，拉下紧急自毁开关才行，但这会出现一个问题，当你启动了自毁开关离开房间后，系统会彻底封死此房间，确保病毒不会外泄。

“这就意味着你再也没法回到此房间，也画出了所有可能穿越房间到达出口的路径方案，又没有一个既能不错过任何一个房间，又能走到出口的路线，怎样才能销毁所有被污染的房间，并且还能顺利逃出？这个就是我要提问的问题。”

这个问题……

在听到了对方的问题之后，林星微微皱起了眉头，暗道：

有意思……这个问题到是有点难度，与汉密尔顿路径有关。

汉密尔顿路径就是一条在每个点上正好经过一次的路线图，不过这个穿越防间的问题，比汉密尔顿路径更难。

因为它需要在一个特定的点开始，并在另一个特定的点结束，而且实验室每条边的房间数量都是偶数。

在任何一个这样结构的表格里，找出一条起点和终点在相反角落的汉密尔顿路径是不可能的。

比如，林星现在拿棋盘举例，两边方格的数量都是偶数，偶数与偶数相乘得出的结果也是偶数，所以棋盘方格的总数也是偶数，并且通过棋盘的每条路径都会黑白交替，这就会使汉密尔顿路径从黑格子出发到白格子结束，或者是从白格子出发到黑格子结束。

在任何由偶数边的黑白棋盘中，对角的颜色是相同的，这就无法找出一个起点和终点在对角的汉密尔顿路径。

这似乎是一个无解的谜题啊……

林星思考到这里，心道。

问题开始进入到了死循环当中，时间一分一秒过去，林星仍然没有找出答案。

正当所有人都以为，林星也束手无策的时候，他突然发现，自己忽略了一个重要信息。

有一个房间是没有被污染的！

没错，那就是入口的房间，这就可以使自己在不启动自毁开关的情况下，离开房间一次开门进入隔壁房间。

然后在自己回相邻的其中一个房间后，再次返回入口房间。由于防爆门的打开，入口房间已被污染，要做的就是销毁入口房间，并去到下一个房间里。

并且，重返入口房间后，还有四条路径可供选择，如果自己先销毁另一个隔壁房间，也会出现四个类似的方案。

答案，也就出来了！