yaneurao https://blog.hatena.ne.jp/yaneurao/ やねうらおブログ(移転しました) https://yaneurao.hatenadiary.com/ 将棋 AI compiler 将棋の世界で『再帰的手順』などと言っても、よほどの詰将棋マニアしか知らないだろうが、プログラマならば馴染みのある概念だろう。 詰将棋にハノイの塔のような再帰的手順を導入して長手数の詰将棋を作るわけである。長手数の詰将棋はそれ自体が価値があるので、ここにハノイの塔のような手順が入り込めれば、指数的な手数の超巨大長編が完成するかも知れない、というわけである。たとえば、「寿限無」がそうだ。http://ztrhome.cside.com/yomimono/yomgen01/yomsaiki/yomsaiki.html 協力詰においては呼び出しハガシと言う形で部分的に再帰手順が表れました。 それを明確… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyaneurao.hatenadiary.com%2Fentry%2F20040603%2Fp1" title=" 再帰の最適化 - やねうらおブログ(移転しました)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-06-03 00:00:00 rich https://yaneurao.hatenadiary.com/entry/20040603/p1 1.0 100%