实验四回溯法的应用 跳马算法.docx

实验四 回溯法的应用------跳马算法 学号012124345 姓名梁文耀 一 实验目的 掌握使用回溯法求解问题的基本思路理解其特点 二 实验思想 算法的基本思路是 定义结构体struct PLACE{i nt x, i nt y} 表示棋盘上的位置 依题意马每跳一步之后都可以从七个不同的方向选择下一步的 跳马当然前提是跳的这一步在棋盘内且它前面的任何一步都没跳 到这一格子上限界就可以认为这一步