○×ゲーム

[さいもん]

むかし懐かしい○×ゲームを作ってみようと思いました。
○×ゲームとはこんなのです。

○|　|　
　|　|　
　|　|


○|　|　
　|　|　
　|　|×


○|　|　
　|　|　
○|　|×


○|　|　
　|×|　
○|　|×

○|　|　
○|×|　
○|　|×

○の勝利！
３つ連続で並べると勝ちです。
これ敵のアルゴリズムを考えているのですが、なかなかわかりません・・。

現在全てのパターンについて全てif文で制御しているため、ものすごい長さのコードになってしまって、
可読性も皆無です・・。
入力は普通に0-0とか入力すると左上が選択されるとかって感じで入力してprintfで結果を表示しています。

こういうプログラムはどうやったらスマートにかけますか？
初心者ですので、難しいご回答はわからないかもしれませんが、よろしくお願いします。

[box]

私自身、詳しいことはわからないのですが、
どうも「ミニマックス法」や「α-β法」というキーワードについて
調べてみるとよさそうです。

ただ、3×3の○×ゲームは、双方が最善を尽くすと
引き分けになるような気がするのですけれど…。何となく。

[管理人]

○×ゲームですか！
私も作りました。
あれはプログラミングを初めてすぐの事でした。
私も同じ事で悩みました。
いい方法が思いつかず、ものすごい量のif文を書いた覚えがあります。
たった○×ゲーム一つで千行位書いたような・・。

結局完成はしました。
すべてのパターンを根性でif文で書いたら全部かけました。

結果後の番の人は絶対に勝てないという結論になりました＾＾；
COM同士で勝負すると毎回引き分けになりました。
・・と具体的な答えがかけないのですが・・。

[バグ]

下記のサイトのC言語編に参考になりそうな記事がありますよ(^-^)

猫でもわかるプログラミング
http://www.kumei.ne.jp/c_lang/