17 – Number of Nodes in a Game Tree

How many nodes do you think the Minimax algorithm will need to visit in the game tree? Here’s some choices where b is the average branching factor, and d is the average depth. So we have bd, d to the power of b, d squared, and b to the power of d. Pick what you think is the best answer.

Dr. Serendipity에서 더 알아보기

지금 구독하여 계속 읽고 전체 아카이브에 액세스하세요.

Continue reading