プログラミングによるオセロゲーム作成について

質問

今オセロゲームをCで作っているのですが、AIを作るところで行き詰ってしまいました。
とりあえずminiMax法で作ろうとしており参考にしているサイトのURLは
http://hp.vector.co.jp/authors/VA015468/platina/algo/2_2.html
です。

このサイトの
for(最初の子節点の手; 未評価の子節点がある; 次の子節点に移る)
という部分を見る限り先に子節点がいくつあるのか調べておく必要があると思うのですが、
調べる上で次の子節点を調べるときにその前に調べた子節点以外から探す方法が
よくわからないのですが、どのような実装を行えばいいでしょうか。
おおまかな説明、流れをご教授お願いします。

回答No.2

Tacosan · ベストアンサー

オセロなんだよね? だったら, とりあえず「全部のマス目を調べる」のが手っ取り早いんじゃないかな. もちろん「ルール上おいてはいけないマス目」もあるけど, それはルールで排除すればいいだけ.

実際問題としてゲームで探索するときに「子節点がいくつあるのか」を調べるのは無駄だと思う. そもそも「子節点がいくつあるのか」を数えようとしたら, 結局「まだ見ていない子節点があるかないか」を判断しなきゃならないんだし.

お礼

ありがとうございます

回答No.1

kmee

探し方はともかくとして。

Cのfor文では、; ; の真ん中の評価は、ループ毎に実行されます。
また、「i<10」といった不等式である必要もありません。

continueの挙動を除けば
for(最初の子節点の手; 未評価の子節点がある; 次の子節点に移る)
は
最初の子節点の手;
while(未評価の子節点がある) {
...
次の子節点に移る
}
と同じです。

最初に数を数える必要はありません。

補足

回答ありがとうございます。
while(未評価の子節点がある) {
...
次の子節点に移る
}
と同じ挙動であったとして、「未評価の子節点がある」があるかどうかを判定するためには
子節点がいくつあるか知っておかなければ判定はできないのではないかと思ったのですが違うのでしょうか？