马踏棋盘贪心优化非递归走全部路

最新推荐文章于 2021-05-24 19:16:37 发布

woteicaile

最新推荐文章于 2021-05-24 19:16:37 发布

阅读量583

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/woteicaile/article/details/109483562

版权

本文介绍了如何使用贪心优化的非递归方法解决马踏棋盘问题。核心思路是在每一步中选择出口最少的方向，以此来减少搜索的深度，提高效率。代码中通过模拟栈状态实现递归效果，并通过记录方向避免重复路径。同时，文章提到了一种全部路径的解决方案，通过添加goto语句在回溯时返回上一层。

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

马踏棋盘贪心优化非递归走全部路

先给上代码

#include<iostream>
#include<stack>
#include<cstring>
#include<ctime>
#include<iomanip>
#include<algorithm>
using namespace std;
struct PosType 
{
   
    int y;
    int x;
    PosType &operator+=(const PosType& t)
    {
   
        y+=t.y;
        x+=t.x;
        return *this;
    }
    PosType operator+(const PosType& t)
    {
   
        PosType temp;
        temp=*this;
        temp+=t;
        return temp;
    }
};
struct DataType   
{
   
    PosType seat; 
    int di;       
    int next[8];
};
int m_board[8][8]; 
PosType direct[8] = {
   {
   -1,-2},{
   -1,2},{
   -2,-1},{
   -2,1},{
   1,2},{
   1,-2},{
   2,1},{
   2,-1}};
int n=0;
bool limit(const PosType &t)
{
   
    return t.