![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
今オセロゲームをCで作っているのですが、AIを作るところで行き詰ってしまいました。
とりあえずminiMax法で作ろうとしており参考にしているサイトのURLは
http://hp.vector.co.jp/authors/VA015468/platina/ …
です。
このサイトの
for(最初の子節点の手; 未評価の子節点がある; 次の子節点に移る)
という部分を見る限り先に子節点がいくつあるのか調べておく必要があると思うのですが、
調べる上で次の子節点を調べるときにその前に調べた子節点以外から探す方法が
よくわからないのですが、どのような実装を行えばいいでしょうか。
おおまかな説明、流れをご教授お願いします。
No.2ベストアンサー
- 回答日時:
オセロなんだよね? だったら, とりあえず「全部のマス目を調べる」のが手っ取り早いんじゃないかな. もちろん「ルール上おいてはいけないマス目」もあるけど, それはルールで排除すればいいだけ.
実際問題としてゲームで探索するときに「子節点がいくつあるのか」を調べるのは無駄だと思う. そもそも「子節点がいくつあるのか」を数えようとしたら, 結局「まだ見ていない子節点があるかないか」を判断しなきゃならないんだし.
No.1
- 回答日時:
探し方はともかくとして。
Cのfor文では、; ; の真ん中の評価は、ループ毎に実行されます。
また、「i<10」といった不等式である必要もありません。
continueの挙動を除けば
for(最初の子節点の手; 未評価の子節点がある; 次の子節点に移る)
は
最初の子節点の手;
while(未評価の子節点がある) {
...
次の子節点に移る
}
と同じです。
最初に数を数える必要はありません。
この回答への補足
回答ありがとうございます。
while(未評価の子節点がある) {
...
次の子節点に移る
}
と同じ挙動であったとして、「未評価の子節点がある」があるかどうかを判定するためには
子節点がいくつあるか知っておかなければ判定はできないのではないかと思ったのですが違うのでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 運転免許・教習所 明日、仮免技能試験を受けます。 確認したいので質問させてください。 サイドミラーの調節の手順について 4 2022/06/14 09:53
- 薬学 薬学部 3 2023/07/29 23:26
- 食べ物・食材 干し柿用の柿の種類や入手方法 5 2022/10/31 13:15
- 英語 従属節であるwhen節と主節の2文について、内容からどちらを主節にするかの判断基準について 1 2023/01/04 14:50
- その他(パソコン・スマホ・電化製品) 生化学の問題です。 解説をお願いします。 (真核生物の遺伝子発現調節について) 翻訳の過程では様々な 2 2023/06/04 15:10
- 財務・会計・経理 一括償却資産のメリットについて 2 2022/10/15 21:58
- その他(アニメ・マンガ・特撮) ガンダムの監督 富野節をどう思いますか? 私は好きでした(笑) 3 2023/05/25 19:00
- 食べ物・食材 御節料理って見た目は華やかで正月気分を盛り上げるのは確かですが、あまりにコスパが悪すぎるし味も甘った 5 2022/12/12 00:48
- 英語 「this is the/my first time~」の文法上の制約について 1 2023/04/06 09:48
- 電気工事士 【電気の法律で法律の抜け穴を発見してしまいました】これで企業は節税出 2 2023/02/26 20:26
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
複素関数はどこはあんまりやら...
-
c言語のリダイレクトによる円...
-
Python、プログラミングについ...
-
プログラミングでArduinoのc++...
-
c言語
-
プログラム言語について c言語...
-
C言語 バッファについて。
-
CPUが16bitでも32bitOSでコンパ...
-
プログラマーです。このDB設計...
-
VisualStudioで、コードを印刷...
-
C言語について。
-
0 == False はいいけど
-
stdio.hのバッファについて。
-
へんな現象
-
これなにがちがうんですか??
-
C言語 バッファについて。
-
C言語 バッファについて。
-
ハミング符号の解読について
-
C言語初心者 構造体 課題について
-
swift言語の最適化 swift最適化...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
バッチ処理 特定の文字以降を...
-
Access VBA エラー2448について
-
VBA テキストボックスを選択状...
-
[コンパイルエラー 修飾子が不...
-
verilog HDLについての質問です...
-
SQLでテキストボックスの文字を...
-
型の値をDataGridViewセルに変換...
-
teratermで、ファイル名をinput...
-
フォームのResizeイベントについて
-
MS-DOSバッチファイルコマンド...
-
複数の数字が書かれた文字列をs...
-
分数の計算のプログラミングです。
-
エクセルVBAで公用宣言した...
-
ruby テキストファイル書き出し...
-
バッチ for /f 空白、スペース...
-
Fileの読み込み処理について
-
プログラミングによるオセロゲ...
-
バッチファイル フォルダ名をフ...
-
言語[RUBY]を用いて、特定列を...
-
キーが重複しているデータの統...
おすすめ情報