ハッシュと反復進化を入れて、全幅で詰め将棋探索

▼持駒v歩15v香3v桂4v銀4v金4
 ９ ８ ７ ６ ５ ４ ３ ２ １
---------------------------+
 ・ ・ ・ ・ ・ ・ ・ ・ ・|一
 ・ ・ ・ ・ ・ ・ ・ ・ ・|二
 ・ ・ ・ ・ ・ 馬 ・ ・ ・|三
 ・ ・ ・ ・ ・ ・ ・ ・ ・|四
v香v飛v歩 ・ ・ ・ ・ ・ ・|五
v玉 ・ ・ ・ ・ ・ ・ ・ ・|六
 ・ 飛 歩 ・ ・ ・ ・ ・ ・|七
vと ・ 角 ・ ・ ・ ・ ・ ・|八
 ・ ・ ・ ・ ・ ・ ・ ・ ・|九
---------------------------+
△持駒

[1手目]先手
△67角(13995)△56角(13995)△45角(13995)△34角(13995)△23角成(13995)△12角成(1399
5)△69角(13995)△89角(13995)△76歩(13995)△86飛(13995)△85飛(13995)△88飛(13995)
△89飛(13995)△97飛(13995)△44馬(13995)△42馬(13995)△53馬(13995)△33馬(13995)△
32馬(13995)△21馬(13995)△52馬(13995)△61馬(13995)△34馬(13995)△25馬(13995)△16
馬(13995)△54馬(13995)△65馬(13995)△76馬(13995)
generate 28 moves
01  0.00sec -13995 △67角
01  0.03sec -13755 △23角成
01  0.03sec -11685 △85飛
02  0.03sec -16565 △67角▼87飛成
02  0.03sec -16325 △23角成▼87飛成
02  0.03sec -16305 △86飛▼同王
02  0.03sec -13995 △85飛▼同王
03  0.05sec -13995 △67角▼87飛成△同馬
03  0.06sec -13755 △23角成▼87飛成△同馬
03  0.08sec -13460 △85飛▼同王△98馬
03  0.08sec -13445 △88飛▼87歩打△98飛
03  0.13sec -11685 △52馬▼76歩△85飛
04  0.75sec -16275 △67角▼87飛成△同馬▼同王
04  0.94sec -13980 △56角▼11歩打△85飛▼同王
04  1.06sec -13740 △23角成▼11歩打△85飛▼同王
04  1.08sec +30000 △86飛▼97王△87馬▼詰み

BEST:△86飛▼97王△87馬▼詰み
探索(2364393/782982) 駒得-13995 評価-13995
[ 1.08sec]


▼持駒v歩15v香3v桂4v銀4v金4
 ９ ８ ７ ６ ５ ４ ３ ２ １
---------------------------+
 ・ ・ ・ ・ ・ ・ ・ ・ ・|一
 ・ ・ ・ ・ ・ ・ ・ ・ ・|二
 ・ ・ ・ ・ ・ 馬 ・ ・ ・|三
 ・ ・ ・ ・ ・ ・ ・ ・ ・|四
v香v飛v歩 ・ ・ ・ ・ ・ ・|五
v玉 飛 ・ ・ ・ ・ ・ ・ ・|六
 ・ ・ 歩 ・ ・ ・ ・ ・ ・|七
vと ・ 角 ・ ・ ・ ・ ・ ・|八
 ・ ・ ・ ・ ・ ・ ・ ・ ・|九
---------------------------+
△持駒

ハッシュ無し、反復進化無しで、2.46秒ぐらいかかっていた探索が、1.08秒に短縮。
とりあえず大丈夫っぽい？

以後は、七手詰めとかも解かせて見ましょう。
そのほかは、生成手の並べ替えを無しにしてるので、このへんも入れると探索時間が短縮するはず。
13手の詰め将棋が30秒ぐらいで解けるようになると嬉しい。