質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.82%

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

解決済

回答 4

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 331
退会済みユーザー

退会済みユーザー

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

プレイヤーのソースコード
#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)

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • y_waiwai

    2019/05/20 14:08

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

    キャンセル

  • jimbe

    2019/05/20 17:56

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

    キャンセル

回答 4

checkベストアンサー

+1

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

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/05/20 19:19

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

    キャンセル

  • 2019/05/20 20:26

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

    キャンセル

+1

これが原因かはわかりませんが、少なくとも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箇所あるので修正してみてください。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/05/20 13:47

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

    キャンセル

+1

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);

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/05/20 17:15

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

    キャンセル

+1

回答ではないですが、

 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;

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/05/20 17:18

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

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.82%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る