kdoo

>> 将棋棋譜風言語「ModanShogi」で Hello, world!

• 現代将棋の世界にこんにちは @ d.y.d.
• 将棋をモチーフにしたプログラミング言語「ModanShogi」が公開！｜gihyo.jp … 技術評論社

ModanShogi は プロの esolang 作家である yhara さんによる、将棋の棋譜にしか見えないプログラミング言語。

この言語のことは kinaba さんのエントリを読んで知ったので、激しくネタバレ後な気もするけど、気にせずに strict な（将棋の棋譜としておかしな点のない）"Hello, world!\n" を出力するプログラムを書いてみた。

いちおう advantage として、

• 短い（92手）
• インタプリタの実装に手を入れてない（桂馬は使わない）
• 最終手で詰む（最終手は後手の玉移動→開き王手→先手玉が詰み）*1

みたいな。

▲２六歩    △６二銀    ▲６六歩    △７一銀    ▲５六歩    △６二金
▲６八金    △６四歩    ▲６九金    △６三金    ▲６八玉    △５二玉
▲５九金右  △６二金    ▲５八金直  △６三金    ▲５七金    △６二金
▲５九金    △６五歩    ▲６七金    △６三金    ▲５八金    △５一金
▲５九金    △５四歩    ▲５五歩    △５三玉    ▲５七玉    △４二銀
▲６八玉    △５二金    ▲５八金    △５一金    ▲５七金上  △５二金
▲５八金    △５一金    ▲５七金上  △５二金    ▲５八金    △３一銀
▲５七玉    △４二玉    ▲５四歩    △同　金    ▲５五歩    △５一金
▲５四歩    △４一金    ▲５六玉    △５一金    ▲６五玉    △５七歩
▲３六歩    △３二玉    ▲５九金    △６一金    ▲６九金    △５一金
▲５七金    △６二金    ▲５六玉    △６三金    ▲５八金上  △７四金
▲５五玉    △４四歩    ▲３四金    △同　歩    ▲５九金    △３五金
▲４八金    △３六金    ▲６七金    △２六金    ▲３八金    △３六金
▲４八金    △３三玉    ▲５七金上  △２六金    ▲４六金    △２五金
▲４五金    △同　歩    ▲３五歩    △同　金    ▲５七金    △４三金
▲５六金    △４二玉

言語の感想とか、コーディング過程の覚え書きとか。

歩（add 命令）は思い通りに動かすのが難しい。そこで、まず銀（mul 命令）で大きめの数を作っておいて、金（sub 命令）をメインに数字を削っていき、歩は微調整役となる。玉（putc 命令）を移動させやすい4〜6筋に、お目当ての数字と作るといい感じ。

定数命令はなくて、予めレジスタにセットされてる数字（1〜9）を使いまわすしかないので、1〜3、7〜9筋にはあまり動かさない（レジスタを破壊しない）ことが、柔軟な数値生成を行う上で重要だと思われる、とかなんとか。

持ち駒は、狙った命令を直接実行できるので、非常に強力。とは言っても二歩は許されないので、歩が使い辛いのはここでも一緒。

ただ持ち駒の歩には、「歩の叩き」という面白い使い方がある。「○○歩　同金」が、add と sub が相殺してnoop 相当になるので*2、金を副作用なしに移動させることができるわけ。応用編の「歩で叩いて同金、金の後ろに歩を打って同金」の4手一組で、副作用なしに相手に歩を2枚渡すことができることと合わせると、便利につかえるのではと、いま気づいた。

ここまでに出てない駒（香・桂・角・飛）は、正直微妙に扱いにくい。飛車角はジャンプ命令だけれど、

• ジャンプ用ラベルの指定が「*1」という形式で、棋譜っぽくない
• ラベルが任意の位置に置けるので、「まずジャンプ→望む配置に駒を動かす→ここにジャンプしてくる」という手段で strict 化できてしまうんじゃなかろうか説

という理由で利用しなかった。

また桂馬は kinaba さんの指摘にあるとおり、計算結果が Float になるので putc できない→そのレジスタは事実上使い道がなくなる、という問題点がある。

香車は……今になって考えると、強力な気がしてきた。香車の mod 計算がどうというより、9筋（or 1筋）で歩を交換して一歩ずつ持てば、9筋をアキュームレータっぽく使えるのではなかろうか。よくわかんないけど。

あと "Hello, world!\n" について。H と e を連続して出力してるのは意図的だけど、ll と o を連続して出力してるのは「まちがえて l より先に o を作ってた → 考え直すのめんどくせー→ じゃあ o 作る過程で l の準備しようぜ」という理由。

o と l は後からも出現するのでできれば残しておきたい、けど自由に使えるレジスタの数は限られているわけで……という葛藤の後、出番が早く数値の大きい o だけ残した。大きい数値を残すのは、メイン演算が金（sub 命令）だから。

r を 3筋に作った後、さて出力しようと思ったら、玉の現在位置は5筋と6筋だった。途中で4筋に移動してる後手玉をそこに固定して、他の出力は先手玉で行うように組み直し。

r → l → d のあたりは数値が減って行く上に、終盤なので多少のレジスタ破壊なら許容範囲なので、ちょっと気楽に。

と、ここで収束のネタ（開き王手で詰み）を思いつく。先手玉が5筋中段で、飛車角は移動させないので、後手の角筋を利用するしかない。つーことは「△３三玉で ! を出力」→「そこから動いて改行を出力」の流れは決定。あとはなんとか無理くりに押し込めた、と。

って、いま気づいたけど、最終局面から▲３三歩と無駄合ができるじゃん。美しくない……。どうせなら「合駒できれば助かるけど、二歩だから無理」みたいにすれば良かったと反省。