セグメンテーションエラーがでます

質問

今、cでオセロゲームを作っています。
コンピュータと対戦できるようにしたいのですが、セグメンテーション違反になってしまいます。
p[LEN*LEN]を大域変数にするとうまく動きますが、以下のように局所変数にして関数で受け渡しをすると、
数回ループさせたところでエラーで強制終了します。
おそらく関数find_legal_moveへのp[]の渡し方が悪いのだと思いますが、なぜか分かりません。
以下にプログラムの一部を載せますので、お手数ですが原因を教えていただけないでしょうか。
よろしくお願いします。

#define LEN 10 /* ボードの1辺 */
#define opponent(player) (3-(player)) /* 1の相手は2, 2の相手は1 */

typedef struct {
　int row; /* 行 */
　int col; /* 列 */
　int dr, dc; /* 行, 列の向き */
} Position;

// 裏返る石の個数
int count_turn_over(int board[][LEN], int player, Position p)
{
　int i;

　for (i=1; board[p.row+i*p.dr][p.col+i*p.dc]==opponent(player); i++);

　if (board[p.row+i*p.dr][p.col+i*p.dc] == player)
　　return i - 1;
　else
　　return 0;
}

// playerが(row, col)に石を置けるかどうかをチェック
int is_legal_move(int board[][LEN], int player, Position p)
{
　if ((p.row < 1 || p.row > 8) || (p.col < 1 || p.col > 8))
　　return 0;
　if (board[p.row][p.col] != 0) return 0;

　for (p.dr = -1; p.dr <= 1; p.dr++)
　　for (p.dc = -1; p.dc <= 1; p.dc++)
　　　if (count_turn_over(board, player, p) != 0)
　　　　return 1;

　return 0;
}

// playerがどこに石を置けるか
int find_legal_move(int board[][LEN], int player, Position p[])
{
　Position pos;
　int i = 0;

　for (pos.row = 1; pos.row < LEN - 1; pos.row++)
　　for (pos.col = 1; pos.col < LEN - 1; pos.col++)
　　　if (is_legal_move(board, player, pos) != 0) {
　　　　p[i].row = pos.row;
　　　　p[i].col = pos.col;
　　　　i++;
　　　}

　return i;
}

// computerの入力
void computer(int board[][LEN], int player, Position *pos)
{
　int i, num, max;
　Position p[LEN * LEN];

　printf("コンピュータの番です\n");

　// 一番多く取れるところを取る
　num = find_legal_move(board, player, p);
　max = count_turn_over(board, player, p[0]);
　pos->row = p[0].row;
　pos->col = p[0].col;

　for (i = 1; i < num; i++) {
　　int tmp = count_turn_over(board, player, p[i]);
　　if (max < tmp) {
　　　pos->row = p[i].row;
　　　pos->col = p[i].col;
　　}
　}

}

回答No.5

Tacosan · ベストアンサー

ん～, ぱっと見た感じだと「computer の中で count_turn_over を直接呼んでいる」のがあやしいんだけどなぁ.... この引数の p[?] で dr とか dc ってメンバがきちんと初期化されていないという可能性を感じたんだけどねぇ.
ちなみに computer の中で count_turn_over を直接呼んでいるので, コメントとやってる内容が違うんだけどなぁ....
まあ, もともとデバッガ使っておいかけるのが正しいような気がする.

お礼

回答ありがとうございます。
すいません、さっきチェックが甘かったようで、
max = count_turn_over()
の所で、おっしゃるとおりp[0]が初期化されていませんでした。
cygwinでデバッガを使っていないので、printfデバッグでやりました。

max = 0;
for (p[0].dr = -1; p[0].dr <= 1; p[0].dr++)
　for (p[0].dc = -1; p[0].dc <= 1; p[0].dc++)
　　max += count_turn_over(board, player, p[0]);
としたところ(tmpも同様に)、正常に動くようになりました。
ありがとうございます。

回答No.6

Tacosan

老婆心ながら:
どうせ最終的に足し算しないといけないんだから, is_legal_move で「count_turn_over の総和」を返す方がいいような気がする.
それを記憶するなり, 最大のものを覚えておくなりした方がプログラムとして簡単 (かつ速い) んじゃないかな.
あと, find_legal_move の if 文は, is_legal_move の返り値を比較しないで
if (is_legal_move(...))
の形にした方がきれいだと思います.

お礼

色々とアドバイスありがとうございます。
まだまだ未熟だと再確認できました。これを参考にプログラミングの勉強をしていきたいと思います。

回答No.4

Tacosan

#2 です.
盤面の情報は board[][] に入っているでしょうから大丈夫だと思います＞#3.
で, 本質的には「構造体 Position の作りがおかしい」ということになります. この Position のおかしさがプログラム上のややこしさにつながり, 最終的におかしな挙動につながっていると思います. 具体的にいうと, Position の中に「方向」を表すメンバである dr や dc が入っているのが変. これは count_turn_over の中でまわすためだけに必要なので, Position のメンバとしては不要です.
ところで, このプログラムは「コンピュータがパスしなければならないような局面」で不都合がありそうなんだけど... 気のせい?

お礼

何度もありがとうございます。
確かに、引数が増えるのが嫌で構造体にdr,dcを入れたのが悪かったかもしれません。

補足

少し補足させていただきます。
まず、人間対人間でやった場合、問題なくプログラムは動きます。
また、人間対コンピュータでやった場合、p[]を大域変数にすると問題なく動くのですが、
局所変数にした場合、5,6手打った後にセグメンテーションエラーで終了してしまいます。
最後に、パスについては、別の関数で判定できるようにしているのでおそらく問題ないと思います。

回答No.3

maku_x

Position p[]; を、関数 computer() 内の自動変数にすると、関数 computer() が呼び出される度に記憶領域 p[] が割り当てられ、computer() の処理終了時に記憶領域 p[] が解放されるので、結果的に盤面の内容を覚えていないことになります。記憶領域 p[] が解放された後は、p[] の内容は何が入っているのか分かりません。こうなると、どのような不具合が生じるかは予想できません。なので、自動変数にするなら、プログラムの起動時(main()内とかで)に記憶領域 p[] を確保し、プログラム動作中はその内容を保持し続けるようなコーディングにする必要があります。

お礼

回答ありがとうございます。
確かに自動領域の開放については良く考えていませんでした。
しかし、今回は盤面の内容はboard[][]に覚えさせていて、p[]は石を置ける場所を一時的に記憶するためにだけ使っているので大丈夫だと思います。

回答No.2

Tacosan

count_turn_over の中で, p.dr とか p.dc をチェックしてみたら?

お礼

回答ありがとうございます。
チェックしてみましたが、特に問題はないようでした。
ところで、find_legal_moveからis_legal_move,count_turn_overと関数を呼び出していくと、
繰り返し処理が500回以上になってしまいます。
これが何か原因になっていないでしょうか？

回答No.1

noname#98978

＞セグメンテーション違反になってしまいます。
＞原因を教えていただけないでしょうか。

不正なアドレスに書き込みなどしているのが原因です。

お礼

回答ありがとうございます。
勉強になりました。