骑士巡游问题的一种新算法

摘要

本文提出了一种求ｎｘｎ棋盘上骑士巡游Ｈａｍｉｌｔｏｎ路径的“智能试探－智能回溯”算法，实验结果表明，新算法的总回溯次数是“改进回溯算法”的万分之几。