首页> 中文期刊> 《科技信息》 >马步遍历问题与骑士巡游问题的回溯算法

马步遍历问题与骑士巡游问题的回溯算法

         

摘要

马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士“L型”(L-shaped)移动的问题.而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解.本文给出求解这一问题的回溯算法之C++语言程序.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号