用python代替人脑运算24点游戏
前言
文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。
作者:老方玩编程
PS:如有需要Python学习资料的小伙伴可以加点击下方链接自行获取http://t.cn/A6Zvjdun
24点是一个老少皆宜的智力游戏。从一幅扑克牌中随机抽出4张,把这4张牌作为4个数字,参加游戏的人用这4个数字和基本的小学算术运算,使得计算的结果等于24。谁先算出来谁就赢得了游戏。
算24的游戏,对编程来说是一个不小的挑战。一般来说,需要通过某种方式,列出所有可能的算式,并判断哪个算式能够满足要求。好在,四个数字和简单的算术运算符号,列出所有的算式也不是很难。到网上去搜索一下,各种编程语言的实现,大部分是采用这种方法实现的。
如果不限制数字的个数,就需要用递归的方式了。我在之前的文章中,也用Python实现过,有兴趣的可以查看。
今天介绍一种模拟人脑的实现方式。人脑可能在多次游戏之后会积累一些经验,比如会知道比较容易实现的中间数值等。我们把这些经验先排除,找到人脑最初的思维过程。
人脑最初的实现过程是这样的:从4个数字中随机找出两个数字,然后从加减乘除中随机找出一种运算,得到一个结果。这个结果放回到剩下的2个数字中。继续从3个数字中随机找出两个数字,从加减乘除中随机找到一种运算,得出一个结果,并把这个结果放回剩下的一个数字中。把剩下的2个数字,用加减乘除中随机找出的一种运算,计算结果,看看是不是能等于24。然后重复上面的过程。人在遇到算24问题的时候,就是进行不断试错,最后找出答案的。因为人的计算能力有限,遇到需要小数等复杂运算时,就非常费劲了。
上面这个人脑的思维过程,完全可以用计算机来实现。人运算一次,电脑运算10万次都不会有问题。
下面给出实现的代码。代码中只做了10000次的尝试,并且测试了几个经典难题以及一个5个数字的题目。可以发现,10000次的尝试,对于5个数字以内的题目,可以找到几乎所有的答案。
测试结果(程序运行的输出结果,每次运行结果的顺序可能不同。):
题目:3 3 3 4
4+3=7 7*3=21 3+21=24
4+3=7 3*7=21 3+21=24
3*3=9 9-3=6 4*6=24
4+3=7 3*7=21 21+3=24
3+4=7 3*7=21 3+21=24
3+4=7 3*7=21 21+3=24
3+4=7 7*3=21 3+21=24
3*3=9 9-3=6 6*4=24
4+3=7 7*3=21 21+3=24
题目:3 3 7 7
3/7=0.42857142857142855 3+0.42857142857142855=3.4285714285714284 7*3.4285714285714284=24.0
3/7=0.42857142857142855 3+0.42857142857142855=3.4285714285714284 3.4285714285714284*7=24.0
3/7=0.42857142857142855 0.42857142857142855+3=3.4285714285714284 3.4285714285714284*7=24.0
3/7=0.42857142857142855 0.42857142857142855+3=3.4285714285714284 7*3.4285714285714284=24.0
题目:4 4 10 10
10*10=100 100-4=96 96/4=24.0
题目:5 5 5 1 8
5+5=10 8+10=18 5+18=23 23+1=24
1+5=6 5+5=10 10+8=18 6+18=24
1+8=9 5+5=10 5+10=15 15+9=24
1+5=6 5+8=13 5+6=11 11+13=24
5+5=10 1+10=11 11+5=16 16+8=24
8+1=9 9+5=14 5+14=19 5+19=24
1+5=6 5+8=13 13+6=19 5+19=24
1+5=6 5+5=10 6+10=16 16+8=24
5+5=10 8+1=9 9+5=14 10+14=24
5+5=10 1+8=9 10+9=19 19+5=24
1+5=6 8+5=13 13+5=18 6+18=24
1+5=6 5+5=10 10+6=16 8+16=24
1+5=6 6+8=14 5+5=10 14+10=24
8+5=13 5+1=6 6+5=11 11+13=24
8+1=9 9+5=14 5+14=19 19+5=24
5+8=13 5+1=6 13+6=19 5+19=24
5+5=10 1+10=11 5+8=13 13+11=24
5+5=10 8+10=18 5+1=6 18+6=24
1+8=9 5+5=10 9+5=14 14+10=24
1+5=6 8+6=14 5+14=19 5+19=24
1+5=6 5+6=11 11+8=19 5+19=24
8+5=13 5+13=18 18+5=23 1+23=24
5+8=13 5+13=18 1+5=6 6+18=24
5+5=10 1+10=11 5+11=16 16+8=24
5+1=6 6+5=11 8+11=19 19+5=24
5+5=10 8+5=13 1+10=11 11+13=24
5+5=10 10+5=15 8+15=23 1+23=24
5+1=6 8+5=13 6+13=19 5+19=24
5+8=13 1+5=6 5+13=18 18+6=24
5+5=10 5+8=13 10+1=11 11+13=24
1+5=6 5+8=13 13+5=18 18+6=24
5+5=10 8+5=13 13+1=14 10+14=24
8+5=13 5+5=10 13+1=14 10+14=24
8+5=13 5+5=10 13+10=23 23+1=24
1+5=6 5+5=10 8+6=14 14+10=24
5+8=13 1+5=6 5+6=11 11+13=24
2020年最新Python教程:
如果你处于想学Python或者正在学习Python,Python的教程不少了吧,但是是最新的吗?
说不定你学了可能是两年前人家就学过的内容,在这小编分享一波2020最新的Python教程。
以上这些教程小编已经为大家打包准备好了,希望对正在学习的你有所帮助!
获取方式,私信小编 “ 资料 ”,即可免费获取哦!
用python代替人脑运算24点游戏的更多相关文章
- python实例:解决经典扑克牌游戏 -- 四张牌凑24点 (二)
Hey! 如果你还没有看这篇的上文的话,可以去稍稍瞅一眼,会帮助加速理解这一篇里面涉及到的递归结构哦!(上一篇点这里:<python实例:解决经典扑克牌游戏 -- 四张牌凑24点 (一)> ...
- 经典趣味24点游戏程序设计(python)
一.游戏玩法介绍: 24点游戏是儿时玩的主要益智类游戏之一,玩法为:从一副扑克中抽取4张牌,对4张牌使用加减乘除中的任何方法,使计算结果为24.例如,2,3,4,6,通过( ( ( 4 + 6 ) - ...
- 24点游戏&&速算24点(dfs)
24点游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Sta ...
- python开发_tkinter_小球完全弹性碰撞游戏
python开发_tkinter_小球完全弹性碰撞游戏 完成这个小球的完全弹性碰撞游戏灵感来自于: 下面是我花了一周下班时间所编写的一个小球完全弹性碰撞游戏: 游戏初始化状态: 最下面的游标和修改 ...
- 【Nodejs】“快算24”扑克牌游戏算法
算24是一款扑克牌游戏,它的游戏方式是把四张牌的牌面数值通过四则运算得到结果24,四张牌必须仅用一次.这是一种挺好的锻炼孩子算数能力的扑克牌游戏. 各地玩法还有点差别,有的只算1-10,其它抽出来:有 ...
- Leetcode 679.24点游戏
24点游戏 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) ...
- php实现 24点游戏算法
php实现 24点游戏算法 一.总结 一句话总结:把多元运算转化为两元运算,先从四个数中取出两个数进行运算,然后把运算结果和第三个数进行运算,再把结果与第四个数进行运算.在求表达式的过程中,最难处理的 ...
- Leetcode之深度优先搜索&回溯专题-679. 24 点游戏(24 Game)
Leetcode之深度优先搜索&回溯专题-679. 24 点游戏(24 Game) 深度优先搜索的解题详细介绍,点击 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+, ...
- Java实现 LeetCode 679 24 点游戏(递归)
679. 24 点游戏 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: ...
随机推荐
- mybatis3.2.7应用_高级映射(一对一、一对多、多对多)
1. 一对一查询 需求:查询订单信息,关联查询创建订单的用户信息 1.1 使用resultType实现 1.1.1 sql语句 确定查询的主表:订单表 确定查询的关联表:用户表 ...
- Python中的数值类型总结
本文参考书:<Learning Python>中文版--<Python 学习手册>第四版 Python中包含大量的数值类型,他们中的大部分与其他编程语言保持一致,因此学习他们就 ...
- Spring03——有关于 Spring AOP 的总结
本文将为各位带来 Spring 的另一个重点知识点 -- Spring AOP.关注我的公众号「Java面典」,每天 10:24 和你一起了解更多 Java 相关知识点. 什么是 AOP 面向切面编程 ...
- Building Applications with Force.com and VisualForce Dev 401-001(一):Introduction
Dev 401-001:Introduction Module Objectives1.Orient yourselves to the training location.2.Understan ...
- vue-父组件传递参数到子组件
案例: 父组件 <template> <div id="app"> <h1>vuex</h1> <h3>count:{{ ...
- A股调整结束 很可能明天开始阶段性反弹 目标3100左右
A股调整结束 很可能明天开始阶段性反弹 目标至少AC等距. A浪2685-3059=374 C浪2715+374=3089 长周期看 A股处于 2300-4300长期震荡中.A股的牛市还要等几年.
- 1.Metasploit介绍与基本命令
Metasploit体系框架介绍 Metasploit是目前世界上领先的渗透测试工具,也是信息安全与渗透测试领域最大的开源项目之一.它彻底改变了我们执行安全测试的方式. Metasploit之所以流行 ...
- Aplayer搭配Metingjs音乐插件的使用
Aplayer搭配MetingJS音乐插件的使用 1. Aplayer和MetingJ的介绍 Aplayer官网文档:https://aplayer.js.org/#/ Metingjs官网文档:ht ...
- 解决POST乱码
在web.xml中添加字符过滤器 问题即可解决 <!--如何整合过滤器处理中文乱码问题?--> <filter> <filter-name>EncodingFilt ...
- Three.js制作一个基本的飞行3D场景【源代码】
原文链接:https://tympanus.net/codrops/2016/04/26/the-aviator-animating-basic-3d-scene-threejs/ 源代码下载链接:h ...