我正在用 html5/JavaScript 开发一个双人棋盘游戏。双人游戏版本已经接近完成。我想添加单人游戏模式,让电脑作为对手。这个游戏将在单个浏览器中进行(没有服务器端集成)。
我是 AI 新手。我想要一些关于在 JavaScript 游戏中实现 AI 的指导,我应该从哪里开始?
请帮忙。
已编辑:这个游戏是 Bagh-Chal
感谢大家的回答:我已经成功地在 baghchal 游戏中实现了 Minimax 算法。 这里。
回答:
对于 Bagh-Chal,你可能需要采用 Minimax 算法,并结合 Alpha-beta 剪枝。
有很多关于这个算法的优秀资源,这里有一个 CS 课程讲解 带有 Alpha-beta 剪枝的 Minimax 算法。 我个人不会称其为 AI 算法,但它经常在 AI 入门中被讨论。
或者,你可以训练一个真正的 AI 算法来玩这个游戏(神经网络,遗传算法等),但对于 Bagh-Chal 这样的游戏,这种方法似乎不太实用。