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