【浅析华容道之一】华容道的前世今生
先放张图片
背景介绍
- 智力游戏界的不可思议
古老的中国游戏，以其变化多端、百玩不厌的特点与魔方、独立钻石棋一起被国外智力专家并称为“智力游戏界的三个不可思议”。 - 历史出处
华容道原是中国古代的一个地名，相传当年曹操曾经败走此地。由于当时的华容道是一片沼泽，所以曹操大军要割草填地，不少士兵更惨被活埋，惨烈非常。 - 小说故事
“诸葛亮智算华容，关云长义释曹操”，是世人皆知的一个故事，《三国演义》中的重点篇章。小说写赤壁战前，诸葛亮算定曹操必败走华容，且夜观天象，曹操不当身亡，考虑到曹操与关羽有恩，于是派关云长把守华容道，留个人情与关羽做。小说又写曹操果然由乌林向华容道败退，并在途中三次大笑诸葛亮、周瑜智谋不足，未在险要处暗设伏兵。然而，一笑笑出赵子龙，多亏徐晃、张郃二人双敌赵云，才使曹操得以逃脱；二笑笑出张翼德，又是张辽、徐晃二将抵挡张飞，使曹操再次脱险；三笑非同小可，笑出了关云长，且又在有一夫当关之险的华容狭路上，加之曹军几经打击，此时已无力再战，无奈，曹操只得亲自哀求关羽放行，关羽念旧日恩情，义释曹操，使曹操得以回到江陵。后关羽为孙权所杀，人头交由曹操，曹操为其塑木制身体。 - 歇后语
曹操败走华容道——兵荒马乱
曹操败走华容道——走对了路子
曹操败走华容道——不出所料
游戏玩法
“华容道”有一个带二十个小方格的棋盘，代表华容道。棋盘下方有一个两方格边长的出口，是供曹操逃走的。棋盘上共摆有十个大小不一样的棋子，它们分别代表曹操、张飞、赵云、马超、黄忠和关羽，还有四个卒。
棋盘上仅有两个小方格空着，玩法就是通过这两个空格移动棋子，用最少的步数把曹操移出华容道。这个玩具引起过许多人的兴趣，大家都力图把移动的步数减到最少。
- 游戏开局
“华容道”有几十种布阵方法，如“横刀立马“、近在咫尺”、“过五关”、“水泄不通”、“小燕出巢”等等玩法。
研究背景
1、历经中外科学家姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。
2、美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由加德纳公布在1964年3月《科学美国人》上，有81步，称加德纳解法。
3、华容道的最快走法在中国是100步，在日本是82步。后来美国人用计算机，使用穷举法找出了最终解法，不可能有再快的解法了，81步。美国人用计算机找到最终解法后，骗中国人说美国一位著名的博士找到了最终解法，这位博士名叫computer。
—-摘自百度百科
游戏演示
最后，附自己写的一个华容道演示，源代码和思路后面会讲：
【浅析华容道之一】华容道的前世今生相关推荐
- 如何提高华容道的速度
华容道是一种益智游戏,其中玩家需要将一个盒子从一个固定的网格中移动到另一个固定的网格.有几种方法可以提高华容道的速度: 练习.通过经常玩华容道,可以提高你的速度和灵活性. 制定计划.在开始移动盒子之前 ...
- 华容道3x3的技巧_我发现总结的关于数字华容道的技巧规律
数字华容道,一个很有趣的游戏,就是在一个n阶数字阵里,只有一个空格,位置打乱,让重新按顺序排好.自己做着做着,发现可以有方法规律,并且百用百顺,就总结并拿出来和大家共同分享探讨:一行一行的弄顺, 拿四 ...
- Java实现三国曹操华容道的游戏
华容道游戏源码(Java版) 链接: https://pan.baidu.com/s/16cNcY4ypo5jC2Y43HljZjg 提取码:urpi 关注老哥的微信视频号
- 游戏数字华容道的改进
在"用scratch编写游戏-数字华容道"(以后简称"前文")一文中仅介绍了3行3列数字块的设计方法.本文介绍克隆法,该法在设计更多行和列的数字华容道时,使所有 ...
- 开发一个数字华容道的小游戏
目的 上周新一期的最强大脑出来了,虽然上季被称为最强黑幕,不过呢.我决定还是看看= =.它里面第一关是叫做数字华容道.说白了,就是和拼图差不多.一开始我准备下一个玩玩的.结果没搜到.所以决定写了一个. ...
- 华容道的求解算法重写
大学时写的求解算法效率有点低,以横刀立马棋局求解极限约为1.5s因此根据重写一遍,目前只有java版本的 go版本的也写了 在最初的版本中,只考虑了关羽固定为横,四上将固定为竖的设计,不能符合全部的情 ...
- yy部分地区服务器升级维护,3月5日全区全服更新公告 - YY大皇帝 YY大皇帝独家官网 YY大皇帝新手卡...
亲爱的各位玩家: 羊年开工第一周,我们又继续回来为大家带来最新的游戏内容啦!在3月5日0点,我们将会对全区全服进行一次更新维护,希望各位玩家能喜欢我们奉上的新内容,也衷心希望大家继续给<大皇帝& ...
- 计算机辅助曹瞒走华容（华容道）算法
国庆期间三国杀移动版公众号搞了个网页游戏曹瞒走华容,通关可以奖励史诗宝珠,还有一堆宝箱.一开始20关比较简单,眼睛看看很快就能搞定,但是30关之后难度明显上去了,当步数增加到13以上很难一次性搞定,而 ...
- Android华容道之一步一步实现-6-还原状态检测
再次说明一下,我们的华容道的最终版本是图像华容道,不是纯数字的华容道,难度当然要比纯数字版的华容道大多了,因为在玩的时候要记住整福图像以及被切分后,每一张小图片应该在什么位置,如果是一幅您不熟悉的图片 ...
最新文章
- 191027爬虫笔记
- 【转载】YOLOV详解
- GHOST内部错误 36000(internal error 36000)情况的解决办法
- 相亲有风险，且行且珍惜！| 今日最佳
- 并查集入门三连：HDU1213 POJ1611 POJ2236
- 自定义ListView中的分割线
- 鼠标浮动到表格的某行 背景颜色变化[mouseover mouseout 以及mouseenter mouseleave]
- VDI环境的性能利器——固态存储
- 关于网页导出Excel
- 网站备案其实是服务器备案,网站备案指的是备案域名还是备案主机空间
- 强化学习论文分析3---蜂窝网络联合频谱和功率分配的深度强化学习--《Deep Reinforcement Learning for ......》
- 计算机cpu任务管理器,任务管理器里CPU使用率过高问题
- win7删除文件提示“您需要权限才能执行此操作”的3种解决办法
- ElasticSearch 哪里不会点哪里
- ROS 学习踩坑笔记5-Intel D435相机不发布点云,在RVIZ中,不显示点云(wants topic /image/compressed to have datatype/md5sum)
- 大数据 (三) BI报表系统 superset 2 制作表格
- 发表一篇工科EI会议论文需要注意的几个点
- 毕业设计-基于大数据的电影爬取与可视化分析系统-python
- 读书笔记 - 《格鲁夫给经理人的第一课》
- 【Python 百练成钢】高精度加法、阶乘计算、矩阵幂运算、矩阵面积交