fengnian2005的专栏

原创 国际象棋马走全盘(骑士周游))的C＋＋搜索

<br /><br /> <br />成功的方案每步8种移动方案进行系统扫描，每步可行，则去下一步。总共可能的扫描估计超过10的100次方天文数字。永远算不完。<br /><br />8种移动方案先后探测排序对出结果的时间极为有影响力，有些排序最快不到1秒，有些排序在可能的己酸时间内，永远不能出现结果。或者据按照我目前的2GHz单芯片电脑，要超过2千多年才把全部可能的解找到。<br /><br />搜索过程进行优化，比如死角超过2个，或者某个出口连接超过一个的死角即停止继续。节省很多搜索时间。可能还有其他节