西洋跳棋走棋算法
来源:互联网 发布:阿法狗 人工智能 编辑:程序博客网 时间:2024/05/17 05:09
输入:待移动的棋子所在的棋盘格sourceChecker:Checker,待移动的棋子欲到达的棋盘格destinationChecker:Checker
输出:该步棋是否合法result:Boolean,中间格列表middleSteps:List<Step>
查找所有必须跳过对方棋子的棋子所在的棋盘格列表candidates:List<Checker>
if:candidates NOT empty
if:candidates中包含sourceChecker:
return 递归查找从sourceChecker到destinationChecker的路径
else:
return false, empty
else:
if:destinationChecker是sourceChecker前方相邻格且destinationChecker中没有棋子
return true, empty
else:
return false, empty
递归查找从sourceChecker到destinationChecker的路径CheckJump(sourceChecker,destinationChecker,middleSteps)
输出:该步棋是否合法result:Boolean,中间格列表middleSteps:List<Step>
if:destinationChecker是sourceChecker跳过敌方棋子c后的格子
return true,middleSteps
else:
if:sourceChecker没有可以跳过的格
return false,empty
else:
找到sourceChecker跳过地方棋子c后的格子m,将<m,c>放入middleSteps;
return CheckJump(m,destinationChecker,middleSteps);
- 西洋跳棋走棋算法
- 有谁喜欢玩msn里面的西洋跳棋?
- 在相同的棋盘上面下国际象棋和西洋跳棋(工厂模式)
- 跳棋
- 跳棋
- 跳棋
- 跳棋
- 跳棋
- 跳棋
- 西洋菜煲陈肾
- 算法,深度优先遍历,6x6的跳棋。
- C++搜索与回溯算法之跳棋的挑战
- dp跳棋
- 跳棋jump
- HDU1087 跳棋
- 国际跳棋
- 西洋管乐器简介
- 【ACM暑假培训】递归算法3:跳棋的挑战(八皇后问题)
- C#连接MySQL进行操作的方法
- 网友图解《走出软件作坊2》
- 正则表达式,匹配英文大小写及中文
- PHS定位技术及业务应用研究(图)
- symbian字体使用方法汇总
- 西洋跳棋走棋算法
- 2010重新出发
- rtsp协议调试程序
- mysql中explain的详细解释
- PHP基本符号及方法
- GollfAmountTextEdit
- c#中发送邮件主要代码
- mysql as 的用法
- jsp中使用EXCEL组件将表格导出为EXCEL文件