連珠ソフトの作り方

[序]

　連珠ソフトを作るにあたってまず最初に五の判定と禁手の判定をする必要があります。禁手の判定をするには三と四を正しく判定できなければなりません。

→判定プログラムの作り方 [1997/11/24]

　判定ルーチンができてルール通りの対局ができるようになったら思考ルーチンを作ることになります。伊達五目では単純なαβ法を用いています。

→思考プログラムの作り方 [1997/12/18]

　定石データを使ったり強くするためにはさまざまなテクニックがあります。

→強くする工夫工事中

[判定プログラム]

1. 石の並びの判定方法

　まず禁手の判定も考慮して石の並びを次のように分類します。

• 長連および五
• 四
• 三

2. 禁手の判定

• 四の判定

　「5個の間に4つの自石と１つの空き。但し7個の間の両端は自石ではない」を判定することによって五を作ったときに長連にならないかどうかを判定します。
 
• 三の判定

 　三(および飛び三)は白石の場合と同様の方法で並びを判定しますが、さらに達四となる位置に黒石を置いて判定ルーチンを再帰的に呼び出します。 その結果達四となる位置(複数ある場合はその全て)が禁点だった場合にはこれは三ではありません。
　この処理は石の並びを把握しておく必要があるので白石の場合のように石の数と空いている位置の数を数えるだけではすまないので細かい場合分けが必要となります。

このページの最初に戻る 

[思考プログラム]

ゲーム木探索

 　αβ法により最適手の探索を行っています。 単純なMin-Max法よりは効率的ですが、αβ法を使っても全局面を読むことは不可能なので前向き枝刈りをしています。
　この枝の数は思考時間との兼ね合いで決まります。 伊達五目では初手は10、全体で数千局面を評価しています。 先読みの深さも勝負がつくまで深く読むことはできないので最大5手までで打ち切っています。

　オセロ、将棋などの強いプログラムでは反復深化法が良く使われているようです。 これらのゲーム木の最適探索法は連珠特有のものではないので、詳しくは参考文献を参照してください。

評価関数

 　局面の有利、不利の度合いを数値化するために評価関数というものを使います。 連珠では自分に五が必ずできる局面が最大値をとり、四や三が多くできればそれだけ有利なためその局面の評価値も高くなります。 逆に相手にそれらができる場合は自分にとって不利になるので評価値は低くなります。
　伊達五目では単純にこの考え方を使って
五:1000, 四:20, 三:10
というような点数を付けてそれらの合計をその局面の評価値としています。
　枝狩りをする際にもこの評価値の低い局面を切ってしまい、評価値の高い局面から先読みをしていきます。

このページの最初に戻る 

[強くする工夫]

　定石データベース、差分判定、局面の参照テーブル

定石データベース

• 石の配置の対称性は8通りある。
• ハッシュテーブル

(C)1997 ToMo