背景描述:
有一个小偷,偷了东西,跑到一处民房区藏了起来。一个士兵奉命来搜查并需要抓住小偷。
规则:
1.民房区是一字排开的13间屋子,从左到右的编号依次是1、2、3、4……10、11、12、13。
2.小偷就在这13间屋子的其中之一里。小偷可以在相邻的两个屋子间移动,以躲避士兵的搜索。
3.士兵每回合只能搜索一间屋子,小偷每回合可以移动一次,但是不能不移动。
问题:
请使用尽量少的回合来抓住小偷。
有一个小偷,偷了东西,跑到一处民房区藏了起来。一个士兵奉命来搜查并需要抓住小偷。
规则:
1.民房区是一字排开的13间屋子,从左到右的编号依次是1、2、3、4……10、11、12、13。
2.小偷就在这13间屋子的其中之一里。小偷可以在相邻的两个屋子间移动,以躲避士兵的搜索。
3.士兵每回合只能搜索一间屋子,小偷每回合可以移动一次,但是不能不移动。
问题:
请使用尽量少的回合来抓住小偷。











