如何设计一个更大的Tic脚趾游戏板的算法？
如何设计一个更大的Tic脚趾游戏板的算法？
提问于 2018-08-24 11:58:07
我已经在Android中创建了一个战术游戏，它非常棒。但是这个游戏有3*3的游戏。在3*3游戏中，我们可以实现手动AI(填充角位置优先)，也可以使用Minimax算法获得最佳移动。这是伟大的3*3董事会。但是，当我对4*4和5*5尝试相同的算法时，该算法需要花费大量的时间来确定最佳移动。因此，我不能使用极小极大算法。
那我现在能做什么？我想用不同的目标实现不同的层次，如下所示
这里是6*6板，目标(连续符号赢)是5。所以我想为这个动态goal.Goal的动态板设计一个ai，可以是3,4,5等等。我怎么能做到呢？提前谢谢。
回答 1
Stack Overflow用户
发布于 2018-08-24 12:37:36
哦，孩子..。我宁愿在这种类型的游戏中使用策略而不是实际的人工智能范例。制定一个硬核心策略，然后，对于较低的难度，让它哑口无言，随机移动与p概率。
基本上，你的策略就是任何5岁的孩子都会做的事情:如果对手是1到2步*离整条线很远的话，就阻止他。否则，努力扩展你最长的线路之一。
- 1步，如果他的线是关闭在另一端，2步如果他的线是开放的两端。
当然，如果给你一个交叉的机会，或者同时开发两条线，你可能会欺骗这个策略。但你也可以制作一个程序来提防它。
但是如果你真的想走人工智能的路线，为什么不尝试一种遗传算法，在每次游戏之后保存并累积其结果(最好的个体)？如果校准正确，它将运行相当快，然后你所要做的就是训练它像狗几轮。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/52004001
复制相关文章
相似问题
腾讯云开发者
