一个间谍从你的陷阱中逃出来了，干掉了你的警卫，并且带走了你毁灭世界的计划，你的糟糕的行动由此受到了威胁，现在你需要在他逃出基地之前抓到他，显然，间谍不可能逃出基地，所以你的目标是在困住他的同时炸毁最少的隧道，因为之后的重建非常昂贵，找到一种策略，使得在最坏情况下需要炸毁的隧道数最小。
一个间谍从你的陷阱中逃出来了，干掉了你的警卫，并且带走了你毁灭世界的计划。你的糟糕的行动由此受到了威胁。现在你需要在他逃出基地之前抓到他。 你的基地由一系列房间和连接它们的双向隧道组成，隧道只在房间处相交。每个房间都配有监控摄像，使你能在任意时刻了解间谍所处的位置。另外，每条隧道里都装有遥控炸药，触发后可以永久毁坏该隧道。间谍在隧道中移动极快，因此你不可能把他困在炸毁的一条隧道中，但你可以炸毁一些隧道，使他无法逃出基地。 显然，间谍不可能逃出基地。所以你的目标是在困住他的同时炸毁最少的隧道，因为之后的重建非常昂贵。找到一种策略，使得在最坏情况下需要炸毁的隧道数最小。
（图片来源网络，侵删）
