ドットイートゲームでループを改善したい

Question

敵に食べられる前に餌を食べ尽くすために自機を動かすプログラムを作っています。

プレイヤーのソースコード
#include <stdio.h>
#include <stdlib.h>
#include "Info.h"

MOVEMENT playerAI(MAPDATA map, POSITION p, POSITION e, int turn)
{
 int len = abs(e.x - p.x) + abs(e.y - p.y);
 int right, down, left, up, max;

 right = abs(e.x - p.x + 1) + abs(e.y - p.y);
 down = abs(e.x - p.x) + abs(e.y + 1 - p.y);
 left = abs(e.x - p.x - 1) + abs(e.y - p.y);
 up = abs(e.x - p.x) + abs(e.y - p.y - 1);

 max = right;
 if (down > max) max = down;
 if (left > max) max = left;
 if (up > max) max = up;

 if (max == right && map[p.y][p.x + 1] == 1 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }
 else if (max == down && map[p.y + 1][p.x] == 1 && !(e.y == p.y + 1 && e.x == p.x)) { return DOWN; }
 else if (max == left && map[p.y][p.x - 1] == 1 && !(e.y == p.y && e.x == p.x - 1)) { return LEFT; }
 else if (max == up && map[p.y - 1][p.x] == 1 && !(e.y == p.y - 1 && e.x == p.x)) { return UP; }
 else if (max == right && map[p.y][p.x + 1] == 0 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }
 else if (max == down && map[p.y + 1][p.x] == 0 && !(e.y == p.y + 1 && e.x == p.x)) { return DOWN; }
 else if (max == left && map[p.y][p.x - 1] == 0 && !(e.y == p.y && e.x == p.x - 1)) { return LEFT; }
 else if (max == up && map[p.y - 1][p.x] == 0 && !(e.y == p.y - 1 && e.x == p.x)) { return UP; }
 else if (map[p.y][p.x + 1] == 1 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }
 else if (map[p.y + 1][p.x] == 1 && !(e.y == p.y + 1 && e.x == p.x)) { return DOWN; }
 else if (map[p.y][p.x - 1] == 1 && !(e.y == p.y && e.x == p.x - 1)) { return LEFT; }
 else if (map[p.y - 1][p.x] == 1 && !(e.y == p.y - 1 && e.x == p.x)) { return UP; }
 else if (map[p.y][p.x + 1] == 0 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }
 else if (map[p.y + 1][p.x] == 0 && !(e.y == p.y + 1 && e.x == p.x)) { return DOWN; }
 else if (map[p.y][p.x - 1] == 0 && !(e.y == p.y && e.x == p.x - 1)) { return LEFT; }
 else if (map[p.y - 1][p.x] == 0 && !(e.y == p.y - 1 && e.x == p.x)) { return UP; }
 else { return STAY; }
}

マンハッタン距離の最大値を求めて最大値の方向に進むプログラムを組んでいるのですが、同じ場所をぐるぐる逃げ回りループしてしまいます。
ループを改善するにはどのようにすれば良いかアドバイスいただきたいです。

モンスターはプレイヤーに向かって最短距離で移動しようとします。
いずれかの条件を満たすまでゲームが継続します。
・プレイヤーがエサをすべて食べる
・プレイヤーがモンスターに接触する
・1000ターン経過する

　・返り値としてMOVEMENT型の値を返します。
・引数として以下の変数が与えられる。
map(MAPDATA型)：マップの情報(通路・エさ・壁の位置)
p(POSITION型)：プレイヤーの位置情報
e(POSITION型)：モンスターの位置情報
turn(int型)：現在のターン数(最初は0)
ランダムを使う場合はrand関数のみ使用し，srand関数は使わないでください。

＊MOVEMENT型
プレイヤーやモンスターの移動方向を示す型。
STAY，UP，LEFT，RIGHT，DOWNの5種類の値がある。
＊MAPDATA型
マップ上の通路・エサ・壁の位置の情報を示す型です。
0～255の値を持つ，22×19の二次元配列として扱うことができます。
0：通路
1：エサ
2：壁
＊POSITION型
プレイヤーやモンスターの位置情報を示す型。
x座標とy座標を取り出すことが出来る。
(例)プレイヤーのx座標：p.x，モンスターのy座標：e.y
また，以下の値が定義されています。
MAP_WIDTH：マップの横幅　(19)
MAP_HEIGHT：マップの縦幅　(22)

Comments

[y_waiwai]

このままではコードが見づらいので、質門を編集し、<code>ボタンで、出てくる’’’の枠の中にコードを貼り付けてください

[jimbe]

この場合マークダウンにしても見難いですね...

Answer 1

ループを改善するにはどのようにすれば良いか

ぐるぐるしているのを見て, shunshunx0906 さんがそのプレイヤーを操作する人だったら, どの時にどのように判断してどこに進むでしょうか.
それを組み込めば良いかと思います.

Comments

[退会済みユーザー]

そこが問題ですね...
例えば、if文でループ情態に入ったらランダム関数で壁のない方向に進むようにしたいのですが、ループ状態に入ったことを認識するためのプログラムが思いつきません...

[jimbe]

AI の開発は, 単に人工的に頭脳を作るというだけでなく, その過程において, 「人間の思考はどのように行われているのか」を知ることでもあります.
プログラムが「同じ所をぐるぐる回っている」と判断するにはどのような情報が必要なのか, ご自身が道に迷った時, もし同じ所をぐるぐる回っていると判断されるとしたら, それは何によってでしょうか.
想像してそれをコード化することこそ, まさしく開発のような気がします.

Answer 2

回答ではないですが、

if (max == right && map[p.y][p.x + 1] == 1 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }

else if (max == down && map[p.y + 1][p.x] == 1 && !(e.y == p.y + 1 && e.x == p.x)) { return DOWN; }

if文でreturnしてしまうのなら、以降のelseは削除できますね

if (max == right && map[p.y][p.x + 1] == 1 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }
if (max == down && map[p.y + 1][p.x] == 1 && !(e.y == p.y + 1 && e.x == p.x)) { return DOWN; }
～～～
return STAY;

Comments

[退会済みユーザー]

アドバイスありがとうございます。
明日削除したものと見比べてみたいと思います。

Answer 3

left, right, up, down の式は間違ってませんか？
例えば，rightについては

right = abs(e.x - p.x + 1) + abs(e.y - p.y);

↓こうでは？
right = abs(e.x - (p.x + 1)) + abs(e.y - p.y);

Comments

[退会済みユーザー]

指摘ありがとうございます。
明日動作の確認してみたいと思います。

Answer 4

これが原因かはわかりませんが、少なくともif文の条件式でmaxに=で代入しているのはおかしいですね。

if (max = right && map[p.y][p.x + 1] == 1 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }
↓
if (max == right && map[p.y][p.x + 1] == 1 && !(e.y == p.y && e.x == p.x + 1)) { return RIGHT; }

8箇所あるので修正してみてください。

Comments

[退会済みユーザー]

代入になってましたね...
ありがとうございます！
ループは別の要因ありそうです。