历史

机器哨兵(答)(1/2)

图 F96.1 给出了一种答案,你还能找出其他答案吗?注意,在这个答案里,机器人不会阻碍彼此的视线,而且它们相互之间也看不见。要让机器人彼此看不见对方,你在跑道的交叉点上最多能放置多少个机器人?如果在跑道交叉点上安排 4 个机器人,你要怎么安排它们的位置,才能让每个机器人负责观察的跑道数目降低到最少?

    你的下一项任务是利用最少的机器人来设计一个覆盖所有跑道的监控系统,而且每个机器人都要在至少一个同类的视线之内。这样便形成了一个监控“环”,类似于计算机网络中用于发现错误的符号监测环。

    图下方说明:F96.1 布置在交叉点上的机器人(布赖恩·曼斯菲尔德绘制)