文件名称:qishi
介绍说明--下载内容均来自于网络,请自行研究使用
国际象棋游戏一个经典的例子就是骑士巡游(knight s tour)问题,这个问题要求从棋盘上任意给定的方格开始移动骑士,相继地到达所有的64个方格,进入每个方格一次且仅进入一次。通常情况下,我们用如下方法表示一个解:即把数字0,1,…,63放入棋盘中的方格来表示到达这些方格的顺序。解决骑士巡游问题更具创意的方法之一是由J. C. Warnsdorff在1823年提出的。其规则是:骑士总是移向具有最少出口且没有到达过的方格之一
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 107215819qishi.rar 列表 qishi.cpp