将棋のゲームで「再帰型解決」みたいなコマンドがありますが、このとき何が起こっ...

将棋のゲームで「再帰型解決」みたいなコマンドがありますが、このとき何が起こっているのでしょうか？

|||

そのゲームを知らないので想像ですが、トラックバックといわれる方法を使っているのではないでしょうか。

次の手が複数あるとして、１つめの手が違っていたら元にもどり２つ目の手を評価してといった分岐する枝葉のような手順を順番に総当りしていく方法の事だと思います。