数値解析Ⅱ～五目並べ～ G班メンバーリーダー橋本望 SE 北本理紗と服部友哉 PPT作成橋本望と山田侑加五目並べとは？ • 交互に黒白の石を置いていき、先に５つ並べたほうが勝ち • 石を３つ並べた時点で片側を相手に阻まれなければ基本的に勝つことができるプレイヤーは３つの石を並べることを基本的に目標とする！既存のプログラム宍戸輝光氏作成の「五目並べゲーム」宍戸氏のプログラムの特徴 • CPUの手の決定方法 ①１６×１６の２５６マス全ての石の配置位置を記憶する ②石の置ける位置に重要性の高い順に点数をつける例ⅰ．自分が4連しており、勝ちがきまる場所には15,000点 ⅱ．相手が4連しており、置かないと負けがきまる場所には12,000点 ⅲ．自分が2連しており、その両端に置くことで3連ができる場所には10点 ③盤面評価が全て終わると、最高点の場所にCPUの手を決定。最高点が複数存在するときは、その中からランダムに決定。宍戸氏のプログラムの欠点・最初にランダムに戦略性のない石をおく ⇒プレイヤーが２連、あるいはコンピューターが偶然２連するまで、ゲームが始まらない。プログラム改善どうやったら序盤の無駄な手をなくせるか？石が一個の時点から点数をつけてはどうだろうか？（宍戸氏のプログラムでは２連になって初めて点数がつく）プログラム改善～具体的な方法 ①４連の端１つに点数をつける。 ②３連の端２つに点数をつける。 ③２連の端３つに点数をつける。元のプログラムの↑３つに加え、 ④１個の石の周りにも点数をつける。・この黒石で５連が作れる範囲に、新たに点数をつけた。・特に石の周り８つの点数を高くすることで、 CPUの無駄な一手目がなくなった。しかし！ HUM先手でCPU後手のときは、バグが残ってしまった・・・。 • バグその１起動後一回目は、正しく動かない。 • バグその２起動後２回目に、初めに２回連続、黒の番（HUM）になってしまう。だけど！３回目からはちゃんと動くよ FIN．