马踏棋盘 v3.0

当前位置 >首页 >软件下载 >电脑软件 >应用软件 >办公软件

软件信息

软件介绍下载地址

马踏棋盘软件是一个国际象棋的马踏遍棋盘的演示程序相关的c代码。将马随机放在国际象棋的Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。编制非递归程序。

马踏棋盘是经典的程序设计问题之一，主要的解决方案有两种：一种是基于深度优先搜索的方法，另一种是基于贪婪算法的方法。关于马踏棋盘的基本过程：国际象棋的棋盘为8*8的方格棋盘。现将“马”放在任意指定的方格中，按照马走棋的规则将“马”进行移动。要求每个方格只能进入一次，最终使得马走遍棋盘的64个方格。

对部分功能进行了优化。