华容道是古老的中国民间益智游戏，以其变化多端、百玩不厌的特点与魔方、独立钻石一起被国外智力专家并称为“智力游戏界的三个不可思议”。它与七巧板、九连环等中国传统益智玩具还有个代名词叫做“中国的难题”。
历史来源
华容道游戏取自著名的三国故事，曹操在
赤壁之战中被
刘备和
孙权的“苦肉计”、“铁索连舟”打败，被迫退逃到华容道，又遇上
诸葛亮的伏兵，
关羽为了报答曹操对他的恩情，明逼实让，终于帮助
曹操逃出了华容道。游戏就是依照“
曹瞒兵败走华容，正与
关公狭路逢。只为当初恩义重，放开金锁走蛟龙”这一故事情节，但是这个游戏的起源，却不是一般人认为的是“中国最古老的游戏之一”。实际上它的历史可能很短。
华容道的样式是1932年John Harold Fleming在英国申请的专利，并且还附上横刀立马的解法。
破解记录
2024年9月13日，年仅7岁的厦门实验小学学生钟丹柠，在厦门的世界纪录官方指定挑战地点，现场挑战“最快时间解‘4×5华容道’诸葛羽扇布局”WRCA世界纪录，第一次挑战就以0.979秒的成绩打破了世界纪录，成为该项目的世界纪录保持者。
研究发展
华容道是中国人发明的，最终解法是美国人用计算机求出的。但华容道的设计原理到现在还没有搞清，最初看是在一个由二十个方格组成的棋盘，有一个四个小方格一组（曹操），五个两个小方格一组（五虎上将），四个一个小方格一组（四个小兵）。但
关羽是一个横向的两个小方格，其他四将是纵向的两个小方格，这样如果曹操是四，四个上将和关羽就不能统称为二，1*2*4 ：20 的关系就不能成立。还有一种方法是将曹操看作是
四次方，关羽看作平方，四个上将看作是四个2，四个小兵是四个1，棋盘看作是20。但最终的数学原理还是
未解之谜。
姜长英在他所著《
科学思维锻炼与消遣》中说，“估计它的历史只不过有几十年。从前人的笔记中没有发现有玩具华容道的记载。”姜先生自己是在1943年夏第一次看到这个玩具。目前所见到关于华容道最早的文字记载就是姜先生1949年出版的《科学消遣》。
据
西北工业大学林德宽教授说，他在1938年在
陕西省
城固县的乡下见过小孩玩用纸片做的华容道。
20世纪50年代，苏州师大的
许莼舫先生的《趣味数学》详细分析了华容道游戏，给出了100步的解法。
文革期间，华容道游戏已经相当流行。
2002年
崔乐泉所著《忘忧清乐——古代游艺文化》中对中国古代种种
游戏玩具作了介绍，其中有
七巧板和
九连环，却没有华容道。
由此可见，在没有新的历史资料发现之前，华容道的历史不超过几十年的说法是可信的。
华容道游戏属于
滑块类游戏，就是在一定范围内，按照一定条件移动一些称作“块”的东西，最后满足一定的要求。滑块类游戏究其起源，最早的可以说是中国古代的“
重排九宫”。那应该是产生于出现
河图洛书的时代，有数千年历史。1865年，西方出现“重排十五”游戏，特别是萨姆.洛伊德在1878年推出“14－15”游戏，风行一时。此后，各种各样的滑块类游戏不断涌现。
哈代（L.W.Hardy）发明三角旗游戏并在1909年取得专利。再往后，法国出现红鬃烈马游戏。可以设想，这个游戏传到中国，本土化成为华容道游戏。
最早
系统研究游戏华容道的是
苏州大学数学教授
许莼舫先生。1952年，他在《数学漫谈》中对这个游戏作了详细的分析，总结出8条规则。这8条可以归纳为以下4点：
1，四个小兵必须两两在一起，不要分开；
3，曹操移动时后面还应有两个小兵追赶；
4，以上三种状况，其中各块都可局部（不妨碍其他地方）任意移动。
在此基础上，许莼舫提出了100步解法。下就是许先生的解法，可能由于初始状况的不同，这里只需要98步。
游戏华容道有不同的开局，根据5个矩形块的放法分类，除了5个都竖放是不可能的以外，有一横式，二横式，三横式，四横式，五横式。下面举几个例子。
具体解法
1、历经中外科学家
姜长英、藤村幸三郎、清水达雄、马丁加达纳等几十年的努力，游戏解法已由六十多年前的87步减少至81步。
2、美国一个律师托马斯.莱曼(Thomas B.Lenann)发现一个新的解法，由
加德纳公布在1964年3月《
科学美国人》上，有81步，称加德纳解法。
3、华容道的最快走法在中国是100步，在日本是82步。后来美国人用计算机，使用
穷举法找出了最终解法，不可能有再快的解法了，81步。美国人在用计算机找到最终解法后，跟中国人开玩笑说美国一位著名的博士找到了最终解法，这位博士名叫
computer。
其他相关
研究华容道游戏，除了其历史外，至少有以下几个问题：
1，有多少种开局；
2，判断有解；
4，计算机求解。
因此，华容道是个数学游戏,可以锻炼人的思维，让人的思维更活跃。
国内国外都有一些华容道的爱好者研究者。姜长英先生1985年发起组织“华容道研究会”，他们有了不少结果。特别是原北京
工业学院副院长齐尧的
网络研究，可以说完全解决了华容道游戏方法。他研究了一横式华容道的各种关键状态共54图，找出其间关系，画出关系图。于是任何一横式华容道都可以经少数几步到达某一个关键状态，其解法也就给出了。对二横式，三横式，四横式，他也都画出了关系图。
用计算机解决华容道游戏，上有这样的说法：“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索（Systematic searching）算法，它能在较短时间内，对用户摆放的任何一种布局判断是否有解。如果有解，则解出它的最少步法。然后，它会在屏幕上用动画方式移动棋子以显示它的运算方法。也可以用一连串的图形来静止地显示每一步的走法，便于用户仔细地观察研究。一般情况下，在已经很普及的
IBM486计算机上解一道题仅需要一两分钟，在较慢的286计算机上则大约需要十几分钟。根据它的算法的原理可以肯定，它推导出的结果是绝对可信的。也就是说，它所解出的走法一定是该布局的最少步法。 ”
华容道游戏又有很多发展，在国内外产生了很多类似的游戏。如推箱子游戏。
推箱子游戏出现在计算机中最早起源于1994年
台湾省李果兆开发的仓库世家，又名
仓库番，箱子只可以推, 不可以拉, 而且一次只能推动一个， 胜利条件就是把所有的箱子都推到目的地 。现在网上有很多种推箱子游戏。
三国华容道
2019年1月1日，
夏焱以8.468秒的成绩成功创造了华容道横刀立马项目的
吉尼斯世界纪录。
2019年9月1日，
夏焱以11.368秒的成绩成功创造了单手复原华容道项目的吉尼斯世界纪录。
2019年9月1日，
夏焱以9.58秒的成绩成功创造了盲解三国华容道项目的吉尼斯世界纪录。
2020年1月8日，
叶佳希以6.314秒的成绩成功打破了三国华容道项目的吉尼斯世界纪录。
2021年7月21日，叶佳希以7.852秒的成绩成功打破了盲解三国华容道项目的吉尼斯世界纪录。
2021年10月22日，
方凌菲菲以10.83秒的成绩打破了单手解三国华容道项目吉尼斯世界纪录。
2021年12月27日，
陈诺以6.14秒的成绩打破最快时间解三国华容道的吉尼斯世界纪录。
2022年2月7日，
黄瑞奕以14.34秒的成绩打破了用脚解三国华容道项目吉尼斯世界纪录。
2023年6月6日，叶佳希与李羽函在厦门市双人合作各自使用单手成功解出同一副三国华容道“横刀立马”布局，用时7.503秒。经世界纪录认证（WRCA）官方审核，叶佳希、
李羽函成功创造“最快时间双人单手解4×5华容道”世界纪录。
2024年1月30日，
孔淑琦以4.688秒的成绩成功打破了速解三国华容道项目的吉尼斯世界纪录。
2024年1月30日，
孔淑琦以5.648秒的成绩成功打破了盲解三国华容道项目的吉尼斯世界纪录。
2024年5月12日，来自中国广州市的廖俊越在厦门市成功解出三国华容道“过五关”布局，用时0.979秒。经世界纪录认证（WRCA）官方审核，廖俊越成功打破“最快时间解华容道‘过五关’布局”世界纪录。
数字华容道
2021年1月7日，
夏焱以8.529秒的成绩成功创造了单手复原数字华容道项目的
吉尼斯世界纪录。
2021年4月3日，13岁的
付博焰以10.778秒的速度，单手复原4X4数字华容道，在
厦门成功创造了一项全新项目的
吉尼斯世界纪录。
2021年12月23日，在
厦门莲坂外图书城四楼佳希魔方，
厦门市新翔小学六年级学生
胡宇帆现场挑战“最快时间解4x4数字华容道”
世界纪录，并以4.877秒打破了“最快时间解4x4数字华容道”世界纪录，成为了该项目新的世界纪录保持者。
2022年6月10日，
许跞霖以51.289秒打破了WRCA“最快时间解10副4×4数字华容道”世界记录，大幅度刷新了
马来西亚少年之前保持的1分37.97秒纪录，成为该项目新世界纪录保持者。
2023年3月13日，福建厦门。11岁男孩用时3.672秒，打破“最快时间解4×5华容道”世界纪录。
由厦门佳希教育咨询有限公司发起的世界纪录挑战中，组织25人一组的团队（
叶佳希、
杨心静、张玉芳、叶晨佾、陈柏钧、
许跞霖、
江诺心、张予媞、孔淑琦、彭泊然、郑允菲、廖俊越、顾乔博、
张睿轩、陈恪凡、何骏滨、郑懿、王卿嘉麒、
陶子轩、
李羽函、陈奇朗、刘胤禛、吕俊泽、周启戎、陈煜宸），在1分钟内共解4×4数字华容道152个。经世界纪录认证（WRCA）官方审核，该挑战成功打破“1分钟内解最多4×4数字华容道（25人一组）”世界纪录。