プチ将棋

３ヶ月ぶりにしれっと更新してみます。

去年から、Bonanzaを5×6マスの将棋盤に対応させる、ということをやってきました。

前回の更新で、コマンドプロンプト上で対局できるようにはなっていたのですが、
プチ将棋という将棋GUIで対局できるようにしてみました。

プチ将棋は、
「任意の大きさの盤面と開始局面で対局することのできる将棋GUIプログラム」です。

（リンク先より抜粋）

USIプロトコルに対応している思考エンジンを登録することで、
思考エンジンとの対局が可能です。

さらに、任意の大きさの盤面と開始局面に対応した、
sspという思考エンジンまで用意されています。
sspは、こちらのページの、「任意盤面、マルチプロトコル対応GUI プチ将棋」の
「インストール方法」からダウンロードできます。

ということで、Bonanza 56shogiとsspを対局させてみました。
（注　fv.bin不使用、評価関数は自作。
わたしの勉強のため、探索部分を簡略化してます）
持ち時間はなし、１手２０秒です。

初期配置。

途中図。

Bonanza 56shogi、２枚の自陣角で受ける。

結果は１４４手（！）で、sspの勝ち。

せっかくなので、棋譜を貼っておきます。
プチ将棋にコピペすれば並べることができます。

開始日時：2015/01/23 9:45:34
先手：56bona
後手：ssp
後手の持駒：なし
５ ４ ３ ２ １
+---------------+
|v飛v銀v玉v金v角|一
|v歩v歩v歩v歩v歩|二
| ・ ・ ・ ・ ・|三
| ・ ・ ・ ・ ・|四
| 歩 歩 歩 歩 歩|五
| 角 金 玉 銀 飛|六
+---------------+
先手の持駒：なし
*成り段=3
先手番
手数----指手---------消費時間--
1 ３四歩(35) (00:20/00:00:20)
2 ２三歩(22) (00:20/00:00:20)
3 １四歩(15) (00:20/00:00:40)
4 ５三歩(52) (00:20/00:00:40)
5 ４四歩(45) (00:20/00:01:00)
6 ５四歩(53) (00:20/00:01:00)
7 ５四歩(55) (00:20/00:01:20)
8 ５四飛(51) (00:20/00:01:20)
9 ３五銀(26) (00:20/00:01:40)
10 ２二金(21) (00:20/00:01:40)
11 ５五歩打 (00:21/00:02:01)
12 ５三飛(54) (00:20/00:02:00)
13 ４五角(56) (00:20/00:02:21)
14 ５二飛(53) (00:20/00:02:20)
15 ２六飛(16) (00:20/00:02:41)
16 ３三歩(32) (00:20/00:02:40)
17 ２四歩(25) (00:20/00:03:01)
18 ３二銀(41) (00:20/00:03:00)
19 ２三歩(24) (00:20/00:03:21)
20 ２一金(22) (00:20/00:03:20)
21 ２四銀(35) (00:20/00:03:41)
22 ３四歩(33) (00:20/00:03:40)
23 ３四角(45) (00:20/00:04:01)
24 ５三飛(52) (00:20/00:04:00)
25 ４五金(46) (00:20/00:04:21)
26 ３三歩打 (00:20/00:04:20)
27 １六角(34) (00:20/00:04:41)
28 ５一飛(53) (00:20/00:04:40)
29 ４六玉(36) (00:20/00:05:01)
30 ２二歩打 (00:20/00:05:00)
31 ２二歩成(23) (00:20/00:05:21)
32 ２二角(11) (00:20/00:05:20)
33 ３四歩打 (00:20/00:05:41)
34 ３四歩(33) (00:20/00:05:40)
35 ２三歩打 (00:20/00:06:01)
36 ３五歩成(34) (00:20/00:06:00)
37 ３五銀(24) (00:20/00:06:21)
38 １一角(22) (00:20/00:06:20)
39 ２四銀(35) (00:20/00:06:41)
40 ３三歩打 (00:20/00:06:40)
41 ５六玉(46) (00:20/00:07:01)
42 ４一玉(31) (00:20/00:07:00)
43 ４六玉(56) (00:20/00:07:21)
44 ２二歩打 (00:20/00:07:20)
45 ２二歩成(23) (00:20/00:07:41)
46 ２二金(21) (00:20/00:07:40)
47 ２三歩打 (00:20/00:08:01)
48 ２一金(22) (00:20/00:08:00)
49 ５六玉(46) (00:20/00:08:21)
50 ３一玉(41) (00:20/00:08:20)
51 ３六飛(26) (00:20/00:08:41)
52 ５三飛(51) (00:20/00:08:40)
53 ３五歩打 (00:20/00:09:01)
54 ２二歩打 (00:20/00:09:00)
55 ３四歩(35) (00:20/00:09:21)
56 ３四歩(33) (00:20/00:09:20)
57 ３四角(16) (00:20/00:09:41)
58 ３三歩打 (00:20/00:09:40)
59 ２二歩成(23) (00:20/00:10:01)
60 ２二金(21) (00:20/00:10:00)
61 １六角(34) (00:20/00:10:21)
62 ２三歩打 (00:19/00:10:19)
63 １五銀(24) (00:20/00:10:41)
64 ２一金(22) (00:20/00:10:39)
65 ２四歩打 (00:20/00:11:01)
66 ２四歩(23) (00:20/00:10:59)
67 ２四銀(15) (00:21/00:11:22)
68 ２三歩打 (00:20/00:11:19)
69 ３五銀(24) (00:20/00:11:42)
70 ２二金(21) (00:20/00:11:39)
71 ２四歩打 (00:20/00:12:02)
72 ５一飛(53) (00:20/00:11:59)
73 ２五角(16) (00:20/00:12:22)
74 ２四歩(23) (00:20/00:12:19)
75 ２四銀(35) (00:20/00:12:42)
76 ４一玉(31) (00:20/00:12:39)
77 ３五銀(24) (00:20/00:13:02)
78 ２一金(22) (00:20/00:12:59)
79 ３四歩打 (00:20/00:13:22)
80 ３四歩(33) (00:20/00:13:19)
81 ３四角(25) (00:20/00:13:42)
82 ３三角(11) (00:20/00:13:39)
83 １六飛(36) (00:20/00:14:02)
84 ２二角(33) (00:20/00:13:59)
85 ２四銀(35) (00:20/00:14:22)
86 ３三歩打 (00:20/00:14:19)
87 １三歩(14) (00:20/00:14:42)
88 １三歩(12) (00:20/00:14:39)
89 ２五角(34) (00:20/00:15:02)
90 ２三歩打 (00:20/00:14:59)
91 ３五銀(24) (00:20/00:15:22)
92 ３一玉(41) (00:20/00:15:19)
93 １四歩打 (00:20/00:15:42)
94 １四歩(13) (00:20/00:15:39)
95 １四飛(16) (00:20/00:16:02)
96 １二歩打 (00:20/00:15:59)
97 １五飛(14) (00:20/00:16:22)
98 １三角(22) (00:20/00:16:19)
99 ３六角(25) (00:20/00:16:42)
100 ３五角成(13) (00:20/00:16:39)
101 ３五金(45) (00:20/00:17:02)
102 ２六銀打 (00:20/00:16:59)
103 ２五飛(15) (00:20/00:17:22)
104 ３五銀成(26) (00:20/00:17:19)
105 ３五飛(25) (00:20/00:17:42)
106 ３四金打 (00:20/00:17:39)
107 １五飛(35) (00:20/00:18:02)
108 ４四金(34) (00:20/00:17:59)
109 ２六角打 (00:20/00:18:22)
110 ４三銀(32) (00:20/00:18:19)
111 ５四銀打 (00:20/00:18:42)
112 ５四金(44) (00:20/00:18:39)
113 ５四歩(55) (00:20/00:19:02)
114 ４四銀打 (00:20/00:18:59)
115 ４六玉(56) (00:20/00:19:22)
116 ３四歩(33) (00:20/00:19:19)
117 ２五金打 (00:20/00:19:42)
118 ５五歩打 (00:20/00:19:39)
119 １六歩打 (00:20/00:20:02)
120 ５六歩成(55) (00:20/00:19:59)
121 ５六玉(46) (00:20/00:20:22)
122 ５五歩打 (00:20/00:20:19)
123 ４六玉(56) (00:20/00:20:42)
124 ３三銀(44) (00:20/00:20:39)
125 ５五玉(46) (00:20/00:21:02)
126 ２四歩(23) (00:20/00:20:59)
127 １四金(25) (00:20/00:21:22)
128 ３五歩成(34) (00:20/00:21:19)
129 ３五角(26) (00:20/00:21:42)
130 ２五歩成(24) (00:20/00:21:39)
131 ２五角(36) (00:20/00:22:02)
132 ５四飛(51) (00:20/00:21:59)
133 ４五玉(55) (00:20/00:22:22)
134 ４四銀(33) (00:20/00:22:19)
135 ４四角(35) (00:20/00:22:42)
136 ４四飛(54) (00:20/00:22:39)
137 ３五玉(45) (00:20/00:23:02)
138 ３四歩打 (00:20/00:22:59)
139 ３六玉(35) (00:01/00:23:03)
140 ５四角打 (00:01/00:23:00)
141 ２六玉(36) (00:01/00:23:04)
142 ４六飛成(44) (00:01/00:23:01)
143 ３六銀打 (00:01/00:23:05)
144 ３五歩成(34) (00:01/00:23:02)
145 投了
まで144手で後手の勝ち

他にも何局か指させてみたのですが、sspに全然勝てませんでした…。

探索部分をかなり簡略化しているので、評価関数はともかく探索部分だけでもBonanzaと同等にすれば、sspにはかなり勝つんじゃないかと思っているので、がんばります。

ちなみにこれを書いている現在、未実装の探索手法は、
・置換表
・Principal Variation Search (PVS)
・null move pruning
・futility pruning
・killer move
・extension、reduction
・multi PV
・並列処理

さらに１手詰、３手詰ルーチン、dfpnも未実装です。

未実装だらけです。ははは。（乾いた笑い）

「実装」というより、探索手法について理解して（ここが大事）、

そのままくっつけるだけなのですが。

おまけとして、探索について勉強する上で、参考になったものをいくつか。

・Chess Programming Wiki
困ったらとりあえずここで検索。

・CiNii 論文 -  3.コンピュータ将棋における全幅探索とfutility pruningの応用(<ミニ小特集>コンピュータ将棋の新しい動き)
Futility pruningについて解説されてます。擬似コードもあるのでわかりやすいです。

・将棋：ＳＥＥ - スズメレンダラー・クマ将棋の開発日記
SEE（static exchange evaluation）について。
リンク先の図がとてもわかりやすいです。

それでは。