华容道指定终局玩法

华容道

从开局走到终局至少需要多少步？大家试一试。

lin1

早上做了个动态演示
第一个是连步最优解131连步

第二个是单步最优解178单步


[ 本帖最后由 lin1 于 2010-8-25 09:37 编辑 ]

华容道

谢谢楼上二位，看来乌木老师的图解需费一番功夫啊。

乌木

或许有人习惯看图解。试试把9楼的第一种走法画出来：

9楼的第二种走法：
   

[ 本帖最后由 乌木 于 2010-8-25 09:55 编辑 ]

lin1

上图中编号只是为了说明方便，实际不区分编号
最优解见此:
==========================================================
(连步最优:131连步)
1:黄忠向下->2:兵向下->3:兵向左->4:卒向下->5:卒向下->6:勇向下->
7:勇向下->8:张飞向右->9:士向上->10:士向上->11:勇向左->
12:勇向上->13:马超向右->14:马超向右->15:关羽向下->16:赵云向下->
17:士向左->18:士向左->19:赵云向上->20:马超向左->21:张飞向下->
22:勇向上->23:勇向右->24:赵云向右->25:士向右->26:士向下->
27:关羽向上->28:马超向左->29:赵云向下->30:勇向左->31:勇向左->
32:张飞向上->33:赵云向上->34:卒向上->35:卒向左->36:张飞向下->
37:张飞向下->38:赵云向右->39:卒向上->40:卒向上->41:马超向右->
42:关羽向下->43:勇向左->44:士向上->45:马超向上->46:兵向上->
47:兵向左->48:张飞向左->49:赵云向下->50:赵云向下->51:卒向右->
52:卒向下->53:士向右->54:士向右->55:马超向上->56:兵向上->
57:卒向左->58:士向下->59:马超向右->60:勇向右->61:关羽向上->
62:曹操向上->63:黄忠向左->64:黄忠向左->65:张飞向下->66:赵云向下->
67:士向下->68:士向左->69:赵云向上->70:赵云向上->71:张飞向右->
72:士向下->73:士向下->74:曹操向右->75:关羽向下->76:关羽向下->
77:勇向左->78:勇向下->79:马超向左->80:马超向左->81:卒向上->
82:卒向右->83:兵向右->84:兵向上->85:曹操向上->86:士向上->
87:士向左->88:张飞向左->89:赵云向下->90:赵云向下->91:曹操向右->
92:勇向右->93:勇向下->94:马超向下->95:兵向左->96:兵向左->
97:卒向左->98:卒向左->99:曹操向上->100:勇向右->101:勇向右->
102:张飞向上->103:黄忠向右->104:关羽向下->105:士向上->106:士向左->
107:张飞向左->108:勇向左->109:勇向下->110:赵云向上->111:黄忠向右->
112:张飞向下->113:士向右->114:士向右->115:马超向下->116:卒向下->
117:卒向左->118:曹操向左->119:赵云向上->120:赵云向上->121:士向右->
122:士向下->123:马超向右->124:马超向右->125:卒向下->126:卒向右->
127:关羽向上->128:关羽向上->129:张飞向左->130:勇向左->131:勇向下->
132:士向左->133:士向左->134:马超向下->135:卒向右->136:士向上->
137:马超向左->138:赵云向下->139:赵云向下->140:曹操向右->141:兵向右->
142:关羽向上->143:张飞向上->144:勇向左->145:士向上->146:卒向左->
147:黄忠向左->148:赵云向下->149:曹操向下->150:兵向右->151:兵向右->
152:士向上->153:士向右->154:卒向上->155:卒向上->156:曹操向左->
157:赵云向上->158:赵云向上->159:黄忠向右->160:马超向右->161:勇向右->
162:勇向上->163:黄忠向左->164:黄忠向左->165:马超向下->166:勇向右->
167:勇向右->168:曹操向下->169:卒向下->170:卒向右->171:关羽向右->
172:张飞向上->173:张飞向上->174:曹操向左->175:卒向下->176:卒向下->
177:赵云向左->178:兵向下->179:勇向上->180:士向右->181:赵云向上->
182:卒向上->183:马超向上->184:黄忠向右->185:黄忠向右->186:曹操向下->完成

