设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 马踏棋盘问题

马踏棋盘问题

[复制链接]
查看11 | 回复4 | 2021-1-27 06:52:00 | 显示全部楼层 |阅读模式
问题描述：
设计一个国际象棋的马踏棋盘的演示程序
基本要求：
将马随机放在国际象棋的8×8棋盘的某个方格中，马按照走棋的规则进行移动。要求每个方格只进入一次，走遍棋盘的全部64个方格。编制递归或非递归程序，求出马的行走路线，并按求出的行走路线，将1,2,…,64依次填入一个8×8的方阵，并输出。

分 -->
回复

使用道具 举报

千问 | 2021-1-27 06:52:00 | 显示全部楼层
深度优先，递归实现，无脑解法，贼好写，算半天
把走法写入一个二维数组，比如用(1,-1)表示左移一格下移一格，然后用个变量滚动方向即可
回复

使用道具 举报

千问 | 2021-1-27 06:52:00 | 显示全部楼层
引用1楼與蘤舊縐的回复:深度优先，递归实现，无脑解法，贼好写，算半天
把走法写入一个二维数组，比如用(1,-1)表示左移一格下移一格，然后用个变量滚动方向即可
能不能说得再简单一点，不太懂



回复

使用道具 举报

千问 | 2021-1-27 06:52:00 | 显示全部楼层
引用2楼jhgikg的回复:Quote: 引用1楼與蘤舊縐的回复:深度优先，递归实现，无脑解法，贼好写，算半天
把走法写入一个二维数组，比如用(1,-1)表示左移一格下移一格，然后用个变量滚动方向即可
能不能说得再简单一点，不太懂



我发过一帖马踏棋盘算法，你可以看下，代码有点问题，主要是为了表达思想，所以也没怎么调试，思想可以参考，就是最简单的写法
回复

使用道具 举报

千问 | 2021-1-27 06:52:00 | 显示全部楼层
好的好的，谢谢你啊！
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行