数据结构中马踏棋盘问题，求c程序
3个回答
展开全部
1。建立无向图，应该是棋盘格数的方阵，比如64×64（国际象棋）或者90×90，初始化为全零.根据马的走法，对可以直达的两格建立一条边，就是对应位置为1。
2。然后指定一个出发点（当然也可以是从所有点出发一一去试），沿着这些边到达下一格，并记录已达到的格中。
3.如果不重复完成，则成功。如果无法继续走到未到达的格，只能到已到达的格子，则失败。
4.这个走棋的过程需要一种策略来遍历各种情况。比如我们可以规定如果有最多八种可能，则马先测试走那种，这个编写成递归就非常方便。
2。然后指定一个出发点（当然也可以是从所有点出发一一去试），沿着这些边到达下一格，并记录已达到的格中。
3.如果不重复完成，则成功。如果无法继续走到未到达的格，只能到已到达的格子，则失败。
4.这个走棋的过程需要一种策略来遍历各种情况。比如我们可以规定如果有最多八种可能，则马先测试走那种，这个编写成递归就非常方便。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
