2010年1月5日
IQCar的实现II——解题思路
摘要： 上文简单介绍了IQCar游戏。接下来将描述用计算机如何求出它的解法。　　学过数据结构的，第一感觉就是用“深度优先搜索”或者是“广度优先算法”。就是不停的尝试每一种可能，直到到达解。然后将尝试的过程输出即可。　　仔细观察上文的图片，发现，每一辆车的可能性位置可能性非常少（由于车子只能前后移动，故长度为3的车子只有4种可能，长度为2的车子有五种可能）。那... 阅读全文
posted @ 2010-01-05 20:53 万仓一黍 阅读(2903) 评论(3) 推荐(2) 编辑