首页 / PHP / PHP实现国际象棋之跳马程序的示例代码
PHP实现国际象棋之跳马程序的示例代码
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了PHP实现国际象棋之跳马程序的示例代码,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1267字,纯文字阅读大概需要2分钟。
内容图文
![PHP实现国际象棋之跳马程序的示例代码](/upload/InfoBanner/zyjiaocheng/147/cad994e26be841efba79557d9ce54bac.jpg)
问题描述:
假设国际象棋棋盘有5*5共25个格子。设计一个程序,使棋子从初始位置(棋盘格编号为1的位置)开始跳马,能够把棋盘的格子全部走一遍,每个格子只允许走一次。要求:
1) 输出一个解(用二维数组来记录马跳的过程,即[步号,棋盘格编号],左上角为第一步起点),2)求总共有多少解
棋盘格编号为:
1 | 2 | 3 | 4 | 5 |
6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 |
分析:简单的DFS。。。
#include <stdio.h> #include <string.h> int path[26],path1[26],res; int vis[26][26]; int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={-1,-2,2,-1,1,2,2,1}; void DFS(int x,int y,int num,int step){ if(x<1 || x>5 || y<1 || y>5 || vis[x][y]) //越界或已访问 return; if(step==25){ res++; path1[step]=num; for(int i=1;i<=25;i++) path[i]=path1[i]; return; } if(!vis[x][y]){ vis[x][y]=1; for(int i=0;i<8;i++){ path1[step]=num; DFS(x+dx[i],y+dy[i],(x+dx[i]-1)*5+y+dy[i],step+1); } vis[x][y]=0; } }int main(){ memset(vis,0,sizeof(vis)); //此处可以省略,因为定义全局变量时会被系统赋值为0 DFS(1,1,1,1); printf("解的总个数:%d,其中一个解:\n",res); for(int i=1;i<=25;i++) printf("[%d,%d]\n",i,path[i]); return 0; }
以上就是PHP实现国际象棋之跳马程序的示例代码的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是互联网集市为您收集整理的PHP实现国际象棋之跳马程序的示例代码全部内容,希望文章能够帮你解决PHP实现国际象棋之跳马程序的示例代码所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。