马踏棋盘C++代码

最新推荐文章于 2022-10-26 16:30:31 发布

iclinux

最新推荐文章于 2022-10-26 16:30:31 发布

阅读量1.2k

点赞数 2

文章标签： c++ matrix iterator class system 算法

本文链接：https://blog.csdn.net/iclinux/article/details/5536057

版权

本文介绍了如何使用C++编程实现马踏棋盘问题的解决方案。通过定义Point类表示棋盘上的位置，IChess接口定义棋盘操作，Chess类实现具体棋盘逻辑，Horse类模拟马的移动。代码中，马根据走法寻找未访问过的相邻位置，并记录路径，最终展示所有可能的马走过的路径。

摘要由CSDN通过智能技术生成

闲来无事，写了一下马踏棋盘的算法，高手莫笑，有问题多指教。

马踏棋盘：

在８×８方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。

#include <iostream> #include <vector> #include <iomanip> using namespace std; class Point { public: Point(size_t x, size_t y):x_(x), y_(y) { } friend Point operator +(const Point &lhs, const Point &rhs) { return Point(lhs.x_ + rhs.x_, lhs.y_ + rhs.y_); } friend bool operator !=(const Point &lhs, const Point &rhs) { return (lhs.x_ != rhs.x_) || (lhs.y_ != rhs.y_); } size_t x_; size_t y_; }; class IChess { public: virtual size_t GetWidth() = 0; virtual size_t GetHight() = 0; virtual bool IsVisited(const Point &p) = 0; virtual bool IsPosInChess(const Point &p) = 0; virtual void MoveOn(const Point &p, size_t index) = 0; virtual Point G