21 273 804 856 765 103 123 是 h 0ms 1 824 804 765 7653.4
系统中间及最终输出结果(要求有屏幕显示)目标状态默认为 1 2 3 8 0 4 7 6 5 .a 初始状态是 3 2 1 8 0 4 7 6 5,用 h 作为启发函数结果都如下:b初始状态是 1 04 2 7 3 8 5 6,用 h 作为启发函数结果都如下:中间略b初始状态是 1 0 3 8 2 4 7 6 5,用 h 作为启发函数结果都如下:附录:
源代码及其注释include iostream.hincludeincludeincludeincludestatic int target9123804765//class definitionclass eight_numprivate: int num9 int not_in_position_num int deapth int eva_functionpublic: eight_num parent eight_num leaf_next eight_num leaf_pre eight_numint init_num9 eight_numint num1int num2int num3int num4int num5int num6int num7intnum8int num9 num0num1 num1num2 num2num3 num3num4 num4num5 num5num6 num6num7 num7num8 num8num9 eight_numvoid for int i0iparent-deapth1 eva_functionnot_in_position_numdeapth//构造函数 1eight_num::eight_numint init_num9 for int i0i