腾讯面试：《警察抓小偷逻辑题》

这道题是从网上看到的一道面试智力测试题（据说腾讯的），饶有兴趣的做了一下，下面是分析结果：

下面给出2个原则：

1.警察要能抓住小偷，那么警察只能在位置6，小偷位于2或者5，并且此时轮到小偷走。

     分析：因为如果此时警察不在6，那么在当前警 察还没有抓住小偷的情况下小偷先走总是可以逃脱的（这里仔细想一下）, 小偷为什么先走就不用我啰嗦了，但愿你智商正常；

2.在1的前两步，此时小偷只能位于位置1，警察4或者3，并且此时小偷先走。

      分析：在1状态的基础上向前推两步，此时轮到小偷走，如果警察位于1（警察在下一步要达到6只能位于1、3、4），小偷不管位于3或者4总是可以逃脱（如果在3那就走到4，如果在4那就走到3），然后仔细想一想，警察不管位于3或者4，只要并且只能小偷位于1时都可以发展到状态1的分析（哈哈，仔细想吧）；

好了直接给一条路线吧：

路线：警察4——小偷只能1——警察3——小偷只能5——警察6（是不是到原则1的状态了）

总结：问题的关键在哪里呢？就在原则2，警察能够在3和4之间随意转换改变了警察和小偷之间的先后顺序，才使得在初始状态下能够满足原则2的条件。如果你有更巧妙的理解方式不防也说出来，一起交流一下，也算抛砖引玉了。