EXCEL求解24点游戏_24点游戏算法
moboyou 2025-09-21 19:04 1 浏览
24点算术游戏以它独具的数学魅力和丰富的内涵被越来越多的人们所喜爱。这种游戏方式简单易学,能健脑益智,是一项极为有益的活动。两位数内加、减、乘、除四则混合运算是小学生必须具备的数学技能,通过24点算术游戏训练可以提高小学生运算水平,为将来数学学习打好基础。“巧算24点”能极大限度地调动多种感官的协调活动,对于培养我们快捷的心算能力和反应能力很有帮助。
一、24点游戏介绍
规则
任意选取4个1~13的正整数,要求四个数字四则运算结果等于24。
这个游戏常用扑克牌来开展,拿一副牌,抽去大小王后,剩下1~13这52张牌(A=1、J=11、Q=12、K=13)。任意抽取4张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成24。每张牌必须用且只能用一次。如抽出的牌是3、8、8、9,那么算式为(9-8)×8×3=24。
算法
在有解的牌组中,把牌面上的四个数想办法凑成2和12、3和8、4和6,再相乘求解。用得最为广泛的是以下六种组合解法:(我们用a、b、c、d表示牌面上的四个数)。经计算机模拟计算,随机的4个1-13的整数(数字可重复)中,能够算得24的概率约为74.835%。
(a-b)×(c+d),如(10-4)×(2+2)=24;
(a+b)÷c×d,如(10+2)÷2×4=24;
(a-b÷c)×d,如(3-2÷2)×12=24;
(a+b-c)×d,如(9+5-2)×2=24;
a×b+c-d,如11×3+l-10=24;
(a-b)×c+d,如(4-l)×6+6=24;
典型案例
3 | 3 | 3 | 3 |
4 | 4 | 4 | 4 |
5 | 5 | 5 | 5 |
6 | 6 | 6 | 6 |
12 | 12 | 12 | 12 |
1 | 5 | 5 | 5 |
1 | 3 | 4 | 6 |
1 | 4 | 5 | 6 |
3 | 8 | 8 | 10 |
3 | 3 | 7 | 7 |
3 | 3 | 8 | 8 |
二、算法设计思路
- 算符:加【+】、减【-】、乘【*】、除【/】和括弧【()】
- 数字:任意选取4个1~13可重复的整数
- 规则:将4个整数用3个算符或括弧链接起来构成运算结果为24的算式,或判断出无解(所选4个整数等于24的算式不存在)
例:现有4个整数3、3、8和8,能否按规则列出算式,计算结果为24.
解:8/(3-8/3) = 8/(9/3-8/3) = 8/(1/3) = 8*3 = 24。
那么,怎么样用电脑解决24点问题呢?
枚举法或者称为穷举法,就是在所有按规则构成的算式中去筛选。
如果按规则构成的算式数量是有限的,理论上就可以用编程方法找出答案。
在24点算法中,算符和数字按规则构成的算式有10752个,其中有大量的冗余算式。
例如,1+2+3+4、2+1+3+4、(1+2)+4+3计算结果相同,只要其中最简单的(1+2+3+4)即可,其它都是冗余算式。
编程过程中,如果需要去除冗余算式,需要在循环过程中通过许多条件判断语句来完成。这样往往会增加编程难度和降低运算速度。如果面对的算式集合不是特别大,可考虑直接全部列出所有算式,再从中赛选计算结果为24的算式即可。
合理构造24点算式需要点排列、组合知识,计算采用C++、VBA、Python、R、Javacript等编程语言解决24点问题也不是一件容易事。
EXCEL(不是EXCEL VBA)能办到么?
和C++等编程语言相比,有的问题用EXCEL解决效率会更高,COUNTIFS函数对于编程语言来说需要多行代码来实现循环和多重条件判断;但解决24点之类的问题则没有编程语言那么强大、灵活。只要运用得当,大多数算法问题都可以用EXCEL解决,差别只是效率问题。
三、EXCEL算法设计
1、算符排列问题
加【+】、减【-】、乘【*】、除【/】4个算符在每个算式中出现3次(可重复),它们将4个整数连接起来。由于可以重复使用,这是一个排列问题,排列数=4×4×4=64。排列集合为:
1 | 2 | 3 | 4 | |
1 | +++ | -++ | *++ | /++ |
2 | ++- | -+- | *+- | /+- |
3 | ++* | -+* | *+* | /+* |
4 | ++/ | -+/ | *+/ | /+/ |
5 | +-+ | --+ | *-+ | /-+ |
6 | +-- | --- | *-- | /-- |
7 | +-* | --* | *-* | /-* |
8 | +-/ | --/ | *-/ | /-/ |
9 | +*+ | -*+ | **+ | /*+ |
10 | +*- | -*- | **- | /*- |
11 | +** | -** | *** | /** |
12 | +*/ | -*/ | **/ | /*/ |
13 | +/+ | -/+ | */+ | //+ |
14 | +/- | -/- | */- | //- |
15 | +/* | -/* | */* | //* |
16 | +// | -// | *// | /// |
2、数字组合问题
4个值域1-13的整数在算式中顺序可以调换,但每个数只能在算式中使用一次,这是一个组合问题,组合数=4×3×2×1=24。设4个数为1、2、3、4,组合集合为:
1 | 2 | 3 | 4 | |
1 | 1 | 2 | 3 | 4 |
2 | 1 | 2 | 4 | 3 |
3 | 1 | 3 | 2 | 4 |
4 | 1 | 3 | 4 | 2 |
5 | 1 | 4 | 2 | 3 |
6 | 1 | 4 | 3 | 2 |
7 | 2 | 1 | 3 | 4 |
8 | 2 | 1 | 4 | 3 |
9 | 2 | 3 | 1 | 4 |
10 | 2 | 3 | 4 | 1 |
11 | 2 | 4 | 1 | 3 |
12 | 2 | 4 | 3 | 1 |
13 | 3 | 1 | 2 | 4 |
14 | 3 | 1 | 4 | 2 |
15 | 3 | 2 | 1 | 4 |
16 | 3 | 2 | 4 | 1 |
17 | 3 | 4 | 1 | 2 |
18 | 3 | 4 | 2 | 1 |
19 | 4 | 1 | 2 | 3 |
20 | 4 | 1 | 3 | 2 |
21 | 4 | 2 | 1 | 3 |
22 | 4 | 2 | 3 | 1 |
23 | 4 | 3 | 1 | 2 |
24 | 4 | 3 | 2 | 1 |
3、用户界面
注:在sheet1设计用户界面,任意输入4个1-13的数字,选择显示答案可在G2中显示算式
4、算式模板构造
算式模板划分为:
- 无括弧算式(1组)
- 一对括弧两个数字构成的算式(3组)
- 两对括弧构成的算式(1组)
- 一对括弧三个数字构成的算式(2组)
每组有64个算式,共7组448个算式。
无括弧算式
任意一组数字(共有24组)和算符集合可以构造出64个算式:
算式模板在sheet2,第1行关联绑定输入界面数字,如【A1=Sheet1!B2】、B1=Sheet1!C2】、C1=Sheet1!D2】、D1=Sheet1!E2】,这样就保证了随输入数据变化而变化。
无括弧算式由输入数字和算符集合构成,共有64个。
公式【=$A$1&MID(A2,1,1)&$B$1&MID(A2,2,1)&$C$1&MID(A2,3,1)&$D$1】
首先在A18定义公式,然后复制、粘贴到单元格局域A18:D33,从而将4个数字用3个算符连接起来。【MID(A2,1,1)】、【A2,2,1】、【MID(A2,3,1)】分别提取对应位置第1、2、3个算符。
单元格局域E18:H33为对应算式计算结果。在E18定义公式【=EVALUATE(A18)】,然后复制、粘贴到E18:H33,进而获得计算结果
注意,EVALUATE函数将字符公式转换为算式并获得计算结果,这个函数在WSP EXCEL、EXCEL365和EXCEL2016以后版本才有,本文使用的是WSP EXCEL。
一对括弧两个数字构成的算式
一对括弧两个数字构成的算式有三种组合:
- 括弧内为左面两个数字
- 括弧内为中间两个数字
- 括弧内为右面两个数字
共有64×3 = 192个算式。
在A34定义公式【="("&$A$1&MID(A2,1,1)&$B$1&")"&MID(A2,2,1)&$C$1&MID(A2,3,1)&$D$1】。在适当位置比无括弧算式多了一对括弧,其它操作和无括弧算式相同,不再赘述。
在A50定义公式【="("&$A$1&MID(A2,1,1)&$B$1&")"&MID(A2,2,1)&$C$1&MID(A2,3,1)&$D$1】。
在A66定义公式【=$A$1&MID(A2,1,1)&$B$1&MID(A2,2,1)&"("&$C$1&MID(A2,3,1)&$D$1&")"】。
两对括弧构成的算式
两对括弧构成的算式只有一种组合,共有64个算式。
在A82定义公式【="("&$A$1&MID(A2,1,1)&$B$1&")"&MID(A2,2,1)&"("&$C$1&MID(A2,3,1)&$D$1&")"】。
一对括弧三个数字构成的算式
一对括弧三个数字构成的算式有二种组合:
- 括弧内为左面三个数字
- 括弧内为右面三个数字
共有64×2= 128个算式。
在A98定义公式【="("&$A$1&MID(A2,1,1)&$B$1&MID(A2,2,1)&$C$1&")"&MID(A2,3,1)&$D$1】。
在A114定义公式【=$A$1&MID(A2,1,1)&"("&$B$1&MID(A2,2,1)&$C$1&MID(A2,3,1)&$D$1&")"】。
至此,从第18开始到129行,共有112×4 = 448个算式。
图5中J、K列为计算结果为24时的所在列、行判别式。如图:
在J18定义公式【=IF(ISERROR(MATCH(24,E18:I18,0)),0,MATCH(24,E18:I18,0))】并复制、粘贴到最后一行()。由于有点数字组合会发生分母为0的情况,所以公式先判别算式是否有错,如果出错返回0,否则返回24所在列,如果算式不等于24同样返回0。
在K18定义公式【=IF(J18=0,1000,ROW())】如果左边相邻数不等于0,返回其行号,否则返回一个大数1000(因为24所在算式的行号一定小于1000)。
在L17定义公式【=IF(SMALL(K18:K129,1)<1000,SMALL(K18:K129,1),0)】提取24所在行号;在L18定义公式【=IF(L17=0,0,INDEX(J18:J129,L17-ROW()+1))】提取24所在列号;在L19定义公式【=IF(L17=0,0,INDEX(A18:D129,L17-ROW()+2,L18))】提取计算结果为24的算式。如果无解,L17、L18、L19都为0。
这样,就在sheet2完成了算式模板的构造。
5、不同数字组合算式模板
任意4个1-13的整数构成算式时,数字顺序可以调换,这样就构成了24种组合。利用前面制作的算式模板,可以轻松制作其它数字组合的算式模板。
第一步:将sheet2的算式模板整体复制、粘贴到sheet3;
第二步:修改sheet3第1行数字绑定顺序
注:为了方便解释数字组合,可将输入数字设为1、2、3、4。其组合集合参见文章前面组合集合表
同理,依次在sheet4、sheet5、...、sheet25构造完成所有算式模板构造。
可以考虑将所有算式模板放在一个表格中,这样会大大增加公式定义的难度。好在EXCEL处理10000行记录内的表格非常轻松,即使几十个表格也没问题。
6、算式模板统计表
在单元格A1定义公式【=INDIRECT("Sheet"&ROW()+1&"!L19")】,复制、粘贴到24行,提取每个算式模板L19单元格的算式。
在单元格B1定义公式【=IF(A1<>0,ROW(),99】,复制、粘贴到24行,如果左面单元格数字不等于0,返回行号,否则返回一个大数99。
在单元格C1定义公式【=IF(SMALL(B1:B24,1)<99,SMALL(B1:B24,1),0)】,如果左面单元格数字小于99(无解时,B1:B24都为99),返回B1:B24的最小值(最先等于24的算式所在行号),否则返回0。
在单元格D1定义公式【=IF(C1<99,INDEX(A1:A24,C1),0)】,如果左面单元格数字小于99,提取算式,否则返回0。
7、统计结果关联
首先,回到用户界面【图1】,单元格H1跨行,设置下拉框(【显示答案】、【隐藏答案】);
其次,定义关联公式。如图:
在单元格G2定义公式【=IF(H1="显示答案",IF(Sheet26!D1=0,"无解",Sheet26!D1),"")】,如果H1为"显示答案",提取Sheet26!D1中的算式,否则返回空格;如果Sheet26!D1中的值为0,返回无解。
在单元格F2定义公式【=IF(H1="显示答案",IF(ISERROR(EVALUATE(G2)),"无解",EVALUATE(G2)),"")】,如果H1为"显示答案",用EVALUATE函数计算G2中的算式,否则返回空格;如果计算出错,返回无解。
终于全部完成24点游戏设计!
在输入界面中,发牌输入任意4个1-13的整数,即可返回算式和计算结果。
用EXCEL解决复杂算法问题时,应尽量将问题拆解为具有相同功能的模板,每个模板类似于编程程序中的函数,然后用其它表格汇总不同模板,最后根据汇总结果输出问题答案。
做为EXCEL爱好者,希望您能耐心看完、看懂,并模仿制作出自己的EXCEL24点游戏文档。如果您的EXCEL24点游戏文档可以正常工作了,相信您的EXCEL技能也上了一个台阶。
“通过算法学编程”,C++如此、EXCEL如此,任何软件都一样。
相关推荐
- 触乐怪话:存在于这个世界_触乐怪话存在于这个世界中吗
-
触乐怪话,每天胡侃和游戏有关的屁事、鬼事、新鲜事。太有意境了(图/小罗)童年时,人多的环境总让我感到压抑,幼儿园的时光大多在请假中度过。在家里,我的避世天地由两种爱好构成:家人电脑里的《帝国时代2》,...
- 表格是职场必备神器! 零基础也能快速上手——第7期
-
第七期:给学生分班。这一期会涉及几个函数公式,不要害怕,一点点的深入学习。我们不需要死记硬背,收藏起来,用的时候直接复制。我们需要学习的是概念,知道函数的意思,遇到想要解决的问题,能知道这个效果可以实...
- 福彩3D胆码公式趣谈:数字游戏里的"规律"探索指南
-
彩票的魅力,在于它用一组简单的数字,承载了人们对"意外惊喜"的无限想象。对于福彩3D这类数字型彩票,许多爱好者常热衷于研究"胆码公式"——试图通过历史开奖数据推导可能的...
- 航旅纵横9.9元精准延误险被吐槽,消费者直呼像 “买彩票”
-
近期,航旅纵横推出了一款9.9元的“惊喜数字”精准延误险,引发不少消费者吐槽。该产品因理赔条件苛刻,被指误导消费者,甚至有消费者认为其“赔付概率几乎为零,类似竞猜游戏”。据悉,该保险产品每天随机设...
- Excel如何批量将数据拆分为多个数字之和
-
今天跟大家分享一下Excel如何批量将数据拆分为多个数字之和1.如下图C列含有一些数值,现在我们想要将这列数值拆分为三个数值之和。2.首先我们选中C2:C10单元格区域3.然后点击下图选项(Excel...
- Go中select用法_go语言中的select
-
什么是selectselect语句用于从多个发送/接收通道操作中进行选择。select语句将一直阻塞,直到其中一个发送/接收操作准备就绪。如果多个操作准备就绪,则随机选择其中一个。语法类似于swi...
- VLOOUP和MATCH函数公式组合太强了,高手必会!
-
传统的函数公式,更注重函数组合使用,VLOOKUP和MATCH函数公式组合,在工作中,经常能解决各种复杂的难题1、VLOOKUP+MATCH,一次性匹配多个值例如,现在左边的数据源,我们需要一交性匹配...
- 如何将人名打乱,随机排序?#excel技巧
-
人名打乱,随机排序。如何在需要随机分组时把现有人名打乱并进行随机排序呢?首先,随机排序用到的是排序函数,即数组函数sosby,然后对其进行排序,将其选中即可。那排序的依据是什么呢?因为要随机排序,所...
- Power Query 随机抽样的自定义函数编写
-
在Excel中我们有Rand函数、Randbetween函数,我们可以产生随机数,然后通过这个随机数,作为索引,提取一行或一列中某个位置的数据。可以配合CHOOSE,INDEX等函数来实现随机抽取数据...
- 吾爱大神写的 随机选人(课堂小工具)
-
使用方法1导入名单(一行一个,从EXCEL复制到记事本即可,或者按照上图图解保存)2点击随机选人按钮提示1按按钮后蓝色方框无文字显示,代表所有人已被抽过,继续点击将开始新的一轮2按F5可以重新...
- Excel 选不了单元格?3个高频原因 + 对应解法,5 分钟恢复操作
-
在使用Excel处理数据时,突然遇到单元格无法选定的情况,往往会打乱工作节奏。这种故障并非随机出现,通常与工作表保护设置、格式冲突或功能模式有关。本文将拆解3个高频原因,每个原因都配套1分钟排查...
- CHOOSE函数的4个典型用法_choose函数公式怎么用
-
CHOOSE函数可以根据给定的索引号,返回参数列表中的值,其语法为CHOOSE(index_num,value1,[value2]...)。CHOOSE函数经常和其他函数一起组合使用,起着增强其他函数...
- 破解 20以内退位减法难题,这6 个实用方法助力孩子轻松掌握!
-
对于一年级的小朋友来说,不进位加法和进位加法比较容易,但减法比较难,特别是退位减法。我投身一线教学工作已近二十载。在此,我将结合一年级学生在学习20以内退位减法时的常见困境,提出六条具有实用性的建...
- C语言随机数生成_c语言随机数如何生成
-
C语言rand和srand用法详解,在C语言实际编程过程中经常要使用到随机函数。例如,贪吃蛇游戏中在随机的位置出现食物,扑克牌游戏中随机发牌。在C语言中,我们一般使用<stdlib.h>...
- 千禧年大奖难题BSD猜想进展:这些整数可以写成两个有理数立方和
-
选自quantamagazine作者:EricaKlarreich机器之心编译机器之心编辑部这项工作第一次明确了有多少整数可以写成两个分数的立方和今年早些时候,三位数学家讨论了数论中最古老的问题之一...
- 一周热门
- 最近发表
- 标签列表
-
- 外键约束 oracle (36)
- oracle的row number (32)
- 唯一索引 oracle (34)
- oracle in 表变量 (28)
- oracle导出dmp导出 (28)
- 多线程的创建方式 (29)
- 多线程 python (30)
- java多线程并发处理 (32)
- 宏程序代码一览表 (35)
- c++需要学多久 (25)
- css class选择器用法 (25)
- css样式引入 (30)
- css教程文字移动 (33)
- php简单源码 (36)
- php个人中心源码 (25)
- php小说爬取源码 (23)
- 云电脑app源码 (22)
- html画折线图 (24)
- docker好玩的应用 (28)
- linux有没有pe工具 (34)
- mysql数据库源码 (21)
- php开源万能表单系统源码 (21)
- 可以上传视频的网站源码 (25)
- 随机函数如何生成小数点数字 (31)
- 随机函数excel公式总和不变30个数据随机 (33)