用python简单实现数字24点游戏的解法

此脚本实现一个算法,不带括号的四个数字运用加减乘除得数为24的解法
运用了itertools中的排列方法permutation,

'''
此脚本实现一个算法,不带括号的四个数字运用加减乘除得数为24的解法
运用了itertools中的排列方法permutation,

'''
import itertools 

numbers = [4, 3, 9 ,7]
operator = ['+', '-', '*', '/']

'''
 生成排列 
 排列数计算为:n!,其中n为num_list列表中元素个数 
'''
def permutate(num_list): 

	tmp_list = itertools.permutations(num_list)   #tmp_list是一个类对象, 不可以直接使用
	res_list=[] 
	for one in tmp_list: 
		res_list.append(one) 

	print ('元素不允许重复出现排列总数为:', len(res_list) )
	return res_list


number_list = permutate(numbers)

for num in number_list:
	num = [str(x) for x in num]
	#print (num)
	for i in range(4):
		for j in range(4):
			for k in range(4):
				equation = num[0] + operator[i] + num[1] + operator[j] + num[2] + operator[k] + num[3]
				if eval(equation) == 24:
					print(equation)
					#break



	



 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章