Othelloのアルゴリズム班員福富傑長井洋藤田直樹山村真也塩路元気はじめに本プレゼンテーションでは、Ｏｔｈｅｌｌｏのアルゴリズムについて紹介することに重点を置きます。ですから、javaのプログラミングに関する技術上の説明は大幅に省略しています。目次 1.各場所の価値評価 2.ミニマックス法 3.α-β法の概略 4. 先読みプログラムの実力 5.まとめと考察 1.各場所の価値評価左図のような価値評価をし、評価値をコンピュータに与えました。これは、まず初心者が学ぶ最も基本的なことだと考えます。 2.ミニマックス法（先を読む）右図のように先読みをして評価値を決定する方法（ミニマックス法）を採用しました。 ※ 右図は簡単のため２手先までしか記載していませんが、本プログラムでは５手先まで先読みを行います。 3. α-β法の概略 α値 β値   MINノードの評価値が親から受け継いだα値より小さかったらそれ以上の先読みは必要ない（αカット） MAXノードの評価値が親から受け継いだβ値より大きかったらそれ以上の先読みは必要ない（βカット）これによりミニマックス法よりパフォーマンスが向上し７手先まで先読みが可能となった。 4.先読みプログラムの実力  先読みを実装した場合 23勝5敗2分  各場所の価値評価のみの場合 9勝20敗1分山村真也くん（初級～中級）との対戦で以上の結果を残しました。よって、先読みは確実にコンピュータを強くしたことが分かります。 5.まとめと考察パターンに基づく評価着手可能数（手の広さ）による評価などまだまだ改良の余地は考えられたが、技術上これ以上の改良は間に合わなかった。しかし、前に述べたように先読みをとりいれることでコンピュータを非常に強くすることができることがわかった。