Q&A
Cでやるのは難しそうですかね？
学校の課題で調べ学習的なことをしていて何をやってもいいということで
C言語でできるだけ強いオセロプログラムを組もうと思いました。
Cでオセロを作るといった内容の本やサイトなら結構あるのですが、
できるだけ強いものを作ろうとなると大学の応用数学並の知識がいるみたいなので、
中学生の自分ではどの程度のレベルのものが作れるのかなと考えています。
数学は得意な方といっても高校受験があり数学の知識としては高1範囲止まりです。
初めて触った言語がCなので、今では中級者くらいにはなったかなと思ってます。
そこで質問なのですが、僕のスペックでできるだけ強いオセロプログラムを組もうと思ったら
どのようなことをしていけばいいですか？簡単に教えてください。
また、どの程度のレベルの強さまで作れると思われますか？レポートにまとめられる程度のレベルにはしたいのですが・・。
教えていただけると幸いです。
よろしくお願いします。
回答2件
0
ベストアンサー
こんにちは。
基本は深さ優先探索アルゴリズムを使うと良いと思います。そして、盤面の状態に対して、どちらかがどの程度有利かを数値として評価できる評価関数があれば、勝負できるようになります。
どこまで強い人に勝てるかは、評価関数の出来具合が勝負です。ここはpgsekyoudoutaiさんのオセロゲームのセンス次第です。
しかし、それ以前にオセロゲームを駆動できる機能が必要になります。実はそれだけでもかなりたいへんです。まずは人対人で勝負できるようにしてから、その後を考えた方が良いかもです。どちらにせよ駆動する部分は必要ですから。
投稿2015/12/04 13:38
総合スコア23272
0
書籍 "リバーシのアルゴリズム C++&Java対応" http://www.amazon.co.jp/dp/4875934289/ を読むことです。
投稿2015/12/04 12:39
総合スコア22324
マシン側の手をどうやって決めるかのアルゴリズムの説明は、プログラム言語には関係なく適用できるはずです。
https://github.com/katoy/sample-enchant/tree/master/reversi
には、javascript で書いたオセロがあります。
http://homepage2.nifty.com/youichi_kato/src/github/enchant/reversi/index.html
で動作します。
このプログラムでマシン側のレベルを変化させたとき、あなたはすべてのレベルで勝てるでしょうか？
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/12/05 01:28