|
|||||
|
|
| 马步遍历问题与骑士巡游问题的回溯算法 | |
| 引用本文： | 王力强.马步遍历问题与骑士巡游问题的回溯算法[J].科技信息,2011(27):70-72. |
| 作者姓名： | 王力强 |
| 作者单位： | 陕西省城市经济学校; |
| 摘 要： | 马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士L型(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。本文给出求解这一问题的回溯算法之C++语言程序。 |
| 关 键 词： | 骑士巡游 回溯算法 C 语言 |
| 本文献已被 CNKI 维普 等数据库收录！ | |