随笔- 163 文章- 0 评论- 977 阅读- 142万

随笔分类 - 编程实战：IQCar的实现

摘要：上文简单介绍了IQCar游戏。接下来将描述用计算机如何求出它的解法。　　学过数据结构的，第一感觉就是用“深度优先搜索”或者是“广度优先算法”。就是不停的尝试每一种可能，直到到达解。然后将尝试的过程输出即可。　　仔细观察上文的图片，发现，每一辆车的可能性位置可能性非常少（由于车子只能前后移动，故长度为3的车子只有4种可能，长度为2的车子有五种可能）。那... 阅读全文

posted @ 2010-01-05 20:53 万仓一黍阅读(2910) 评论(3) 推荐(2) 编辑

IQCar的实现I——IQCar的介绍

摘要：近日，给儿子买了一套IQCar的益智玩具，他玩的不亦乐乎。　　我也在闲暇之时玩了一会，发现颇有意思，有两关还是有一定的难度的。于是，在想能不能用计算机来实现IQCar的解法。在时停时续的状态下，完成了主要的编程过程，现在将实现的过程发在网上，与各位网友交流一下。　　先把IQCar的介绍赋予其后。　　赛车突围有好多种规格，嗯，是题目量不同，玩法都一样子的，最常见的是36个题目、108个题目或者160... 阅读全文

posted @ 2010-01-04 10:47 万仓一黍阅读(11466) 评论(7) 推荐(3) 编辑