hitsballs：strikes and ball算法评估器

罢工与球 规则 strikes & balls目的是猜测最少尝试次数的4位数字。 在这场比赛中，所有数字都是不同的。 每次猜测之后，玩家都会得到一个提示，其中包含并正确定位了多少个数字（敲击），以及包含了多少位数但未位于正确位置的数字（球）。 根据这些尝试的顺序（历史记录），玩家可以做出下一个最能说明该数字是多少的猜测。 游戏玩家游戏 这里的游戏不是猜测一个数字，而是创建一个最有效的算法。 为了评估算法，它将玩5040场游戏（所有可能的组合）。 在这些游戏中尝试的最大次数是算法的分数。 显然，越低越好。 执行 一个四位数的数字由一个元组表示，例如(1,2,3,4) 。 带有提示的猜测是一个四位数的元组和该猜测的(#strikes, #balls)元组，例如((1,2,3,4), (2,1)) 。 然后，猜测和提示序列（历史记录）就是这些元组的列表。 您必须编写一个函数，将history