C# と VB.NET の質問掲示板

> 座標が３→２→１→０のようになるわけですから
座標でなく歩数だよ。当然ループで繰り返すわけだ。
今注目中のマスの歩数がｎであるとき、次に行くべきマスはｎ−１ってこと。
ループ終了条件は自明だろう。

簡単な３ｘ３迷路を考えるとしよう。□は通れるマスで、■は通れないマスとする。
Ｓはスタート、Ｇはゴール（Ｓ・Ｇとも□である）。
幅優先探索で歩数を振ると２番目の図になる。求めたいのは３番目の図のはず。
Ｓ□□　　　０１２　　　０１２
□■Ｇ　→　１■３　→　ＸＸ３
□□□　　　２３０　　　ＸＸＸ

ゴール位置（２，１）は既知であるので、そこからスタートする
（２，１）の歩数３だから、隣接する歩数２のマスを探すと（２，０）だ。
（２，０）の歩数２だから、隣接する歩数１のマスを探すと（１，０）だ。
以下略。

ゴール位置が違うと、最短経路が複数ある場合が生じて
Ｓ□□　　　０１２
□■□　→　１■３
□□Ｇ　　　２３４
この場合「経路を１つ求めればいいのか、全部求めるのか」「何を最短とするか」あたりは
自分で決める必要がある（仕様を策定する必要がある）

■No67397 (774RR さん) に返信
> なるほど。考えてやってみたんですがなぜか経路の座標が表示されません。自分はこれで間違いないとおもっていたのですが何か間違っていることがあるのでしょうか？

	//cnt[70][70]=マップに振った歩数が入っている
	//NX,NY=ゴールの座標のX座標、Y座標の情報が入っている変数

	for (int N=cnt[GoalY][GoalX];N<=0;N--)//Nにゴールの歩数を代入。Nをデクリメント
	{
		if (N-1==cnt[NY-1][NX]) //もしゴールの座標の上にN-1の情報が入っているのなら
		{
			hosu_map[NY-1][NX]=N-1; //同じサイズの別の配列の同じ座標にN-1を代入
			NY--;
		}

		else if (N-1==cnt[NY+1][NX])//もしゴールの座標の下に〃
		{
			hosu_map[NY+1][NX]=N-1;
			NY++;
		}

		else if (N-1==cnt[NY][NX-1])//もしゴールの座標の右に〃
		{
			hosu_map[NY][NX-1]=N-1;
			NX--;
		}

		else if (N-1==cnt[NY][NX+1])//もしゴールの座標の左に〃
		{
			hosu_map[NY][NX+1]=N-1;
			NX++;
		}
	}

	/*NY、NXをデクリメント、インクリメントしているのは上下左右いずれかの座標に歩数を振ったら
	その歩数の振った座標から、またどこにN−１の座標があるか上下左右みなければならないと
	思ったからです。*/