エステ 求人 アウトソーシング  ひとしきりのひとりごち 雑事 忍者ブログ

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

[PR]

×

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

オセロプログラム

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

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

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

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

思考

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

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

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

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

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

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


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

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

拍手[0回]

PR

記事一覧

2011/3/3

アニメ感想
 
 
アニメ総合
 
小説・ライトノベル・新書
 
その他

拍手[1回]

うおおおお冬休み!

ドイツ語のテストが終わったので以上にテンションが高い赤槻です。
懐かしいな、こんな感じの書き出しは。

テンションは高いのですが、腹が痛いので調子悪いです。
あと眠いです。寝不足です。
今日クラスの友達に聞いたのですが、一年生対象の学科分け説明会があったらしいです。もちろん全員出席です………ぶっちしちゃった!
何てことでしょう、今後の学校生活を決める学科分けを棒に振ってしまうとは…とはいっても情報工学科に決めてはいるのですが、それにしても研究室とか回って選ぶべきだったはずなのにそれをサボるとは。絶望の極みです。これから学事に行って申請書をもらえば申請自体はできるでしょうが…何たる愚かしさ。
まぁいいや。俺はそういうやつですよ。どうせ、試験を寝坊して単位落とすくらいですからな。もう諦めました。
四諦を極めた男と自称(自嘲?)してもいいくらいですよ。

というわけで心機一転。冬休みの話。カラオケ、登山(高尾山&丹沢)、スキー、宿題といろいろ予定が詰まっていますが、とりあえずアニメ見るぞー
そればっかりだな

今期見れてない作品とかたくさんみたいです。

さっき体調悪かったんですけど、どうやらインフルみたいかもです。
でも風呂入ったら治った。腹はまだ痛いですが。
本当に日記になってる。明日で最終授業なのでむしろ楽しみです。早くやすみてぇ。

拍手[0回]

冬山行く

冬は装備代もものすごいので登山はやらないようにと思っていたのですが、先輩の取り計らいで強制送還されることになりました。山に。
いや装備代云十万も払う余裕ありませんよ!と言ったら部費から出してくれて、そこまでされたら行くしかないというかそんな感じです。

クリスマスイブから冬合宿があるから嫌になるなぁ。イヴはカラオケ行く約束してたのに。
先輩だってデートがあるだろうに。ふられたのか?
まぁイヴといっても夜からだから昼間は遊べる。大丈夫。

もう11月も終わり新年まであと少しとなりました。
今期のアニメが終わってしまうのは悲しいけど。来年も期待の新作が多いのでたのしみだ。
もっとたくさん見れるといいな。今年はほとんど見れなかった希ガス。
http://www.animesachi.com/visitor/year_2011_1.html
↑来年やる予定のアニメ。

私の期待はもしドラとまどか

拍手[0回]

学園祭が終わって

大学の学園祭終了。
4日間お疲れ様でした。
とてもハードな4日間でしたね。その割に利益jが出ない…。

明日からまた学校かと思うと萎えます。
でも色々な人とアニメの話ができて結構楽しかった。
結局SOS団のコスプレ喫茶はいけなかった。

拍手[0回]

          
  1    2    3    4    5    6    7    8  

カレンダー

11 2024/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