オセロ
オセロは、 日本人によって考案された世界中で親しまれている極めて人気が高い
ゲームです。また、数百円前後でオセロのゲームソフトも買えるようになっています
。ここでは、ゲーム作りの一環としてオリジナルなオセロソフトを作ってみます。
まずは、オセロの盤面を表示するプログラムを考えてみます。プログラムの商業的
な利用は考えていないのでより本質的な記述だけに集中します。
以下に、 その十進ＢＡＳＩＣのプログラムを示します。後での利用を考えてプログラ
ムに行番号は振りません。
図形を描く各種命令文については、 ２Ｄグラフィックスや３Ｄグラフィックスの所で
も詳しく説明します。
上のプログラムを実行した結果を以下に示します（図１参照）。
（図１、十進ＢＡＳＩＣによる２Ｄグラフィックス）
次に、石がある場所とその色のデータを記憶しておく所を二次元の配列を使って作
ります。 この配列をＧ（Ｉ，Ｊ）とします。 左下のマス目のデータはＧ（１，１）に格納さ
れ、右上のマス目のデータはＧ（８，８）に格納されます。 データについてですが、石
が白ならば０を黒ならば１をそして石がなければ２を格納することにします。 したが
って、 初期の盤面の状態ではＧ（４，４）とＧ（５，５）が０、 Ｇ（４，５）とＧ（５，４）が１、
、それ以外の要素はすべて２ということになります。
では、 初期盤面の状態をデータ化してみましょう。 そのプログラムは以下のように
なります。
上のプログラムにおいて、 後半の部分は格納されたデータをチェックする為のもの
なので、実際のオセロプログラムでは削除してください。
ここで、 オセロのルールを簡単にお浚いして置きます。 ゲームは初期盤面の状態
からスタートします。 先手の方（白石または黒石）が後手の方の石を横または縦そ
して斜めに挟むようにして取り、石の色を自分の石の色に変化させます。 これを交
互に繰り返して行き、 最終的に石の数の多い方が勝者になります。 相手の石を取
れない場合は自分の石を打つことはできません。したがって、石を打つ権利は相手
に自動的にパスされることになります。 また、石が取れるにも拘わらず意図的に石
を打つ権利を相手にパスすることもできません。以上がオセロのルールです。
白が先手でスタートした場合の白が打てる場所を紫の石で示します（図２参照）。
（図２、十進ＢＡＳＩＣによる２Ｄグラフィックス）
第一段階として、人間と人間が戦う時に役立つプログラムを考えます。 人間とコン
ピュータが戦うより人工知能的（？）なプログラムは後で考えることにします。
プログラムのアルゴリズムとして次の二つが重要になります。
（１） 競技者が選んだマス目に石を打てるかどうかを判断して、打てない場合は競
技者に警告を出す。どこにも打てなければ、パスを指示する。
（２） 競技者が打った石に伴って取られる相手の石の位置を割り出し、 そこにある
石の色を取った側の石の色に変える。
最初に、 （１）から検討してみます。 横方向、 縦方向そして斜め方向で相手の石が
取れるかどうかを順番にチェックすることが必要になります。 それぞれの方向に関
して、石を打とうとしているマス目のすぐ隣に、相手の石があるかどうかを確認しま
す。 もし、 相手の石があれば、その方向の延長線上に自分の石があるかどうかを
さらに確認します。もし、自分の石があれば、そのマス目に自分の石を置くことがで
きます。
今、石を置きたいマス目の位置を（Ｍ、Ｎ）とします。 このマス目の周りには、最大８
つのマス目があります。 （Ｍ−１、Ｎ）、（Ｍ＋１、Ｎ）、（Ｍ、Ｎ−１）、（Ｍ、Ｎ＋１）、（
Ｍ−１、Ｎ−１）、（Ｍ＋１、Ｎ＋１）、（Ｍ−１、Ｎ＋１）、（Ｍ＋１、Ｎ−１）の ８つです。
これらのマス目のデータの一つが相手の石の色になっていれば、さらにその 延長
線上を調べることになります。 図２の場合では、（５、４）が黒石であり、 その上隣り
の（５、５）が白石であるため、 （５，３）に白石を置くことができます。 同様にして、（
６，４）、（３，５）そして（４，６）にも白石を置けます。
（２）については、 （１）の過程で石が置けると判った段階で取れる相手の石の情報
を得て石の色を変えればいいでしょう。 プログラムは、 メインプログラムと機能別
に分かれた 外部副プログラムで構成されます。 石が打てる場所を 予め自動的に
表示するために、外部副プログラムから 別な外部副プログラムを 呼び出すように
しています。以下に、その外部副プログラム名を示します。
ＩＮＩＴＩＡＬ（初期の画面を形成する）
ＳＴＡＲＴ（ゲームを開始しマス目が石で全て埋まれば終了する）
ＲＥＳＵＬＴ（ゲームの結果を表示する）
ＰＯＳＩＴＩＯＮ（ＳＴＡＲＴから呼び出され打てる場所を自動表示する）
プログラムの具体的なコードについては、次のリンクに飛んで確認してください。使
い方と共に説明しています。
初心者の方は、 上記のプログラムにバグがないかを調べてみてください。 市販の
ソフトと比較しながらチェックするとよいでしょう。 中級者の方は、盤面の表示をさら
に充実させたり機能を追加したりしてプログラムの修正を試みてください。 上級者
の方は、人間とコンピュータが対戦できるようにコンピュータ側のアルゴリズムを考
えてみてください。 人工知能的なプログラミングの良い訓練になります。 それぞれ
のアルゴリズムをネット上で競わせてみると、刺激があって面白いと思います。
課題（その１）
オセロプログラムのバグを効率よく見つける方法論を議論してください。 バグの数
が完全に０であるとどうすれば判断できますか。
課題（その２）
オセロの正式版は８Ｘ８ですが、 ４Ｘ４または６Ｘ６の簡易版を作成してください。 そ
の場合、先手（または後手）の必勝パターンはありますか。
図３に、ゲーム終了時の盤面を示します。オセロのフリーソフトと合わせるために、
最初に 示した初期盤面の白と黒の石の位置を 反転させてゲームを開始していま
す。
＜黒の勝利、黒が３９石で白が２５石＞
（図３、十進ＢＡＳＩＣによる２Ｄグラフィックス）
上記の対戦に関する詳細な棋譜は以下のようになっています。 黒が先手で始まり
最終的に白の６０手目で終わっています。
黒（４、６）->白（３、４）->黒（４、３）->白（３、６）->黒（３、５）->白（５、６）->黒（３、３）
->白（４、２）->黒（５、３）->白（６、４）->黒（６、５）->白（６、６）->黒（７、５）->白（６、
３）->黒（５、２）->白（８、５）->黒（８、６）->白（２、５）->黒（３、２）->白（６、２）-> 黒（
８、４）->白（７、４）->黒（７、６）->白（２、４）->黒（７、３）->白（８、３）-> 黒（６、１）->
白（２、３）->黒（４、７）->白（３、７）->黒（５、７）->白（６、７）->黒（６、８）->白（８、７）
->黒（５、８）->白（３、１）->黒（１、６）->白（２、６）->黒（４、８）->白（４、１）->黒（３、
８）->白（５、１）->黒（１、５）->白（７、１）->黒（１、４）->白（７、７）->黒（１、３）-> 白（
２、７）->黒（８、８）->白（７、８）->黒（８、２）->白（２、２）->黒（１、１）-> 白（７、２）->
黒（２、１）->白（１、２）->黒（８、１）->白（２、８）->黒（１、８）->白（１、７）
第二段階として、人間とコンピュータが戦うプログラムを考えます。 人間の思考過
程を理解する上でも役立つと思います。ただし、最終的に取れるであろう石の数を
考慮しつつ一手一手を読みながら打つ終盤を別にすれば、序盤・中盤での石の打
ち方にはあまり明確な定石はないように思われます。ここでは、次の二点を注意し
つつ、コンピュータに石を打たせることを考えます。
（１）四隅のマス目やその近傍のマス目など重要な場所を相手に取らせない。
（２）（１）を考慮しつつ、次に自分が打つことができる場所の数を最大化する。
以上から、中盤までは上記の点を評価関数化しそれに基づいて石を打ち、終盤は
最終的に取れる石の数を予想する読み重視の方法で石を打つようにします。