用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 解释: ...
随机推荐
- 答应我,不会这些概念,简历不要写 “熟悉” zookeeper
整理了一些Java方面的架构.面试资料(微服务.集群.分布式.中间件等),有需要的小伙伴可以关注公众号[程序员内点事],无套路自行领取 一口气说出 9种 分布式ID生成方式,面试官有点懵了 面试总被问 ...
- Go语言库系列之flag
背景 终端(命令行)操作是程序员的必备技能,但是你知道怎么通过golang制作出如下命令吗? $ flag girl -h Usage of girl: -height int 身高 (default ...
- 工作日志,Excel导入树结构数据
目录 1. 前言 2. 需求分析 2.1 需求难点 2.2 解决难点 2.3 表格设计 3. 功能实现 3.1 一个分枝 3.2 一个分枝多个树叶 3.3 多个分枝多个树叶 4. 代码事例 4.1 目 ...
- Springcloud config + zuul 搭建动态网关
1,实现的效果,就是zuul 网关的配置路由实现负载均衡,zuul 的配置文件放在springcloud config 上 2,需要的服务如下: 3,其实就是配置下springcloud-zuul 的 ...
- war 和 war exploded
IDEA 开发项目时,部署 tomcat 的 Deployment 选项出现: war 模式 可以称之为发布模式.先将 WEB 工程打成 war 包,然后再将其上传到服务器进行发布. war expl ...
- flask操作数据库 以及 建表
创建迁移仓库 首先,安装Flask-Migrate: pip install flask-migrate 将app项目注册,便于使用orm操作 from flask_sqlalchemy import ...
- 怎么获取WebAPI项目中图片在服务端的路径
1.这是我的项目结构. 2.路径格式为:[http://服务器域名/文件夹/文件.扩展名] 测试:假如我要获取到[logo_icon.jpg]这张图.在浏览器的地址栏中输入上面那个格式的路径. 3.可 ...
- CentOS下的Docker离线安装
Linux下离线安装Docker 一.基础环境 1.操作系统:CentOS 7.3 2.Docker版本:18.06.1 官方下载地址(打不开可能很慢) 3.百度云Docker 18.06.1地址:h ...
- Python学习笔记:函数详解(下)
本文介绍:高阶函数,嵌套函数,以及由前面两个组成的装饰器 一.高阶函数:以下两种情况都是高阶函数 1.将函数名当成参数传递给另外一个函数(作用:不修改被传递函数源代码就可以添加新功能): impo ...
- # CodeCraft-20 (Div. 2)
CodeCraft-20 (Div. 2) A. Grade Allocation 思路 : 无脑水题 代码 #include<iostream> #include<algorith ...