但し「〜手詰」と手数が与えられているとPSPACE完全。http://t.co/4WJ8m1oJTn

n*nマスでの一般化詰将棋はEXPTIME完全。https://t.co/k9hRRQ6L5X

山下さんが最近取り組んでおられた論文発表されたんですね。前に何人かで見せてもらったんですがこの論文を肴にかなり盛り上がりました。「羽生さんだけNHK杯の時間設定で2日制のタイトル取れる」とか。 https://t.co/CeKKtHCf0y