Othello Ｇ班　　　　　　　　　山崎　木下　山本　上手　　　　　　.

Presentation on theme: "Othello Ｇ班　　　　　　　　　山崎　木下　山本　上手　　　　　　."— Presentation transcript:

1 Othello Ｇ班　　　　　　　　　山崎　木下　山本　上手　　　　　　

2 １：盤面の表現 ２：石が置けるかどうかの判定 ３：パスについて ４：勝ち負けの判定
§１ オセロの表現方法 １：盤面の表現 ２：石が置けるかどうかの判定 ３：パスについて ４：勝ち負けの判定

3 １：盤面の表現 （１）８×８の盤面上で行、列それぞれに 左上から０～７の番号をつける。 （２）マス目の位置n1は
（３）どのマス目をクリックしたかは、その 座標をマス目の幅で割り、マス目の行と 列を計算し、判定する。

4 ２：石が置けるかどうかの判定 （１）まず石がそこに置けるかどうかを、そのマス目とその 周囲８方向のマス目をチェックする。
（２）置いた石の隣に、置いた石と違う色の石がある限り 調査を進めていき、置いた石と同じ色の石があれば、 石を置けるとする。 （３）違う色の石を挟んだら、石を同じ色にしながら置いた 場所に戻ってくる。

5 ３：パスについて （１）プレイヤー（黒）の番では、石の置ける置けないにかか わらず『ＰＡＳＳボタン』が押された時に、相手（白）に順番を
ゆずる。順番は黒を１、白を２として 次の順番＝３－現在の順番 という式を用いて黒と白を交互にまわして行く。 （２）コンピュータ（白）の番では、石を置ける位置を調べ、 置ける場所が見つからなかった時、相手（黒）に順番を ゆずる。

6 ４：勝ち負けの判定 （１）ゲーム中は黒の石と白の石の数を 常に数えて、表示するようにする。 （２）黒も白も石を置けなくなった時、
ゲームを終了させ、そのときの石の数に よって勝ち負けを判定する。

7 １：最弱Ｖｅｒｓｉｏｎ ２：普通Ｖｅｒｓｉｏｎ
§２ コンピューターの戦略 １：最弱Ｖｅｒｓｉｏｎ ２：普通Ｖｅｒｓｉｏｎ

8 １：最弱Ｖｅｒｓｉｏｎ （１）石を置くマス目を、乱数を用いた計算によって決定し、 §１の２：で述べたように石を置けるかどうかの判定を行う。
（２）石を置くことが出来ればそこに石を置き、プレイヤー （黒）に順番をゆずる。 （３）置くことが出来なければ再び（１）に戻る。 ３００回以上繰り返しても置ける場所が見つからない場合、 プレイヤーに順番をゆずる。

9 ２：普通Ｖｅｒｓｉｏｎ その１ にして、新たに戦略を付け加えていく。 （２）白の第一手は『斜め取り』が最も有利
２：普通Ｖｅｒｓｉｏｎ　その１ （１）先程の乱数頼みの最弱の戦略をベース にして、新たに戦略を付け加えていく。 （２）白の第一手は『斜め取り』が最も有利 であり、『並び取り』が最も不利である。 したがってコンピュータの第一手目 （第二手目）に斜め取りをするという条件 を付け加える。

10 ３：普通Ｖｅｒｓｉｏｎ その２ （３）次に基本的な戦略として角（右図の 赤い部分）を取ることは重要であり、辺
３：普通Ｖｅｒｓｉｏｎ　その２ （３）次に基本的な戦略として角（右図の 赤い部分）を取ることは重要であり、辺 （黄色の部分）も重要である。また、角の 周りの部分（青い部分）は出来るだけ取ら ないほうがよい。 したがってまず角に石を置けるかどうかを 判定し、置けるなら置くようにする。同時に 数箇所の角に置ける場合はランダムに置く 角を決める。

11 ４：普通Ｖｅｒｓｉｏｎ その３ （５）角に置けない場合は、角の場合と同様に辺に置けるかどう
４：普通Ｖｅｒｓｉｏｎ　その３ （５）角に置けない場合は、角の場合と同様に辺に置けるかどう かを判定し、置けるなら置くようにする。同時に数箇所の辺に 置ける場合は、ランダムに置く辺を決める。 （６）角にも辺にも置けない場合は、角でも辺でも角の周りでも ない部分（白い部分）に置くようにする。同時に数箇所に置ける 場合は、ランダムに置く場所を決める。

12 普通Ｖｅｒｓｉｏｎ その４ （７）角でも辺でも角の周りでもない部分にも置けない場合は、
普通Ｖｅｒｓｉｏｎ　その４ （７）角でも辺でも角の周りでもない部分にも置けない場合は、 角の周りの部分（青い部分）に置く。同時に数箇所に置ける 場合は、ランダムに置く場所を決める。

13 ＥＮＤ