我正在为Javascript中的方程式游戏编写AI。
为了这个问题,让我们假装游戏很简单:
有一个目标,可以是数字(例如5)或表达式(可以是 评估为一个数字。例如:2 + 3)。
我可以使用20个随机数(1-9)和运算符(+ - * /),让我们称之为 数组资源[]。我需要找到一个元素的组合 在对目标进行评估的资源[]中,让我们称之为 解决方案(例如1 + 6-2 + 1)。
长期以来,我可以使用的数字或运营商数量没有限制 因为他们在资源[]。一旦使用它们,就不能使用它们 再次。所以最长的解决方案可能是20个符号。
有没有办法可以快速找到这样的解决方案?在分析移动得分时,AI可能需要多次评估。
谢谢你们