华容道的摆法及名称和解法
名称：横刀立马
横刀立马是华容道的最优解法，一共有81步，由计算机通过穷举法得出。
解法按照下图每小格一步一步操作即可，每张图18步，最后一张图9步。
1、1-18步。
2、19-36步。
3、37-74步。
4、75-81步。
扩展资料
最早系统研究游戏华容道的是苏州大学数学教授许莼舫先生。1952年，他在《数学漫谈》中对这个游戏作了详细的分析，总结出8条规则。这8条可以归纳为以下4点：
1、四个小兵必须两两在一起，不要分开；
2、曹操，关羽，大将移动时前面应有两个小兵开路；
3、曹操移动时后面还应有两个小兵追赶；
4、以上三种状况，其中各块都可局部（不妨碍其他地方）任意移动。
在此基础上，许莼舫提出了100步解法。下就是许先生的解法，可能由于初始状况的不同，这里只需要98步。
参考资料来源：百度百科-华容道
绛旓細鍚嶇О锛氭í鍒绔嬮┈ 妯垁绔嬮┈鏄崕瀹归亾鐨勬渶浼樿В娉曪紝涓鍏辨湁81姝ワ紝鐢辫绠楁満閫氳繃绌蜂妇娉曞緱鍑恒傝В娉曟寜鐓т笅鍥炬瘡灏忔牸涓姝ヤ竴姝ユ搷浣滃嵆鍙紝姣忓紶鍥18姝ワ紝鏈鍚庝竴寮犲浘9姝ャ1銆1-18姝ャ2銆19-36姝ャ3銆37-74姝ャ4銆75-81姝ャ
绛旓細3銆佸崕瀹归亾鐨勬渶蹇蛋娉曞湪涓浗鏄100姝ワ紝鍦ㄦ棩鏈槸82姝銆傚悗鏉ョ編鍥戒汉鐢ㄨ绠楁満锛屼娇鐢ㄧ┓涓炬硶鎵惧嚭浜嗘渶缁堣В娉曪紝涓嶅彲鑳芥湁鍐嶅揩鐨勮В娉曚簡锛81姝ャ傜編鍥戒汉鍦ㄧ敤璁＄畻鏈烘壘鍒版渶缁堣В娉曞悗锛岃窡涓浗浜哄紑鐜╃瑧璇寸編鍥戒竴浣嶈憲鍚嶇殑鍗氬＋鎵惧埌浜嗘渶缁堣В娉曪紝杩欎綅鍗氬＋鍚嶅彨computer銆
绛旓細鍙充笅鍗掑乏涓锛岄粍涓嬶紝鍏冲彸锛屽乏涓婂崚涓嬶紝椹彸锛屽乏涓嬪崚涓婁竴锛屼笅鍗掑乏涓锛岄┈涓嬶紝鍏冲乏锛屽彸鍗掍笂鍙筹紝涓嬪崚涓婁簩锛岄┈鍙锛屽乏涓婂崚鍙充笅锛屽叧涓嬶紝涓婁簩鍗掑乏浜岋紝榛勪笂锛岄┈涓婏紝涓嬩簩鍗掑彸浜岋紝鍏充笅锛屽彸涓婂崚涓嬪乏锛岄┈宸︼紝榛勫乏锛岃档涓嬶紝鏇瑰彸锛屽紶鍙筹紝宸︿簩鍗掍笂浜岋紝椹乏锛屽紶涓嬶紝鏇瑰乏锛岃档涓婏紝榛勫彸锛屼笅鍗掍笂浜岋紱涓...
绛旓細椹彸锛屽乏涓嬪崚涓婁竴锛屼笅鍗掑乏涓锛岄┈涓嬶紝鍏冲乏锛屽彸鍗掍笂鍙筹紝涓嬪崚涓婁簩锛岄┈鍙筹紝宸︿笂鍗掑彸涓嬶紝鍏充笅锛屼笂浜屽崚宸︿簩锛岄粍涓婏紝椹笂锛屼笅浜屽崚鍙充簩锛屽叧涓嬶紝鍙充笂鍗掍笅宸︼紝椹乏锛岄粍宸︼紝璧典笅锛屾浌鍙筹紝寮犲彸锛屽乏浜屽崚涓婁簩锛岄┈宸︼紝寮犱笅锛屾浌宸︼紝璧典笂锛
绛旓細99涓殑鏁板瓧鍗庡閬撳悗涓ゆ帓鎽嗘硶鏄細1銆佸掓暟绗簩鎺掓槸绌虹櫧銆85銆83銆96銆81銆97銆99銆88銆87銆95銆2銆佹渶鍚庝竴鎺掓槸92銆94銆82銆86銆84銆91銆93銆98銆90銆99銆傛牴鍗庡閬撴槸鍙よ佺殑涓浗姘戦棿鐩婃櫤娓告垙锛屼互鍏跺彉鍖栧绔佺櫨鐜╀笉鍘岀殑鐗圭偣涓庨瓟鏂广佺嫭绔嬮捇鐭虫涓璧疯鍥藉鏅哄姏涓撳骞剁О涓烘櫤鍔涙父鎴忕晫鐨勪笁涓笉鍙濊銆
绛旓細1銆侀鍏堟憜濂藉崕瀹归亾妯垁绔嬮┈銆2銆佸乏搴曡鍏靛彸锛屽彸搴曡鍏靛乏锛屽紶涓嬶紝榛勪笅锛屽叧鍙筹紝涓乏鍏典笂宸︼紝搴曚腑鍏典笂浜屻3銆侀粍鍙筹紝涓竟鍏典笅浜岋紝涓叺宸︿笅锛屽叧宸︿簩锛屼腑鍏典笂鍙筹紝涓竟鍏典笂浜岋紝榛勫彸銆4銆佷腑杈瑰叺鍙充笅锛屽叧涓嬶紝涓叺宸︿簩锛屼腑杈瑰叺宸︿簩銆傞粍涓婏紝寮犱笂锛屽簳涓叺鍙充簩锛屽彸搴曡鍏靛彸浜屻5銆佸叧涓嬶紝涓叺...
绛旓細1銆佸彸杈规尓鍑虹┖浣嶏紝灏嗗叧缇藉線涓婇《銆2銆佹浌鎿嶇Щ鍔ㄨ嚦涓棿銆3銆佸紶椋炰笌涓や釜鍏典簰鎹綅缃4銆佸仛濂藉叺鐨勪綅缃紝鏇规搷鍚戜笅銆5銆佸皢璧典簯宸﹁竟鐨勫叺寰涓嬫尓锛屽叧缇戒笅闈㈢殑鍏靛線涓婏紝涓婂崐閮ㄥ垎鎺ョ潃閫嗘椂閽熻浆涓鍦堛6銆佹暣涓浘椤烘椂閽堣浆銆7銆佸皢涓嬮潰涓や釜鍏垫斁浜庡乏鏂癸紝渚垮彲瀹屾垚鍏冲崱銆
绛旓細鈥鍗庡閬鈥濇湁涓涓甫浜屽崄涓皬鏂规牸鐨勬鐩,浠ｈ〃鍗庡閬撱 鍏蜂綋瑙ｆ硶 1銆佸巻缁忎腑澶栫瀛﹀濮滈暱鑻便佽棨鏉戝垢涓夐儙銆佹竻姘磋揪闆勩侀┈涓佸姞杈剧撼绛夊嚑鍗佸勾鐨勫姫鍔,娓告垙瑙ｆ硶宸茬敱鍏崄澶氬勾鍓嶇殑87姝ュ噺灏戣嚦81姝ャ 2銆佺編鍥戒竴涓緥甯堟墭椹柉.鑾辨浖(Thomas B.Lenann)鍙戠幇涓涓柊鐨勮В娉,鐢卞姞寰风撼鍏竷鍦1964骞3鏈堛婄瀛︾編鍥戒汉銆嬩笂,鏈81姝,绉...
绛旓細鍗庡閬撶殑鎽嗘硶涓鑸敱娓告垙鐨勮璁¤呮垨鑰呭弬涓庤呮牴鎹叿浣撴儏鍐垫潵纭畾銆傚湪璁捐鍗庡閬撶殑闅惧害鍜屾寫鎴樺害鏃讹紝闇瑕佽冭檻鍒版湪鍧楀舰鐘剁殑澶氭牱鎬у拰澶嶆潅鎬э紝浠ュ強鍑哄彛鐨勪綅缃缃傞氳繃鍚堢悊璁剧疆鏈ㄥ潡鐨勪綅缃拰褰㈢姸锛屽彲浠ヤ娇娓告垙鏈変竴瀹氱殑闅惧害锛屾彁渚涙洿澶х殑鎸戞垬鎬с傚崕瀹归亾鐨勬憜娉曟棦闇瑕佽冭檻鏈ㄥ潡鐨勭Щ鍔紝鍙堥渶瑕佽冭檻闃荤鍜屽嚭鍙ｇ殑浣嶇疆銆傚湪鎽嗘斁...
绛旓細浠涔堟槸姝ｇ‘锛熸暟瀛鍗庡閬1-15鎽嗗湪4涔4鐨勬鐩橀噷锛屽叡鏈1307674368000绉鎽嗘硶銆傚叾涓湁653837184000绉嶆憜娉曞彲浠ュ緱鍒1-2-3-4-5-6-7-8-9-10-11-12-13-14-15鐨勭粨鏋滐紝鍙653837184000绉嶆憜娉曞彲浠ュ緱鍒1-2-3-4-5-6-7-8-9-10-11-12-13-15-14鐨勭粨鏋溿
