『003』闲下来，写个算24点的工具吧(ノωく)

最新推荐文章于 2022-07-12 14:44:29 发布

置顶飞速移动的代码菌

最新推荐文章于 2022-07-12 14:44:29 发布

阅读量10w+

点赞数 5

分类专栏：文章分享之路文章标签： 24 计算小游戏

本文链接：https://blog.csdn.net/q7238926z/article/details/87869032

版权

文章分享之路专栏收录该内容

17 篇文章 0 订阅

订阅专栏

前言

昨天在群里看到了一个分享的小游戏《王者算24点》

然后开心地分享了自己340秒算10个的战绩

在这里插入图片描述

结果被小青瞬间KO。。她用202秒就结束了

在这里插入图片描述

既然作为程序员，那就用程序员的方式来继续战斗吧~

算法研究

说到24点，无非就是4个数字之间的组合，也不知道是怎么写的，反正我最后算出来是有3888种组合方式，只要算完这3888种，就能找出结果了，不然就是没有结果

先从4个里挑1个
从剩下3个里挑1个
组合后计算出1个新的数字（通过加减乘除）
去掉挑出的2个数字，加入新的数字
循环往复

核心代码

/**
 * 相当与是每一次计算的分布
 * @param arr {Array} 一堆数字
 * @param step {Array} 一堆步骤
 */
function getOneCalc(arr, step) {
    step = step || [];
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            /** 
             * 0 a+b
             * 1 a-b
             * 2 b-a
             * 3 a*b
             * 4 a/b
             * 5 b/a
             */                     
            for (let z = 0; z < 6; z++) {
                let newVal;
                let newArr = getOtherNum(arr, i, j);
                let newStep = JSON.parse(JSON.stringify(step));
                if (z == 0) {
                	// 计算新的值
                    newVal = Number(arr[i]) + Number(arr[j]);
                    // 用来记录操作方法，最后看出流程用
                    newStep.push(arr[i] + '+' + arr[j]);
                }
                if (z == 1) {
                    newVal = arr[i] - arr[j];
                    newStep.push(arr[i] + '-' + arr[j]);
                }
                if (z == 2) {
                    newVal = arr[j] - arr[i];
                    newStep.push(arr[j] + '-' + arr[i]);
                }
                if (z == 3) {
                    newVal = arr[i] * arr[j];
                    newStep.push(arr[i] + '*' + arr[j]);
                }
                if (z == 4) {
                    newVal = arr[i] / arr[j];
                    newStep.push(arr[i] + '/' + arr[j]);
                }
                if (z == 5) {
                    newVal = arr[j] / arr[i];
                    newStep.push(arr[j] + '/' + arr[i]);
                }
                newArr.push(newVal);
                if (newArr.length !== 1) {
                	// 如果还没有计算到最后的值，就继续计算
                    getOneCalc(newArr, newStep)
                } else {
                	// 如果最后的结果正确，就打印计算流程
                    if (newArr[0] === 24) {
                        console.log(newArr[0], newStep);
                    }
                }
            }
        }
    }
}