Python 24点游戏算法程序实现 - 寻找数字组合

本文提供了一个使用 Python 编写的 24点游戏算法程序示例，该程序通过枚举数字排列和运算符组合来寻找四个数字能否通过加减乘除得到 24。程序使用 itertools 库中的 permutations 和 product 函数来生成所有可能的排列和组合，并使用 eval 函数计算表达式结果。\n\npython\nimport itertools\n\ndef calculate24(numbers):\n operators = ['+', '-', '*', '/']\n perms = list(itertools.permutations(numbers))\n \n for perm in perms:\n for ops in itertools.product(operators, repeat=3):\n expression = f"(({perm[0]} {ops[0]} {perm[1]}) {ops[1]} {perm[2]}) {ops[2]} {perm[3]}"\n \n try:\n result = eval(expression)\n if result == 24:\n return expression\n except ZeroDivisionError:\n pass\n \n return "No solution."\n\n# 测试\nnumbers = [4, 7, 8, 8]\nsolution = calculate24(numbers)\nprint(f"Solution for {numbers}: {solution}")\n\n\n这个程序使用了 itertools 库中的 permutations 函数来生成给定数字的所有可能排列，然后使用了 product 函数来生成运算符的所有可能组合。程序通过嵌套循环遍历每个排列和运算符组合，构建表达式并通过 eval 函数计算结果。如果结果等于 24，则返回表达式，否则继续尝试下一个排列和运算符组合。如果所有组合都没有得到结果为 24 的表达式，则返回 "No solution."\n\n注意：这个程序只能找到四个数字能否通过加减乘除得到 24 的解，如果有多个解，它只会返回其中一个解。