==============================================================
(单步最优解:178单步)

1:黄忠向下->2:兵向下->3:士向下->4:张飞向下->5:勇向左->6:卒向上->
7:张飞向右->8:马超向右->9:关羽向下->10:勇向下->11:卒向左->
12:张飞向上->13:马超向右->14:赵云向下->15:卒向左->16:卒向左->
17:赵云向上->18:马超向左->19:张飞向下->20:勇向上->21:勇向右->
22:赵云向右->23:卒向右->24:关羽向上->25:马超向左->26:赵云向下->
27:卒向下->28:勇向左->29:勇向左->30:赵云向上->31:士向上->
32:兵向左->33:张飞向下->34:赵云向右->35:士向上->36:马超向右->
37:关羽向下->38:勇向左->39:卒向上->40:士向上->41:马超向上->
42:兵向上->43:兵向左->44:张飞向左->45:赵云向下->46:赵云向下->
47:马超向右->48:卒向下->49:士向左->50:马超向上->51:卒向右->
52:兵向上->53:卒向右->54:兵向右->55:士向下->56:勇向右->
57:关羽向上->58:曹操向上->59:黄忠向左->60:黄忠向左->61:张飞向下->
62:兵向下->63:士向右->64:勇向下->65:马超向左->66:卒向上->
67:赵云向上->68:张飞向右->69:兵向下->70:兵向下->71:曹操向右->
72:关羽向下->73:关羽向下->74:马超向左->75:勇向左->76:士向上->
77:曹操向上->78:兵向上->79:兵向左->80:张飞向左->81:赵云向下->
82:赵云向下->83:曹操向右->84:勇向右->85:勇向下->86:马超向下->
87:士向左->88:卒向左->89:士向左->90:卒向左->91:曹操向上->
92:勇向右->93:兵向上->94:勇向右->95:张飞向上->96:黄忠向右->
97:关羽向下->98:兵向左->99:张飞向左->100:勇向左->101:赵云向上->
102:黄忠向右->103:张飞向下->104:兵向右->105:勇向下->106:兵向右->
107:马超向下->108:卒向下->109:卒向左->110:曹操向左->111:赵云向上->
112:赵云向上->113:兵向右->114:马超向右->115:兵向下->116:马超向右->
117:卒向下->118:卒向右->119:关羽向上->120:关羽向上->121:张飞向左->
122:勇向左->123:兵向左->124:勇向下->125:兵向左->126:马超向下->
127:赵云向下->128:卒向右->129:兵向上->130:马超向左->131:赵云向下->
132:曹操向右->133:兵向上->134:卒向左->135:士向右->136:关羽向上->
137:张飞向上->138:勇向左->139:黄忠向左->140:赵云向下->141:曹操向下->
142:士向右->143:兵向上->144:卒向上->145:士向右->146:兵向右->
147:卒向上->148:曹操向左->149:赵云向上->150:赵云向上->151:黄忠向右->
152:马超向右->153:勇向右->154:勇向上->155:黄忠向左->156:黄忠向左->
157:马超向下->158:勇向右->159:勇向右->160:曹操向下->161:兵向下->
162:卒向右->163:关羽向右->164:张飞向上->165:张飞向上->166:曹操向左->
167:兵向下->168:兵向下->169:赵云向左->170:勇向上->171:士向下->
172:卒向右->173:赵云向上->174:兵向上->175:马超向上->176:黄忠向右->
177:黄忠向右->178:曹操向下->完成


by:孵软小站www.13hp.cn
(http://lsfw.blog.163.com)

kattokid

高难度…飘过…吓死人了…

华容道

大家都没研究过吗？

魔将

没有玩过这类玩具…

Paracel_007

1步：
把左中的块抠出来，塞进右下的空格

-------------------------------------------------------
华容道我还真没试过这么玩。。。

华容道

只能用实物玩具研究了，我是用软件排拟的局势，但是这个软件只能研究曹出玩法。

[ 本帖最后由 华容道 于 2010-5-2 21:05 编辑 ]