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