一个很简单的后退到上一步的思路

主要思路就是把当前局面全部存下来，要回退的时候，直接覆盖上一局面

#include "标头.h"
#include <random>
#include <stack>
#include<time.h>

int curSituation[4][4];
std::stack<int*> regretSituation;

//随机产生一个新的局面
void newSituation()
{
for (int i = 0; i < 4; ++i)
{
for (int j = 0; j < 4; ++j)
{
curSituation[i][j] = rand() % 100;
}
}
}

//存下旧的局面
void saveOldSituation()
{
int* oldSituation = new int[16];
for (int i = 0; i < 4; ++i)
{
for (int j = 0; j < 4; ++j)
{
oldSituation[i * 4 + j] = curSituation[i][j];
}
}
regretSituation.push(oldSituation);
}

//打印当前局面
void printCurSituation()
{
std::cout << "当前局面:" << std::endl;
for (int i = 0; i < 4; ++i)
{
std::cout << " ";
for (int j = 0; j < 4; ++j)
{
std::cout << curSituation[i][j] << " ";
}
std::cout << std::endl;
}
std::cout << std::endl << std::endl;
}

//后退一步
void rigret()
{
int* oldSituation = regretSituation.top();
for (int i = 0; i < 4; ++i)
{
for (int j = 0; j < 4; ++j)
{
curSituation[i][j] = oldSituation[i * 4 + j];
}
}
regretSituation.pop();
delete[] oldSituation;
}

void main()
{
srand((int)time(0));
//产生一个初始局面
newSituation();
printCurSituation();

//产生5个新的局面
int i = 5;
while (--i)
{
saveOldSituation();
newSituation();
printCurSituation();
}

//后腿一步
rigret();
std::cout << "后退了一步" << std::endl;
printCurSituation();
}