算法廣義井字

Question

可能重複：
What Algorithm for a Tic-Tac-Toe Game Can I Use To Determine the 「Best Move」 for the AI?

我想開發一個井字（5×7）遊戲，其中有兩名球員一個是電腦，一個是人類。 連續4次在對角線第一場贏得4連勝的球員 。如果我使用蠻力技術，計算機需要很長時間來決定下一步行動。任何人都可以提出一個更簡單的算法嗎？ 在此先感謝..

Answer 1

Alpha-Beta prunning是一個很好的算法，用於搜索最佳下一回合。