luogu1242新汉诺塔（深搜）

题目链接

#同类的题目还有这些#

题目大意：

    1 给出汉诺塔的开始状态和结束状态，求最小的转移过程。

    2 要输出过程

解题思路：

    1 首先要深刻理解汉诺塔的游戏规则：任何时候，大盘子一定在小盘子下面。

    2 搜索过程：

        （1）从大到小搜索，让当前的盘子 c 从当前的 x 棍子放到目标的 y棍子上；

        （2） 如果 （1） 不能执行，是因为比 c 小的盘子们挡住了， 把这些挡路的小盘子，都放在第三根棍子上缓存。

总结：整个思路非常简单粗暴，代码也不长，关键是要深刻理解汉诺塔的游戏规则。

上代码：

#include<cstdio>

int n,x,b[110],e[110],ans=0;
int ef[10],sf[10];

void mov(int c,int x,int y)
{
	printf("move %d from %c to %c\n",c,x+'A',y+'A');

	b[c]=y;//更新 c 所在的棍子 
	
	ans++;
}

void dfs(int c,int x,in