Othello Ｇ班山崎木下山本上手 §１オセロの表現方法１：盤面の表現２：石が置けるかどうかの判定３：パスについて４：勝ち負けの判定１：盤面の表現（１）８×８の盤面上で行、列それぞれに左上から０～７の番号をつける。列の番号０１２３４５００１２３４５（２）マス目の位置n1は n1=行の番号×８＋列の番号で表現する。（０≦n1≦６３）（３）どのマス目をクリックしたかは、その座標をマス目の幅で割り、マス目の行と列を計算し、判定する。行１６７６７８９の２番３号４５６ 55 ７ 61 62 63 ２：石が置けるかどうかの判定（１）まず石がそこに置けるかどうかを、そのマス目とその周囲８方向のマス目をチェックする。（２）置いた石の隣に、置いた石と違う色の石がある限り調査を進めていき、置いた石と同じ色の石があれば、石を置けるとする。（３）違う色の石を挟んだら、石を同じ色にしながら置いた場所に戻ってくる。３：パスについて（１）プレイヤー（黒）の番では、石の置ける置けないにかかわらず『ＰＡＳＳボタン』が押された時に、相手（白）に順番をゆずる。順番は黒を１、白を２として次の順番＝３－現在の順番という式を用いて黒と白を交互にまわして行く。（２）コンピュータ（白）の番では、石を置ける位置を調べ、置ける場所が見つからなかった時、相手（黒）に順番をゆずる。４：勝ち負けの判定（１）ゲーム中は黒の石と白の石の数を常に数えて、表示するようにする。（２）黒も白も石を置けなくなった時、ゲームを終了させ、そのときの石の数によって勝ち負けを判定する。 §２コンピューターの戦略１：最弱Ｖｅｒｓｉｏｎ２：普通Ｖｅｒｓｉｏｎ１：最弱Ｖｅｒｓｉｏｎ（１）石を置くマス目を、乱数を用いた計算によって決定し、 §１の２：で述べたように石を置けるかどうかの判定を行う。（２）石を置くことが出来ればそこに石を置き、プレイヤー（黒）に順番をゆずる。（３）置くことが出来なければ再び（１）に戻る。３００回以上繰り返しても置ける場所が見つからない場合、プレイヤーに順番をゆずる。２：普通Ｖｅｒｓｉｏｎその１（１）先程の乱数頼みの最弱の戦略をベースにして、新たに戦略を付け加えていく。（２）白の第一手は『斜め取り』が最も有利であり、『並び取り』が最も不利である。したがってコンピュータの第一手目（第二手目）に斜め取りをするという条件を付け加える。３：普通Ｖｅｒｓｉｏｎその２（３）次に基本的な戦略として角（右図の赤い部分）を取ることは重要であり、辺（黄色の部分）も重要である。また、角の周りの部分（青い部分）は出来るだけ取らないほうがよい。したがってまず角に石を置けるかどうかを判定し、置けるなら置くようにする。同時に数箇所の角に置ける場合はランダムに置く角を決める。００１２３４５６７１２３４５６７４：普通Ｖｅｒｓｉｏｎその３（５）角に置けない場合は、角の場合と同様に辺に置けるかどうかを判定し、置けるなら置くようにする。同時に数箇所の辺に置ける場合は、ランダムに置く辺を決める。（６）角にも辺にも置けない場合は、角でも辺でも角の周りでもない部分（白い部分）に置くようにする。同時に数箇所に置ける場合は、ランダムに置く場所を決める。普通Ｖｅｒｓｉｏｎその４（７）角でも辺でも角の周りでもない部分にも置けない場合は、角の周りの部分（青い部分）に置く。同時に数箇所に置ける場合は、ランダムに置く場所を決める。ＥＮＤ