mips软开能力题


在一条线上有5个坑,其中躲着一只老鼠,老鼠每次只可能向左或者向右移动一步,但不可能保持不动。
当老鼠接触到线的端点时就必须反向运动。
你每次只能查看一个坑,请问怎样设计抓老鼠的战略。
已邀请:

zidane

赞同来自:


冒号前为查看的坑编号(1~5),冒号后为查看后老鼠可能存在的位置(如果没被抓住)
2: 1 3 4 5
2: 3 4 5
3: 2 4 5
3: 1 4 5
4: 1 3 5
2: 4
3: 5
4: -
不保证是最少次数

要回复问题请先登录注册