二十四点游戏Python实现

import itertools

# 生成所有可能的两个数字和运算符的组合
def generate_combinations(numbers):
    operators = ['+', '-', '*', '/']
    combinations = list(itertools.combinations(numbers, 2))
    expressions = []
    for comb in combinations:
        for op in operators:
            expressions.append((comb[0], op, comb[1]))
    return expressi服务器托管网ons

# 计算表达式的结果
def calculate(expression):
    num1, op, num2 = expression
    if op == '+':
        return num1 + num2
    elif op == '-':
        return num1 - num2
    elif op == '*':
        return num1 * num2
    elif op == '/':
        return num1 / num2

# 递归生成所有可能的计算表达式，并判断结果是否等于24
def find_24(numbers):
    expressions = generate_combinations(numbers)
    for expression in expressions:
        result = calculate(expression)
        remaining_numbers = list(set(numbers) - set(expression))
        if len(remaining_numbers) == 1:
            if result == 24:
                return True
        else:
            new_numbers = remaining_numbers + [result]
            if find_24(new_numbers):
                return True
    return False

# 测试
numbers = [4, 6, 8, 12]
if find_24(numbers):
    print("存在解法")
else:
    print("无解法")