《24点》APP——提示功能实现

背景

打算做《挑战24点》，调研了商店里现存的24点APP。大部分的盈利逻辑是：

设置闯关模式，通过闯关增加趣味性，吸引用户活跃度，通过底部banner广告和后台唤起广告盈利

提示的获取，通过限制提示次数，超出次数后观看广告或者购买来解锁额外次数。

这里分享一下，《24点》APP提示功能如何实现，效果如下：

demo1

提示功能实现又分为两步，步骤如下：

1、判断结果能不能等于24；

笔者一开始认为《24点》APP的4个数字是完全随机的，但完全随机会导致可能计算不出24的情况，对于用户来说，花时间思考了很久但是最终发现是题目不能等于24，容易打击积极性。所以对于刚开始的用户来说，首先要保证随机出的数字一定是要等于24，实现逻辑就是，每次随机出4个数字后，在显示出来之前判断，是否等于24，如果不等于则再次生成随机数字，直到随机出的数字可以等于24时才显示到屏幕上。

但是对于部分想要挑战高难度的用户来说，随机过程中出现不能计算出结果的反而更具有挑战性。所以可以通过在设置中做个Switch开关，开启代表生成的随机数字一定能计算出24，关闭表示不一定能，默认开启，用户可自由选择难度。

2、如果能等于24，显示出能得到24的表达式；如果不能，提示用户当前随机数字不能得到24。这个步骤中，需要注意的是，计算过程中数字是小数还是整数？表达式中数字的显示等。

计算过程中数字的类型。首先随机生成4个数字是整数。而通过整数去运算，在Swift中，当运算符左右都为整数时，其结果也是整数。这种情况就会导致计算失败，比如：((15 + 1)* (3 / 2))，通过整数计算最终是16，而通过小数计算是24，所以，不能通过整数计算，运算的第一步就是把随机的4个数字转为小数。

表达式中数字的显示。而将数字转为 double 后，最后表达式中数字的显示会带有精度，在添加到表达式中时不能直接使用 String(format:"%f")，要使用NSNumber 进行转换一次，然后再转 String。

解法原理

判断能不能等于24

每次随机数字的逻辑在这里就不详细展开了，下面主要分享下，给定4个数字，如何判断这4个数字能不能等于24。

有[a, b, c, d] 四个数字，任取两个数字，通过遍历运算符得到运算结果 e，然后把运算结果和剩余的数字放入新的数组中，重复上面的计算过程，直到数组中有一个元素为止；最后判断数组中唯一的数字是否等于24即可。

这里需要注意几点，一是遍历运算符的时候，加和乘符合交换律，所以不需要重复计算；二是除法会有小数，所以最终判断是否等于24的时候，需要通过设置误差范围来判断；再有就是除法的除数不能为零。

所以最终解法描述如下：

1、定义误差范围，定义要对比的值，定义运算符数组；

2、定义判断是否相等的判断方法，传入值和要对比的值的绝对值小于误差范围，即视作相等；

3、数据转换，由于传入的数字是Int，所以通过 map 转为 Double 类型；

4、实现计算方法

运算符为"+"或"*"时，注意交换律，刚开始 i < j，所以到 i > j 时，就不需要重复计算了

运算符为"-"时，除数不能为0

把取出的两个数字通过运算符计算出结果，放入余下数字的新数组中，新数组中即有3个数字

再从这个新数组中取出两个数字重复上面的计算过程，递归调用，得到返回结果

如果返回结果不为真，则从3个数字的新数组中，移除最后一个元素即此次通过运算符运算后的数字；然后再继续遍历下一个运算符

数组为空，不合法

数组中只有一个数字，即停止，调用判断相等方法判断是否相等

从数组中依次取两个数字，两个数字不能相等

把余下的数字放入新的数组中

遍历运算符数组

如果所有运算符已遍历完成，结果还不为真，则继续遍历原始数组，取出后面的数字。

流程图如下：

24点算法

代码实现如下：

左右滑动查看完整代码

获得等于24时的表达式

上面的逻辑计算出能否等于24，那在计算出24的情况下，如何把得到这个结果的表达式显示出来？

回过头来看上面的代码，在步骤4.5.3时，进行了表达式和运算符计算的操作，所以如果想要得到计算的表达式的话，需要在这个计算地方把表达式也存储一下。

然后问题是，计算过程是一个递归的过程，如何在递归的过程中保证前面步骤的表达式不丢失，从而得到递归过程中所有计算的表达式，最终在得到结果时，得到一个表达式数组。

修改func find24(_ cards: [Double]) -> Bool方法，传入参数中增加resultExpressList参数，类型为数组，用于保存每次递归的表达式；传出参数改为增加数组，用于获取最终计算出结果时的表达式。

需要注意：

func find24(_ cards: [Double]) -> Bool返回类型为元组

传入表达式数组不可变，故而需要转为可变的

表达式的中数字使用 NSNumber转换，避免浮点精度问题

代码如下：

测试上面的代码：

给定[6, 8, 5, 8]四个数字，判断能否等于24，如果能，打印表达式，最终打印出的表达式数组如下：

从上面打印出的日志可以看到，确实可以计算出24，且把计算出24过程保存下来了，但是跟想象中的不一样，因为同类型《24点》APP的提示功能中，提示的表达式是把步骤合一，最后是一个整体的表达式，而不是分步骤的，所以要怎么把这个步骤合一呢？

再看一遍上面的数字和表达式数组：

要做的就是把表达式数组换成一个完整的表达式：

把5+ -2中的-2替换为(6 - 8)

把8 * 3中的3替换为(5 + (6- 8))，从而得到最终的(8 * (5 + (6 - 8)))

这个转换需要注意两点：

每个数组只能用一遍

每个表达式只能用一次

笔者这里转换的步骤如下：

1、定义一个字典数组，用于存储每一步转换的字典

2、遍历上面的表达式数组

遍历字典数组，判断是否使用过，元素是否包含字典表达式元素的值

包含则把元素中对应的值替换为字典表达式元素的表达式，且标记字典表达式为使用过，且把新的字典存储到字典数组中

不包含，则把新的字典存储到字典数组中

定义一个字典，三个 key，表达式，表达式结果，表达式是否使用过，{"expressionStr": "a + b", "expressionValue": "c", "expressionUsed": "0"}

将表达式和结果分开，存储到字典里，默认没使用过，并且存储到字典数组中

遍历非第一个元素时

3、最后返回字典数组最后一个元素的表达式，即是所需结果

流程图如下：

表达式数组转表达式

代码如下：

通过上面的步骤就可以得到完整的计算表达式，但是还有可以优化的地方，比如表达式：(8 * (5 + (6 - 8)))，虽然对应程序来说，计算步骤是先计算6-8，然后计算5-2，最后计算8*3，但是对于用户来说，其实不关心计算步骤，用户感受到的是，是不是更符合数学表达式的逻辑，即对于上面的表达式来说，不需要括号，即8 * (5 + 6 - 8)，这样更符合数学表达式的概念，运算符优先级都相同时，加括号和不加括号，并没有什么区别，最外层的括号也没有意义。所以要如何做呢？这个优化留给大家来发挥。提示：方法一，可以通过在上面的转换步骤中解决，每次转换前判断运算符优先级决定是否去除括号。方法二：先转换，然后再遍历表达式，遍历过程中没有运算符优先级相同的，可以去除括号。

最终效果如下：

game24DemoImage

结语

做一个《24点 APP》，通过Swift后缀表达式可以计算任意算术表达式的结果，通过24点提示功能的实现可以通过数字获得计算表达式。有了这两个功能就可以做出一个简单的《24点 APP》。