Search code examples
algorithmartificial-intelligenceminimaxminmax

Minimax without a tree


Minimax is often illustrated with a tree,but I know that it can be implemented without the tree !However,I can not figure out how to do it without the tree!Can you clarify it for me?


Solution

  • Minimax by definition always works like a tree, no matter how you implement it. How you visualise it is another story.

    Usually, Minimax is implemented recursively (which can be best visualised using a tree) or iteratively, which still goes through the nodes of a minimax tree, just with another approach.