本文实例分析了C#实现的24点游戏。分享给大家供大家参考。具体如下:
1. 24点游戏规则及算法
规则:给出4个自然数,找出能够求出24的四则运算式,要求数字不能重复使用
分析:
本算法是一种暴力求解法:
给出任意两个数字,可以进行6种四则运算,求出最多6个值。以数字a和b为例,有:
加(a+b)、减(a-b)、被减(b-a)、乘以(a*b)、除以(a/b)和除(b/a)
abcd共计四个数,如果顺序固定,则有5种计算顺序(★代表上面6种四则运算中的一种):
((a★b)★c)★d、(a★b)★(c★d)、(a★(b★c))★d、a★((b★c)★d)、a★(b★(c★d))
给出的四个数字,