最佳答案
这个任务应该在没有计算机的情况下解决。
但是，如果您概括这种情况，那么，我想，您可以使用图搜索来完成，但是您应该考虑图的大小。如果每个顶点都是“状态”，那么这个状态的数量估计为2N⋅L，其中N是人数，L是手电筒的长度。每个状态都包含信息，每个人在哪一边，和剩余的手电筒持续时间。如果存在从初始状态到每个人都站在阵营一边的状态之一的路径，那么这条路径就是解决方案。
这是创建状态最明显的方法，但也许您可以用更有效的方式来实现(当前状态数，因此运行时间，是输入大小的指数)。
但是，对于像您提供的示例中那样小的尺寸，指数运行时间(带有图表)是可以接受的。如果您建议采用程序化解决方案而不是手动解决，面试官甚至可能会喜欢。
关于algorithm - 如何用算法解决索桥问题？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2696322/