IQCar的实现I——IQCar的介绍

　　近日，给儿子买了一套IQCar的益智玩具，他玩的不亦乐乎。

　　我也在闲暇之时玩了一会，发现颇有意思，有两关还是有一定的难度的。于是，在想能不能用计算机来实现IQCar的解法。在时停时续的状态下，完成了主要的编程过程，现在将实现的过程发在网上，与各位网友交流一下。

　　先把IQCar的介绍赋予其后。

　　赛车突围有好多种规格，嗯，是题目量不同，玩法都一样子的，最常见的是36个题目、108个题目或者160个题目

　　IQ CAR 赛车突围  IQ智力游戏 突出重围160局 新赛车突围 儿童华容道

　　【描述】：IQ CAR（赛车突围）-----是有160个游戏组成，适合各年龄层次的人士。通过游戏开发潜在的智慧、挖掘潜能、提高逻辑思维能力、增加记忆细胞的活动，是您的自立超常发展。

　　IQ智力游戏---突出重围,配有中英文说明书

　　1.加强您对空间的概念。
　　2.提高智商，增加对学习的理解。
　　3.增加情绪自我控制能力，学习与人沟通技巧。
　　4.益智游戏，适合全家游玩，方便、轻巧便于携带。

　　【游戏规则】

　　　　1.先将大小车按图册上的位置摆好

　　　　2.每局摆好后,你需要将挡住红车的其他车移开,令红车推出缺口.

　　　　3.这样为一局过关,所有的车只能前进后退,不能横行或拿起.

　　　　4.若两人以上比赛,则以用时最少为胜利.

　　【游戏说明】本册有160局玩法

　　　　1.初级:适合儿童,老年人

　　　　2.中级:适合青少年,成年人

　　　　3.高级:适合高"IQ"者

　　下面介绍一个例子，来源于http://www.puzzles.com/products/rushhour/rhfrommarkriedel/jam.html

　　

　　

　　如图，将红色车子移出出口就是胜利。

　　编程的实现，在给定的车子的初始状态下，计算出解法，把解法过程演示出来。