在我的数据结构课程中,我们被分配了一个项目,我们需要制作一个功能齐全的量子井字棋游戏,让玩家与一个以获胜为目标的机器人对战。
教授建议我们在 AI 中使用游戏树。然而,像往常一样,我正在寻找更具挑战性的东西。
有没有人可以建议一种更好、更高级的方法,供我研究和实施?
我不是在寻找完全荒谬的、使问题变得更复杂的东西。相反,我正在寻找一种先进的方法——比如使用 A* 算法而不是 BFS。
回答:
你渴望学习新事物(甚至靠自己)的想法很好。然而,复杂的解决方案通常不是最好的解决方案。
你的教授建议使用游戏树来进行 AI 是有充分理由的。建议这样做是因为它是完成这项工作的正确工具。没有你可以研究的更好的方法,因为它已经是最好的方法。
你提到你正在学习数据结构课程(这通常是一年级或二年级的课程)。我猜你的作业的重点是学习关于树的数据结构。如果你想让事情变得更复杂,先编写树的版本,然后再去研究解决同一个问题的其他方法。