エステ 求人 アウトソーシング ひとしきりのひとりごち オセロプログラム 忍者ブログ

アニメのことが大好きな大浦のブログ。

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

オセロプログラム

どもども赤槻です。
このまえ情報工学科に配属され、プログラム演習がやっとはじまりました。
その授業の期末試験は、オセロゲームのCPUのルーチンを作ることなんだそうですよ。
大変そうですね。

しかも強かった人から順番に点数をつけていくとか…なんとか…
相対評価かよ!きついな

だから少しはまじめに考えようかとおもったんですが、なんせオセロってどんなんだか忘れたので、とりあえずググってみました。
8×8で黒が先手だそうです。基本的には最初にの中央四マスに、交互に白黒を並べて始める。

それは大体わかりました。
では次にどういう思考を行わなければいけないかについて考えます。

思考

ルール
・そのマス(座標?構造体?)は空いているか。
・ほかの石をひっくり返すことができるか。

人間的思考
・そのときにいくつひっくり返すことができるか。

先読み計算
・自分がそこに置くとどうなるのか。

・相手が次にどこにおいてくる可能性があるか。場合分け
・そこにおかれるとどうなるか
以上で一手読み

・n手先にはどうなっているか?可能性をすべて記憶する。

判断
・最善の手を判断する。
自分の色が多い。隅をとっている。端をとっている。相手にこれからとられる可能性が少ない。相手が隅の一個隣においている。序盤ではとりすぎない。自分の打てる場所が多い。相手の場所が少ない。


問題は何手先まで読めるかです。
オセロは二人零和有限確定完全情報ゲームらしいので、コンピューターの性能が良ければ、わざわざ序盤終盤などと分けずに先読みしてしまえばいいということになります。
むしろオセロの序盤は手が決まっているので、あらかじめスーパーコンピューターで計算しておけば、いいのではないかという話もあります。最初の5-6手くらいは計算も必要ないんじゃないかと。

とりあえずこれで、ためしにルーチンを作ってみます。

拍手[0回]

PR
          

Comment

無題

  • まみ URL  
  • 2011/04/30 (土)01:14  
  • edit

オセロ、私好きです☆序盤でたくさんとっちゃうと、あとで自分の首を絞めることになるので。。。とにかく、自分の陣地に相手を引き込んでパスに追い込むのが1番姑息でありながら有効な勝ちパターンですね☆

Re:まみさん

  • 赤槻春雄   
  • 2011/04/30 (土)21:42  
  • edit

いつも読んでいただいてありがとうございます。

じぶんあんまり、ボードゲーム勝ったことないので、なかなか勝ちパターンとかわかりませんw
頑張って勝てるプログラムをつくらないと…w

Form

お名前
タイトル
E-MAIL
URL
コメント
パスワード

この記事へのトラックバック

この記事にトラックバックする:

カレンダー

11 2017/12 01
S M T W T F S
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

ブログ内検索

読書メーター

赤槻さんの読書メーター
赤槻の最近読んだ本

最新コメント

[06/05 赤槻]
[01/24 赤槻]
[01/24 くすり]
[01/08 赤槻春雄]
[12/09 まみ]

カウンター

一日一人来てくれればそれでいいです。 あ…今日はあなたですか。

最新トラックバック

バーコード

P R

忍者ブログ

[PR]

TemplateDesign by KARMA