用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



	



 

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