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

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

新規登録して質問してみよう
ただいま回答率
85.50%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

2回答

2322閲覧

無限ループとなってしまっているのですがどこが問題なのかわからないです。

rosbergf1

総合スコア13

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2018/05/07 09:43

編集2018/05/07 13:53

前提・実現したいこと

クラシファイアシステムを用いた迷路探索システムを作っています。
コンパイルすると以下のバグが発生しました。
初めての質問ということもあり、不備等が多いかもしれませんがよろしくお願いします。

発生している問題

無限ループに陥る。
または、N_AS=0となりそのときのprintf文が表示される。

以下、ソースファイルのリンク先です。
https://www.dropbox.com/s/q4x6z8r8hx5cw3z/XCS.cpp?dl=0

無限ループが発生していると思われる部分

while文中にあるこの関数で無限ループが発生していることがわかりました。
しかし、どこが悪いのかがわかりません...

/*行動選択・実行*/ void action(int maze[maze_y][maze_x], int *P, int MS[N_MAX], int cs_a[N_MAX], double cs_F[N_MAX], int *act, int *Agent_x, int *Agent_y, int *Agent) { int i, s, b; double max = 0; /*P_explrの確率でランダムに行動を選択*/ if (random() < P_explr) { /*ランダムな整数をsに格納*/ s = cla(n_cs); /*sの回数だけMS内のCSを渡り歩く*/ i = 0; while (s > 0) { if (MS[i] == 1) { s--; } if (s > 0) { i++; if (i >= n_cs) { i = 0; } } } if (MS[i] == 0) printf("ran:MS[%d]==%d\n", i, MS[i]); } else { /*MSの中で適合度の一番高いCSを探す*/ for (i = 0; i < n_cs; i++) { if (MS[i] == 1 && cs_F[i] > max) { max = cs_F[i]; } } /*ランダムな整数をsに格納*/ s = cla(n_cs); if (s == 0) printf("s=%d\n", s); /*最大適合度を持つCSの中からランダムで1つ選ぶ*/ /*sの回数だけ最大適合度を持つCSを渡り歩く*/ i = 0; while (s > 0) { if (MS[i] == 1 && cs_F[i] >= max) { s--; } if (s > 0) { i++; if (i >= n_cs) { i = 0; } } } if (MS[i] == 0) { printf("gre:MS[%d]==%d\n", i, MS[i]); printf("max=%lf\n", max); } } /*選ばれたCSの行動部を記録*/ *act = cs_a[i]; /*選択された行動を実行*/ b = *Agent; /*上を選択した場合*/ if (*act == 1) { b /= 1000; /*壁がなければ移動*/ if (b != 1) { *Agent_y -= 1; } }/*右を選択した場合*/ else if (*act == 2) { b /= 100; b %= 10; /*壁がなければ移動*/ if (b != 1) { *Agent_x += 1; } }/*下を選択した場合*/ else if (*act == 3) { b /= 10; b %= 10; /*壁がなければ移動*/ if (b != 1) { *Agent_y += 1; } }/*左を選択した場合*/ else { b %= 10; /*壁がなければ移動*/ if (b != 1) { *Agent_x -= 1; } } /*行動に対する報酬値を与える*/ if (maze[*Agent_y][*Agent_x] == 3) { *P = Goal_P;/*ゴールの報酬*/ } else if (maze[*Agent_y][*Agent_x] == 2) { *P = Aisle_P;/*通路の報酬値*/ } else { *P = Wall_P;/*壁の報酬*/ } }

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

MMashiro

2018/05/07 09:48

とりあえず前の質問を取り下げたほうが良いと思います。またエラーメッセージが "無限ループあるいはN_AS=であるときのprintf文" なんでしょうか?
LouiS0616

2018/05/07 09:58

関数の実体が見当たらないのですが。プロトタイプ宣言だけでは、エラーの原因の特定はほぼ不可能ですね。
MMashiro

2018/05/07 10:00

"無限ループ"と "N_AS…"はどちらもコンパイルエラーではなくバグの類のものなので実際の動いているコードが無いと分からないです
episteme

2018/05/07 11:50

1300行て...デバッガ使いなされ。
pepperleaf

2018/05/07 14:11

goto もなさそうなので、無限ループと言ったら、while文くらいか? s と i の値を追跡しましょう。
ardin

2018/05/08 09:11 編集

デバッグ実行してみるのが早いと思う。 ソースを見た感じ無限ループになるのは、MS[i]==1が成立しない場合。 MS[i] == 1 && cs_F[i] >= maxが成立しない場合。 自身では、どのように無限ループしているのを確認したのでしょうか。 その確認方法で、何が問題かわかりそうです。 あとは、claの中身が無限ループしているかもしれない。 他、発生しそうなエラーとしては、配列の範囲外アクセスか。 N_MAXがいくつか不明だが、iの値はN_MAXを越えないことを保証できていない。 n_csの型も不明なので。 リンク先にあるかもしれませんが、読んでません。 後半部分の2次元配列も同様。
guest

回答2

0

自己解決

質問する以前はデバッグの方法がよくわからなかったのですが、デバッグの仕方を勉強してみるとこの関数は問題がないことがわかりました。回答いただけた部分に関してはバグが起こらないように参考にさせていただきます。ありがとうございました。

投稿2018/05/11 07:45

rosbergf1

総合スコア13

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

デバッガーを使うのが早いと思いますが、無限ループになるとしたら2つのwhileループのどちらかしか無いです。

1つ目のwhileループでは、(MS[i] == 1)の条件が成立しない限りsが減っていかないので無限ループになります。
2つ目のwhileループでは、(MS[i] == 1 && cs_F[i] >= max)の条件が成立しない限りsが減っていかないので無限ループになります。

どちらなのかはデバッガでブレークポイントを掛けてチェックすればわかります。

投稿2018/05/08 08:44

PineMatsu

総合スコア3579

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問