马步遍历探索

• 作者: 刘志辉 杨克昌
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 马步遍历 回溯 贪心算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 游戏编程
• 页码范围: 79-81
• 分类号: TP311.11
• 字数: 3307字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2011.07.020

摘要

马步遍历探索是一个有难度也有趣味的组合数学问题.分别应用回溯与贪心算法探索马步遍历n*m棋盘.结果显示,回溯算法能够求出问题的所有解,但效率较低,而贪心算法的求解效率非常高,但只能求得问题的一个解,且对于有解棋盘往往得不到解.