马步遍历问题与骑士巡游问题的回溯算法
作者机构：陕西省城市经济学校陕西西安710068
出 版 物：《科技信息》 (Science & Technology Information)
年 卷 期：2011年第27期
页 面：70-72页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：马步遍历问题与骑士巡游(knight s tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士L型(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。本文给出求解这一问题的回溯算法之C++语言程序。
维普期刊数据库
同方期刊数据库