一個很簡單的後退到上一步的思路

主要思路就是把當前局面全部存下來，要回退的時候，直接覆蓋上一局面

#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();
}