おまいら最強の将棋プログラムしてみろよ part6

おまいら最強の将棋プ ..

893:デフォルトの名無しさん
08/06/17 03:29:42
>>323まで読んだ。あとは流し読み。
将棋の完全解析プログラム検証向けの「最小セット」を考えてみた。

駒種全部再現のために自陣、敵陣の概念と全駒種を用意。
桂馬成らずや、角、飛、香の全種類の動きを再現するために横3列＊縦5行は必要。
両者に玉がないといけない。
打ち歩詰めと二歩の再現のために盤上に歩が２個以上ないといけない。
するとこうなった。
┌─┬─┬─┐
│▽香│▽王│▽角│
├─┼─┼─┤
│▽金│▽歩│＿＿│
├─┼─┼─┤
│＿＿│＿＿│＿＿│
├─┼─┼─┤
│▲銀│▲歩│＿＿│
├─┼─┼─┤
│▲飛│▲玉│▲桂│
└─┴─┴─┘
自陣、敵陣が3行づつだから中央は自陣でもあり敵陣でもある。
ただし、歩は敵陣の2段目まで入り込まないと成ることはできないものとする。
駒割りが異なるが飛側が先手、角側が後手とする。

これが先手必勝、後手必勝、引き分けのどれなのか完全解析頼む。
先手必勝か後手必勝になった場合は、あえて最善手より少しだけ悪い手を指したときに陥る引き分けのパターンの解析もよろ。
＊千日手手順のアルゴリズム入れる必要があるので重要＊

これで将棋の完全解析のためのアルゴリズムは全部入れられると思う。
やりにくかったら駒の配置は適当に並べ替えても可。
俺ど素人なんで変なこと言ってたら咎めておくれ。

次ページ