量子Tic-Tac-Toe AI

Question

在我的数据结构课程中,我们已经分配了,我们都需要做出一个全功能的量子井字棋游戏中,玩家面临的播放,赢得了BOT项目.

教授建议我们在AI中使用游戏树.然而,像往常一样,我正在寻找更具挑战性的东西.

任何人都可以提出一个更好,更先进的方法,我可以研究和实施吗？

---

我不是在寻找一些完全荒谬的东西,这会使问题变得更加复杂.相反,我正在寻找一种先进的方法 - 比如使用A*算法而不是BFS.

Answer 1

你学习新事物(甚至是你自己)的愿望是好的.然而,复杂的解决方案通常不是最佳解决方案.

您的教授建议使用游戏树进行AI,这是一个很好的理由.建议这是因为它是适合这项工作的工具.没有更好的方法可以研究,因为这是最好的方法.

您提到您在数据结构类中(通常是第一年或第二年级).我猜你的任务的重点是学习树数据结构.如果你想让事情变得更复杂,首先编写树版本,然后去研究解决同一问题的其他方法.