(元)駒得少年の冒険

2008年2月のメモの案4が有力に思えてきたという話で、今は時間がないのでアウトラインだけメモします

• 概要: 対局終了後、キープアライブメッセージ(空行)がきたら次の対局希望とみなしてgame_waitingにするとどうだろう?
• 現状: floodgate等shogi-serverのCSAプロトコル互換モードではログアウト/ログインをしないと次の対局ができない。(拡張モードでは可能)
• 背景:
  • CSAプロトコルの古いバージョンは対局が終わったら切断するという文言があった(要出典)。現在では、次の対局の割り当てが可能な仕様に改められている(要出典)
  • shogi-serverでは、色々心配して対応していない。色々: 2008年2月のメモ
• アイデア: 主な心配は、ログアウトしたいのか次の対局したいのか分からないこと → ログアウトしたいクライアントはキープアライブメッセージを送らないだろう → 試合を組んでも問題ない?

詰将棋メモで「みなさんのプログラムではどうですか」とお誘いがあったので、GPS将棋に詰みの有無を探させてみました。ハードウェアは昨年のCSA選手権で使ったものです。競技ルール, 解答

GPS将棋は今のところ無駄合いや駒余りを認識しないので、残念ながら詰将棋としては鑑賞できていません。従って、点が取れたのは偶然と言えます。また、4番で作意より短い手順を出力しているので、最長手順の出力にも問題があるようです。

詰みの有無を見つけるという観点では、9問目は8並列で解かせても1.4秒程度はかかるので、コンピュータ将棋にとって比較的難しい問題かもしれません。(実戦では詰められなさそうです)

追記: 8問目はひょっとすると部分点がもらえるのでしょうか?

追記2: 山田さんのコメントへの返答で少し考えてみましたが、最長手数を発見するためには攻め方で最短手数の発見が必要になるのでかなり難しい問題だと思います。df-pnでは解けても幅優先探索では解けない問題があるように、詰みの有無は分かっても作意手順を(現在の計算機環境では)答えられないという問題のクラスがあるのではないでしょうか。

追記3: GPS将棋の8問目の回答が何点に相当するかお知らせを読んでも分からなかったので手順を載せておきます。変な手があったらご指摘ください。 1 +0038HI 2 -2938UM 3 +0047GI 4 -3637OU 5 +4738GI 6 -3728OU 7 +0029GI 8 -2817OU 9 +2918GI 10 -1716OU 11 +3827GI 12 -2627NY 13 +1827GI 14 -1615OU 15 +0017KY 16 -0016FU 17 +0024GI 18 -1524OU 19 +0042KA 20 -2423OU 21 +4233UM 22 -2333OU 23 +5544TO 24 -3344OU 25 +6545RY 26 -4453OU 27 +0054KI 28 -5362OU 29 +4542RY 30 -0052HI 31 +4252RY 32 -6252OU 33 +5674KA 34 -5242OU 35 +0043HI 36 -4232OU 37 +0023KI 38 -3221OU 39 +0022FU 40 -2111OU 41 +4341RY 42 -0031KY 43 +4131RY 44 -0021FU 45 +2221TO