数値解析ⅡーI ~オセロゲームのプログラム~ リーダー：溝口友基プログラマー：白鳥翔アリゴリズム作成：三木浩志プレーヤー：高橋宏一アルゴリズム・パワーポイント作成：加藤尭参考プログラム： H１８ A‐グループ項目 1、基本方針２、基本アルゴリズム３、点数配置を決める過程 4、結果 5、考察 1、基本方針 角を取ることを目指す 序盤取る枚数をなるべく少なくする １番外の枠を取り、自分の色で統一する 2、基本アルゴリズムオセロボードの個々の場所にその場所の重要度から点数を配置し、自分が置く場所と、そこに置いた時にひっくり返る場所の点数の合計が高い所を優先的に取っていくアルゴリズムとした。このことで、ボード上の配置点数が同じ場所でも、ひっくり返る場所も考慮することができるため、より状況に合わせた手が打てる。点数配置アルゴリズムの例 A: -５０+（-１０）×２＝-７０ B: -１０+（-１０）×２＝-３０よってBを選択する３、配置点数を決める過程４×４の点数配置自分の取る枚数が少なくなるようにする４×４の１つ外側ゲーム序盤に置かないようにする場所「-５０」の配置理由 Aの場合、ひっくり返る枚数は「-１０」が４枚、打つ場所の点数は「-１０」より合計は-５０。 Bの場合、ひっくり返る枚数は「-１０」が１枚、打つ場所の点数は「-５０」より合計は-６０。よって、Aを選ぶ。１番外の枠角に近いため、あまり置きたくない場所。ただし、状況に応じて置かなければならない。「-17０」の配置理由 Aの場合、ひっくり返るところの点数合計は15０、打つ場所の点数は「-１7０」より合計は-20 Bの場合、ひっくり返るところの点数合計は17０、打つ場所の点数は「-１7０」より合計は０この「-20」、「0」はひっくり返る枚数の多くなる後半戦では比較的小さくはない点数である。角の斜めとなりできる限り置きたくない場所角置けるチャンスがきたらなるべくおきたい場所ただし下図のように角を自分を自分が取った跡に「A」のようなマスが残っているときになるべくそこを埋めるようなプログラムを補っておいた。 4、結果 改良前のプログラム対戦回数20回プレーヤ－の勝利数12回プレーヤー勝率6０％ 改良後のプログラム対戦回数20回プレーヤ－の勝利数9回プレーヤー勝率45％ 5、考察僕たちのアルゴリズムは、最初から決めてる点数配置に従って打つ手を決めさせるものなので、一般化された打ち方となり、相手の動き、または変化に対応しているアルゴリズムとは言いがたい。よって相手の手によって点数配置を変えていくアルゴリズムにすればさらに強くなると思われる。しかし、そのようなプログラムを作るとなると、膨大な手間と時間がかかるので今回着手するまでには至らなかった。