人工智能圆盘问题程序.docVIP

人工智能圆盘问题程序 人工智能圆盘问题程序 人工智能圆盘问题程序 设有3个大小不等的圆盘A,B,C套在一根轴上，每个圆盘上都标有数字并且每个圆盘都可以独立的绕轴做逆时针转动，每次转动90度，初始状态  1、2、3、4， S0和目标状态 Sg，用深度优先找寻和广度优先找追求从S0到Sg的路径。 代码和结果： 代码以下： #include #include typedefstructTNode { __int64data; TNode*LChild; TNode*RChild; }node; 把所以状态列出来，以右边为基准，则初态为，终态为 __int64Node[64]={,,,, ,,,, ,,,, ,,,, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341, 4,4,4,4, 4,4,4,4, 4,4,4,4, 4,4,4,4, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341}; 在空二叉树或二叉树中插入一个新的结点 node*Insert(node*root,__int64value) { node*current; node*parent; n