algorithm - 木なしのミニマックス

Question

Minimax はよくツリーで説明されますが、ツリーがなくても実装できることはわかっています!しかし、ツリーがないと実装方法がわかりません!説明してもらえますか?

Answer 1

Minimax は定義上、実装方法に関係なく、常にツリーのように機能します。それをどのように視覚化するかは別の話です。

通常、Minimax は再帰的に (ツリーを使用して視覚化するのが最適です) 実装されるか、別のアプローチを使用して Minimax ツリーのノードを通過する反復的に実装されます。