オセロプログラム アルゴリズムを解説しているサイト一覧

このサイトでは、C言語でのオセロ（リバーシ）のプログラム開発方法を解りやすく説明しています。初級者、初心者でも作れるオセロ実装のコツが満載です。

アルゴリズムに著作権はありません（プログラムにはありますが）。したがって、現在入手可能なプログラムの実装方法は暗黙の境界です。しかしながら中には素晴らしい解説ページが存在します。そんなページのリンク集です。

• Michael Buro's publications
  • 最強のプログラムLogistelloの作者。なんと余す所無く論文にアルゴリズムを紹介しています。但し英語。また一部ソースを公開しています。強いリバーシプログラムを作りたいのなら、この論文を読むことを強く推奨します。

• コンピュータリバーシ研究会[閉鎖]【相互】
  • 最も有名で最も由緒あるコンピュータリバーシのページ。強いリバーシ（オセロ）を作るための話や、PCやゲーム機上のリバーシゲームについてなどあります。活動は休止しましたが活動していた時の記録が収録されています。

• Rooby Reversi Download
  • ソフトリンクにもありました「Rooby Reversi」プログラムの作者でもあり、強いリバーシプログラムの内部動作について「Annotated bibliography of Othello programming. 」の和訳文書などがあります。

• 山梨大学ソフトウェアコンテスト1999
  • 山梨大学の全学生に対するコンテストで「ゲームプレイ部門」と称しリバーシを取り扱っています。優勝者は全勝である４０勝を遂げ、かく言う私もこの学生のアルゴリズムに忠実に従って作成した箇所があります。このレベルなら理解に苦しくなく、且つ強いプログラムが実現出来るので参考にしましょう。

• うさぴょん Official HomePage
  • 「うさぴょん」は鈴木将棋をベースに開発しているコンピュータ将棋プログラムです。このページは将棋ですが「将棋プログラムの作り方」などでソース公開があり、今後のプログラム作成で非常に役立ちます。またαβより高速なMTDfやMTD-DualPlus等についても書いてあります。作者のプログラムはアマ3級程度らしいです。

• YSSと彩のページ【相互】
  • ここは将棋プログラムで有名な「AI将棋」のページです。このページではPVS探索やPAB探索、反復深化法など、様々な高速アルゴリズムの紹介から実装方法まで幅広く記述している他、将棋や囲碁のリンク紹介などまで幅広くあります。

• Thell【相互】
  • ソフトリンクにもありました「Thell」プログラムの作者でもあり、自分のプログラムのソースのダウンロード＆解説ページのある、非常に良心的なページです。「リバーシの評価関数の最適化」もお勧め。

• vsOtha アルゴリズム解説
  • 「negamax alpha-beta」「Move Ordering」「置換表」「反復深化法」「PVS」などの説明があります。自分のプログラムのソースのダウンロード＆解説ページのある、非常に良心的なページです。

• Delphinus's Sea
  • いるかさんの「オセロプログラムの作り方」です。リバーシアルゴリズムについて、このサイトより詳しく説明されていました。実装的するにあたっても多くのソースが公開されて非常に分かりやすい内容となっています。

• コンピュータにおけるオセロゲームの戦略
  • ページの更新は2002年程度から止まっているようですが、最低限必要な知識が記述されているのでリンクに追加します。序盤，中盤，終盤の判断と戦略が丁寧に解説されています。

• ICCA Journal
  • コンピュータ将棋の研究の第一人者「松原仁」教授の好意で、カナダのアルバータ大学の博士課程でゲームの研究をしている方から教えていただいたサイトです。英語の文献ですが、αβ法のサーベイの論文ががあります。ただし、86年と古いです。

• Best-First Fixed-Depth Minimax Algorithms
  • 同様に「松原仁」教授のご好意で教えていただいたサイトです。英語の文献ですが、ＭＴＤ（ｆ）の論文ががあります。「Research Re: search & Re-search」と「Best-First Fixed-Depth Minimax Algorithms」が良いそうです。

• ニューラルネットワークによるゲームの局面評価の研究
  • 岐阜工業高等専門学校生の平成18年度の卒業研究報告です。評価理論、学習理論の情報が詳しくまとまっています。オセロの評価関数は、パーセプトロンにおいて局所解に陥ることがあまり無いらしいです。

オススメ書籍

オセロに強くなりたい人は下記を読むことをお勧めします。

オセロ（将棋等）のプログラムを開発したい人・ゲームプログラマーになりたい人は下記は持っていて損はないでしょう。

ページの先頭へ移動