三国华容道齐头并进攻略

三国华容道齐头并进初始布局如下图所示:
在这里插入图片描述

在该布局下,基于我所编写的程序求得的最优移动步骤在下面进行详细介绍。
在移动步骤的字符布局描述中,C表示曹操,B表示横将,A表示竖将,Z表示卒,S表示空格(借鉴该博客)。
最优步骤为85步。
最优移动步骤的直观演示可参考该视频

华容道详细布局序列 - 齐头并进模式

总状态数: 86

qitou: [
“关羽(ID:2)向下移动”,
“卒(ID:8)向下移动”,
“卒(ID:7)向右移动”,
“张飞(ID:3)向上移动”,
“关羽(ID:2)向左移动”,
“卒(ID:9)向下移动”,
“卒(ID:7)向右移动”,
“卒(ID:9)向下移动”,
“卒(ID:8)向右移动”,
“张飞(ID:3)向右移动”,
“黄忠(ID:6)向下移动”,
“黄忠(ID:6)向下移动”,
“曹操(ID:1)向左移动”,
“卒(ID:7)向上移动”,
“卒(ID:7)向上移动”,
“卒(ID:10)向左移动”,
“赵云(ID:4)向上移动”,
“卒(ID:10)向上移动”,
“卒(ID:8)向上移动”,
“卒(ID:9)向上移动”,
“关羽(ID:2)向右移动”,
“关羽(ID:2)向右移动”,
“黄忠(ID:6)向下移动”,
“张飞(ID:3)向下移动”,
“曹操(ID:1)向下移动”,
“卒(ID:7)向左移动”,
“卒(ID:7)向左移动”,
“卒(ID:10)向上移动”,
“卒(ID:10)向左移动”,
“卒(ID:8)向上移动”,
“卒(ID:8)向上移动”,
“曹操(ID:1)向右移动”,
“黄忠(ID:6)向上移动”,
“黄忠(ID:6)向上移动”,
“张飞(ID:3)向左移动”,
“卒(ID:9)向左移动”,
“卒(ID:9)向下移动”,
“曹操(ID:1)向下移动”,
“卒(ID:10)向下移动”,
“卒(ID:8)向左移动”,
“马超(ID:5)向左移动”,
“赵云(ID:4)向上移动”,
“赵云(ID:4)向上移动”,
“曹操(ID:1)向右移动”,
“卒(ID:10)向下移动”,
“卒(ID:8)向下移动”,
“卒(ID:7)向右移动”,
“黄忠(ID:6)向上移动”,
“张飞(ID:3)向上移动”,
“卒(ID:10)向下移动”,
“卒(ID:9)向左移动”,
“卒(ID:10)向下移动”,
“曹操(ID:1)向左移动”,
“赵云(ID:4)向下移动”,
“赵云(ID:4)向下移动”,
“马超(ID:5)向右移动”,
“卒(ID:7)向右移动”,
“卒(ID:8)向右移动”,
“黄忠(ID:6)向右移动”,
“张飞(ID:3)向上移动”,
“张飞(ID:3)向上移动”,
“曹操(ID:1)向左移动”,
“赵云(ID:4)向左移动”,
“马超(ID:5)向下移动”,
“卒(ID:7)向右移动”,
“卒(ID:8)向上移动”,
“赵云(ID:4)向上移动”,
“关羽(ID:2)向上移动”,
“卒(ID:10)向右移动”,
“卒(ID:9)向右移动”,
“卒(ID:10)向右移动”,
“卒(ID:9)向右移动”,
“曹操(ID:1)向下移动”,
“张飞(ID:3)向下移动”,
“黄忠(ID:6)向下移动”,
“卒(ID:8)向左移动”,
“卒(ID:8)向左移动”,
“卒(ID:7)向左移动”,
“马超(ID:5)向上移动”,
“卒(ID:7)向左移动”,
“赵云(ID:4)向上移动”,
“关羽(ID:2)向上移动”,
“卒(ID:9)向上移动”,
“卒(ID:9)向右移动”,
“曹操(ID:1)向右移动”
]

步骤 1:
字符串布局:
ACCA
ACCA
ZZZZ
ABBA
ASSA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
7 8 9 10
3 2 2 4
3 0 0 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
卒 卒 卒 卒
张 关 关 赵
张 空 空 赵

步骤 2:
移动: 关羽(ID:2)向下移动
字符串布局:
ACCA
ACCA
ZZZZ
ASSA
ABBA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
7 8 9 10
3 0 0 4
3 2 2 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
卒 卒 卒 卒
张 空 空 赵
张 关 关 赵

步骤 3:
移动: 卒(ID:8)向下移动
字符串布局:
ACCA
ACCA
ZSZZ
AZSA
ABBA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
7 0 9 10
3 8 0 4
3 2 2 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
卒 空 卒 卒
张 卒 空 赵
张 关 关 赵

步骤 4:
移动: 卒(ID:7)向右移动
字符串布局:
ACCA
ACCA
SZZZ
AZSA
ABBA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
0 7 9 10
3 8 0 4
3 2 2 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
空 卒 卒 卒
张 卒 空 赵
张 关 关 赵

步骤 5:
移动: 张飞(ID:3)向上移动
字符串布局:
ACCA
ACCA
AZZZ
AZSA
SBBA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
3 7 9 10
3 8 0 4
0 2 2 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
张 卒 卒 卒
张 卒 空 赵
空 关 关 赵

步骤 6:
移动: 关羽(ID:2)向左移动
字符串布局:
ACCA
ACCA
AZZZ
AZSA
BBSA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
3 7 9 10
3 8 0 4
2 2 0 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
张 卒 卒 卒
张 卒 空 赵
关 关 空 赵

步骤 7:
移动: 卒(ID:9)向下移动
字符串布局:
ACCA
ACCA
AZSZ
AZZA
BBSA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
3 7 0 10
3 8 9 4
2 2 0 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
张 卒 空 卒
张 卒 卒 赵
关 关 空 赵

步骤 8:
移动: 卒(ID:7)向右移动
字符串布局:
ACCA
ACCA
ASZZ
AZZA
BBSA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
3 0 7 10
3 8 9 4
2 2 0 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
张 空 卒 卒
张 卒 卒 赵
关 关 空 赵

步骤 9:
移动: 卒(ID:9)向下移动
字符串布局:
ACCA
ACCA
ASZZ
AZSA
BBZA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
3 0 7 10
3 8 0 4
2 2 9 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
张 空 卒 卒
张 卒 空 赵
关 关 卒 赵

步骤 10:
移动: 卒(ID:8)向右移动
字符串布局:
ACCA
ACCA
ASZZ
ASZA
BBZA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
3 0 7 10
3 0 8 4
2 2 9 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
张 空 卒 卒
张 空 卒 赵
关 关 卒 赵

步骤 11:
移动: 张飞(ID:3)向右移动
字符串布局:
ACCA
ACCA
SAZZ
SAZA
BBZA
详细布局 (棋子ID):
6 1 1 5
6 1 1 5
0 3 7 10
0 3 8 4
2 2 9 4
详细布局 (棋子名称):
黄 曹 曹 马
黄 曹 曹 马
空 张 卒 卒
空 张 卒 赵
关 关 卒 赵

步骤 12:
移动: 黄忠(ID:6)向下移动
字符串布局:
SCCA
ACCA
AAZZ
SAZA
BBZA
详细布局 (棋子ID):
0 1 1 5
6 1 1 5
6 3 7 10
0 3 8 4
2 2 9 4
详细布局 (棋子名称):
空 曹 曹 马
黄 曹 曹 马
黄 张 卒 卒
空 张 卒 赵
关 关 卒 赵

步骤 13:
移动: 黄忠(ID:6)向下移动
字符串布局:
SCCA
SCCA
AAZZ
AAZA
BBZA
详细布局 (棋子ID):
0 1 1 5
0 1 1 5
6 3 7 10
6 3 8 4
2 2 9 4
详细布局 (棋子名称):
空 曹 曹 马
空 曹 曹 马
黄 张 卒 卒
黄 张 卒 赵
关 关 卒 赵

步骤 14:
移动: 曹操(ID:1)向左移动
字符串布局:
CCSA
CCSA
AAZZ
AAZA
BBZA
详细布局 (棋子ID):
1 1 0 5
1 1 0 5
6 3 7 10
6 3 8 4
2 2 9 4
详细布局 (棋子名称):
曹 曹 空 马
曹 曹 空 马
黄 张 卒 卒
黄 张 卒 赵
关 关 卒 赵

步骤 15:
移动: 卒(ID:7)向上移动
字符串布局:
CCSA
CCZA
AASZ
AAZA
BBZA
详细布局 (棋子ID):
1 1 0 5
1 1 7 5
6 3 0 10
6 3 8 4
2 2 9 4
详细布局 (棋子名称):
曹 曹 空 马
曹 曹 卒 马
黄 张 空 卒
黄 张 卒 赵
关 关 卒 赵

步骤 16:
移动: 卒(ID:7)向上移动
字符串布局:
CCZA
CCSA
AASZ
AAZA
BBZA
详细布局 (棋子ID):
1 1 7 5
1 1 0 5
6 3 0 10
6 3 8 4
2 2 9 4
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 空 马
黄 张 空 卒
黄 张 卒 赵
关 关 卒 赵

步骤 17:
移动: 卒(ID:10)向左移动
字符串布局:
CCZA
CCSA
AAZS
AAZA
BBZA
详细布局 (棋子ID):
1 1 7 5
1 1 0 5
6 3 10 0
6 3 8 4
2 2 9 4
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 空 马
黄 张 卒 空
黄 张 卒 赵
关 关 卒 赵

步骤 18:
移动: 赵云(ID:4)向上移动
字符串布局:
CCZA
CCSA
AAZA
AAZA
BBZS
详细布局 (棋子ID):
1 1 7 5
1 1 0 5
6 3 10 4
6 3 8 4
2 2 9 0
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 空 马
黄 张 卒 赵
黄 张 卒 赵
关 关 卒 空

步骤 19:
移动: 卒(ID:10)向上移动
字符串布局:
CCZA
CCZA
AASA
AAZA
BBZS
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
6 3 0 4
6 3 8 4
2 2 9 0
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
黄 张 空 赵
黄 张 卒 赵
关 关 卒 空

步骤 20:
移动: 卒(ID:8)向上移动
字符串布局:
CCZA
CCZA
AAZA
AASA
BBZS
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
6 3 8 4
6 3 0 4
2 2 9 0
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
黄 张 卒 赵
黄 张 空 赵
关 关 卒 空

步骤 21:
移动: 卒(ID:9)向上移动
字符串布局:
CCZA
CCZA
AAZA
AAZA
BBSS
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
6 3 8 4
6 3 9 4
2 2 0 0
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
黄 张 卒 赵
黄 张 卒 赵
关 关 空 空

步骤 22:
移动: 关羽(ID:2)向右移动
字符串布局:
CCZA
CCZA
AAZA
AAZA
SBBS
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
6 3 8 4
6 3 9 4
0 2 2 0
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
黄 张 卒 赵
黄 张 卒 赵
空 关 关 空

步骤 23:
移动: 关羽(ID:2)向右移动
字符串布局:
CCZA
CCZA
AAZA
AAZA
SSBB
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
6 3 8 4
6 3 9 4
0 0 2 2
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
黄 张 卒 赵
黄 张 卒 赵
空 空 关 关

步骤 24:
移动: 黄忠(ID:6)向下移动
字符串布局:
CCZA
CCZA
SAZA
AAZA
ASBB
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
0 3 8 4
6 3 9 4
6 0 2 2
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
空 张 卒 赵
黄 张 卒 赵
黄 空 关 关

步骤 25:
移动: 张飞(ID:3)向下移动
字符串布局:
CCZA
CCZA
SSZA
AAZA
AABB
详细布局 (棋子ID):
1 1 7 5
1 1 10 5
0 0 8 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
曹 曹 卒 马
曹 曹 卒 马
空 空 卒 赵
黄 张 卒 赵
黄 张 关 关

步骤 26:
移动: 曹操(ID:1)向下移动
字符串布局:
SSZA
CCZA
CCZA
AAZA
AABB
详细布局 (棋子ID):
0 0 7 5
1 1 10 5
1 1 8 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
空 空 卒 马
曹 曹 卒 马
曹 曹 卒 赵
黄 张 卒 赵
黄 张 关 关

步骤 27:
移动: 卒(ID:7)向左移动
字符串布局:
SZSA
CCZA
CCZA
AAZA
AABB
详细布局 (棋子ID):
0 7 0 5
1 1 10 5
1 1 8 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
空 卒 空 马
曹 曹 卒 马
曹 曹 卒 赵
黄 张 卒 赵
黄 张 关 关

步骤 28:
移动: 卒(ID:7)向左移动
字符串布局:
ZSSA
CCZA
CCZA
AAZA
AABB
详细布局 (棋子ID):
7 0 0 5
1 1 10 5
1 1 8 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
卒 空 空 马
曹 曹 卒 马
曹 曹 卒 赵
黄 张 卒 赵
黄 张 关 关

步骤 29:
移动: 卒(ID:10)向上移动
字符串布局:
ZSZA
CCSA
CCZA
AAZA
AABB
详细布局 (棋子ID):
7 0 10 5
1 1 0 5
1 1 8 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
卒 空 卒 马
曹 曹 空 马
曹 曹 卒 赵
黄 张 卒 赵
黄 张 关 关

步骤 30:
移动: 卒(ID:10)向左移动
字符串布局:
ZZSA
CCSA
CCZA
AAZA
AABB
详细布局 (棋子ID):
7 10 0 5
1 1 0 5
1 1 8 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
卒 卒 空 马
曹 曹 空 马
曹 曹 卒 赵
黄 张 卒 赵
黄 张 关 关

步骤 31:
移动: 卒(ID:8)向上移动
字符串布局:
ZZSA
CCZA
CCSA
AAZA
AABB
详细布局 (棋子ID):
7 10 0 5
1 1 8 5
1 1 0 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
卒 卒 空 马
曹 曹 卒 马
曹 曹 空 赵
黄 张 卒 赵
黄 张 关 关

步骤 32:
移动: 卒(ID:8)向上移动
字符串布局:
ZZZA
CCSA
CCSA
AAZA
AABB
详细布局 (棋子ID):
7 10 8 5
1 1 0 5
1 1 0 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
卒 卒 卒 马
曹 曹 空 马
曹 曹 空 赵
黄 张 卒 赵
黄 张 关 关

步骤 33:
移动: 曹操(ID:1)向右移动
字符串布局:
ZZZA
SCCA
SCCA
AAZA
AABB
详细布局 (棋子ID):
7 10 8 5
0 1 1 5
0 1 1 4
6 3 9 4
6 3 2 2
详细布局 (棋子名称):
卒 卒 卒 马
空 曹 曹 马
空 曹 曹 赵
黄 张 卒 赵
黄 张 关 关

步骤 34:
移动: 黄忠(ID:6)向上移动
字符串布局:
ZZZA
SCCA
ACCA
AAZA
SABB
详细布局 (棋子ID):
7 10 8 5
0 1 1 5
6 1 1 4
6 3 9 4
0 3 2 2
详细布局 (棋子名称):
卒 卒 卒 马
空 曹 曹 马
黄 曹 曹 赵
黄 张 卒 赵
空 张 关 关

步骤 35:
移动: 黄忠(ID:6)向上移动
字符串布局:
ZZZA
ACCA
ACCA
SAZA
SABB
详细布局 (棋子ID):
7 10 8 5
6 1 1 5
6 1 1 4
0 3 9 4
0 3 2 2
详细布局 (棋子名称):
卒 卒 卒 马
黄 曹 曹 马
黄 曹 曹 赵
空 张 卒 赵
空 张 关 关

步骤 36:
移动: 张飞(ID:3)向左移动
字符串布局:
ZZZA
ACCA
ACCA
ASZA
ASBB
详细布局 (棋子ID):
7 10 8 5
6 1 1 5
6 1 1 4
3 0 9 4
3 0 2 2
详细布局 (棋子名称):
卒 卒 卒 马
黄 曹 曹 马
黄 曹 曹 赵
张 空 卒 赵
张 空 关 关

步骤 37:
移动: 卒(ID:9)向左移动
字符串布局:
ZZZA
ACCA
ACCA
AZSA
ASBB
详细布局 (棋子ID):
7 10 8 5
6 1 1 5
6 1 1 4
3 9 0 4
3 0 2 2
详细布局 (棋子名称):
卒 卒 卒 马
黄 曹 曹 马
黄 曹 曹 赵
张 卒 空 赵
张 空 关 关

步骤 38:
移动: 卒(ID:9)向下移动
字符串布局:
ZZZA
ACCA
ACCA
ASSA
AZBB
详细布局 (棋子ID):
7 10 8 5
6 1 1 5
6 1 1 4
3 0 0 4
3 9 2 2
详细布局 (棋子名称):
卒 卒 卒 马
黄 曹 曹 马
黄 曹 曹 赵
张 空 空 赵
张 卒 关 关

步骤 39:
移动: 曹操(ID:1)向下移动
字符串布局:
ZZZA
ASSA
ACCA
ACCA
AZBB
详细布局 (棋子ID):
7 10 8 5
6 0 0 5
6 1 1 4
3 1 1 4
3 9 2 2
详细布局 (棋子名称):
卒 卒 卒 马
黄 空 空 马
黄 曹 曹 赵
张 曹 曹 赵
张 卒 关 关

步骤 40:
移动: 卒(ID:10)向下移动
字符串布局:
ZSZA
AZSA
ACCA
ACCA
AZBB
详细布局 (棋子ID):
7 0 8 5
6 10 0 5
6 1 1 4
3 1 1 4
3 9 2 2
详细布局 (棋子名称):
卒 空 卒 马
黄 卒 空 马
黄 曹 曹 赵
张 曹 曹 赵
张 卒 关 关

步骤 41:
移动: 卒(ID:8)向左移动
字符串布局:
ZZSA
AZSA
ACCA
ACCA
AZBB
详细布局 (棋子ID):
7 8 0 5
6 10 0 5
6 1 1 4
3 1 1 4
3 9 2 2
详细布局 (棋子名称):
卒 卒 空 马
黄 卒 空 马
黄 曹 曹 赵
张 曹 曹 赵
张 卒 关 关

步骤 42:
移动: 马超(ID:5)向左移动
字符串布局:
ZZAS
AZAS
ACCA
ACCA
AZBB
详细布局 (棋子ID):
7 8 5 0
6 10 5 0
6 1 1 4
3 1 1 4
3 9 2 2
详细布局 (棋子名称):
卒 卒 马 空
黄 卒 马 空
黄 曹 曹 赵
张 曹 曹 赵
张 卒 关 关

步骤 43:
移动: 赵云(ID:4)向上移动
字符串布局:
ZZAS
AZAA
ACCA
ACCS
AZBB
详细布局 (棋子ID):
7 8 5 0
6 10 5 4
6 1 1 4
3 1 1 0
3 9 2 2
详细布局 (棋子名称):
卒 卒 马 空
黄 卒 马 赵
黄 曹 曹 赵
张 曹 曹 空
张 卒 关 关

步骤 44:
移动: 赵云(ID:4)向上移动
字符串布局:
ZZAA
AZAA
ACCS
ACCS
AZBB
详细布局 (棋子ID):
7 8 5 4
6 10 5 4
6 1 1 0
3 1 1 0
3 9 2 2
详细布局 (棋子名称):
卒 卒 马 赵
黄 卒 马 赵
黄 曹 曹 空
张 曹 曹 空
张 卒 关 关

步骤 45:
移动: 曹操(ID:1)向右移动
字符串布局:
ZZAA
AZAA
ASCC
ASCC
AZBB
详细布局 (棋子ID):
7 8 5 4
6 10 5 4
6 0 1 1
3 0 1 1
3 9 2 2
详细布局 (棋子名称):
卒 卒 马 赵
黄 卒 马 赵
黄 空 曹 曹
张 空 曹 曹
张 卒 关 关

步骤 46:
移动: 卒(ID:10)向下移动
字符串布局:
ZZAA
ASAA
AZCC
ASCC
AZBB
详细布局 (棋子ID):
7 8 5 4
6 0 5 4
6 10 1 1
3 0 1 1
3 9 2 2
详细布局 (棋子名称):
卒 卒 马 赵
黄 空 马 赵
黄 卒 曹 曹
张 空 曹 曹
张 卒 关 关

步骤 47:
移动: 卒(ID:8)向下移动
字符串布局:
ZSAA
AZAA
AZCC
ASCC
AZBB
详细布局 (棋子ID):
7 0 5 4
6 8 5 4
6 10 1 1
3 0 1 1
3 9 2 2
详细布局 (棋子名称):
卒 空 马 赵
黄 卒 马 赵
黄 卒 曹 曹
张 空 曹 曹
张 卒 关 关

步骤 48:
移动: 卒(ID:7)向右移动
字符串布局:
SZAA
AZAA
AZCC
ASCC
AZBB
详细布局 (棋子ID):
0 7 5 4
6 8 5 4
6 10 1 1
3 0 1 1
3 9 2 2
详细布局 (棋子名称):
空 卒 马 赵
黄 卒 马 赵
黄 卒 曹 曹
张 空 曹 曹
张 卒 关 关

步骤 49:
移动: 黄忠(ID:6)向上移动
字符串布局:
AZAA
AZAA
SZCC
ASCC
AZBB
详细布局 (棋子ID):
6 7 5 4
6 8 5 4
0 10 1 1
3 0 1 1
3 9 2 2
详细布局 (棋子名称):
黄 卒 马 赵
黄 卒 马 赵
空 卒 曹 曹
张 空 曹 曹
张 卒 关 关

步骤 50:
移动: 张飞(ID:3)向上移动
字符串布局:
AZAA
AZAA
AZCC
ASCC
SZBB
详细布局 (棋子ID):
6 7 5 4
6 8 5 4
3 10 1 1
3 0 1 1
0 9 2 2
详细布局 (棋子名称):
黄 卒 马 赵
黄 卒 马 赵
张 卒 曹 曹
张 空 曹 曹
空 卒 关 关

步骤 51:
移动: 卒(ID:10)向下移动
字符串布局:
AZAA
AZAA
ASCC
AZCC
SZBB
详细布局 (棋子ID):
6 7 5 4
6 8 5 4
3 0 1 1
3 10 1 1
0 9 2 2
详细布局 (棋子名称):
黄 卒 马 赵
黄 卒 马 赵
张 空 曹 曹
张 卒 曹 曹
空 卒 关 关

步骤 52:
移动: 卒(ID:9)向左移动
字符串布局:
AZAA
AZAA
ASCC
AZCC
ZSBB
详细布局 (棋子ID):
6 7 5 4
6 8 5 4
3 0 1 1
3 10 1 1
9 0 2 2
详细布局 (棋子名称):
黄 卒 马 赵
黄 卒 马 赵
张 空 曹 曹
张 卒 曹 曹
卒 空 关 关

步骤 53:
移动: 卒(ID:10)向下移动
字符串布局:
AZAA
AZAA
ASCC
ASCC
ZZBB
详细布局 (棋子ID):
6 7 5 4
6 8 5 4
3 0 1 1
3 0 1 1
9 10 2 2
详细布局 (棋子名称):
黄 卒 马 赵
黄 卒 马 赵
张 空 曹 曹
张 空 曹 曹
卒 卒 关 关

步骤 54:
移动: 曹操(ID:1)向左移动
字符串布局:
AZAA
AZAA
ACCS
ACCS
ZZBB
详细布局 (棋子ID):
6 7 5 4
6 8 5 4
3 1 1 0
3 1 1 0
9 10 2 2
详细布局 (棋子名称):
黄 卒 马 赵
黄 卒 马 赵
张 曹 曹 空
张 曹 曹 空
卒 卒 关 关

步骤 55:
移动: 赵云(ID:4)向下移动
字符串布局:
AZAS
AZAA
ACCA
ACCS
ZZBB
详细布局 (棋子ID):
6 7 5 0
6 8 5 4
3 1 1 4
3 1 1 0
9 10 2 2
详细布局 (棋子名称):
黄 卒 马 空
黄 卒 马 赵
张 曹 曹 赵
张 曹 曹 空
卒 卒 关 关

步骤 56:
移动: 赵云(ID:4)向下移动
字符串布局:
AZAS
AZAS
ACCA
ACCA
ZZBB
详细布局 (棋子ID):
6 7 5 0
6 8 5 0
3 1 1 4
3 1 1 4
9 10 2 2
详细布局 (棋子名称):
黄 卒 马 空
黄 卒 马 空
张 曹 曹 赵
张 曹 曹 赵
卒 卒 关 关

步骤 57:
移动: 马超(ID:5)向右移动
字符串布局:
AZSA
AZSA
ACCA
ACCA
ZZBB
详细布局 (棋子ID):
6 7 0 5
6 8 0 5
3 1 1 4
3 1 1 4
9 10 2 2
详细布局 (棋子名称):
黄 卒 空 马
黄 卒 空 马
张 曹 曹 赵
张 曹 曹 赵
卒 卒 关 关

步骤 58:
移动: 卒(ID:7)向右移动
字符串布局:
ASZA
AZSA
ACCA
ACCA
ZZBB
详细布局 (棋子ID):
6 0 7 5
6 8 0 5
3 1 1 4
3 1 1 4
9 10 2 2
详细布局 (棋子名称):
黄 空 卒 马
黄 卒 空 马
张 曹 曹 赵
张 曹 曹 赵
卒 卒 关 关

步骤 59:
移动: 卒(ID:8)向右移动
字符串布局:
ASZA
ASZA
ACCA
ACCA
ZZBB
详细布局 (棋子ID):
6 0 7 5
6 0 8 5
3 1 1 4
3 1 1 4
9 10 2 2
详细布局 (棋子名称):
黄 空 卒 马
黄 空 卒 马
张 曹 曹 赵
张 曹 曹 赵
卒 卒 关 关

步骤 60:
移动: 黄忠(ID:6)向右移动
字符串布局:
SAZA
SAZA
ACCA
ACCA
ZZBB
详细布局 (棋子ID):
0 6 7 5
0 6 8 5
3 1 1 4
3 1 1 4
9 10 2 2
详细布局 (棋子名称):
空 黄 卒 马
空 黄 卒 马
张 曹 曹 赵
张 曹 曹 赵
卒 卒 关 关

步骤 61:
移动: 张飞(ID:3)向上移动
字符串布局:
SAZA
AAZA
ACCA
SCCA
ZZBB
详细布局 (棋子ID):
0 6 7 5
3 6 8 5
3 1 1 4
0 1 1 4
9 10 2 2
详细布局 (棋子名称):
空 黄 卒 马
张 黄 卒 马
张 曹 曹 赵
空 曹 曹 赵
卒 卒 关 关

步骤 62:
移动: 张飞(ID:3)向上移动
字符串布局:
AAZA
AAZA
SCCA
SCCA
ZZBB
详细布局 (棋子ID):
3 6 7 5
3 6 8 5
0 1 1 4
0 1 1 4
9 10 2 2
详细布局 (棋子名称):
张 黄 卒 马
张 黄 卒 马
空 曹 曹 赵
空 曹 曹 赵
卒 卒 关 关

步骤 63:
移动: 曹操(ID:1)向左移动
字符串布局:
AAZA
AAZA
CCSA
CCSA
ZZBB
详细布局 (棋子ID):
3 6 7 5
3 6 8 5
1 1 0 4
1 1 0 4
9 10 2 2
详细布局 (棋子名称):
张 黄 卒 马
张 黄 卒 马
曹 曹 空 赵
曹 曹 空 赵
卒 卒 关 关

步骤 64:
移动: 赵云(ID:4)向左移动
字符串布局:
AAZA
AAZA
CCAS
CCAS
ZZBB
详细布局 (棋子ID):
3 6 7 5
3 6 8 5
1 1 4 0
1 1 4 0
9 10 2 2
详细布局 (棋子名称):
张 黄 卒 马
张 黄 卒 马
曹 曹 赵 空
曹 曹 赵 空
卒 卒 关 关

步骤 65:
移动: 马超(ID:5)向下移动
字符串布局:
AAZS
AAZA
CCAA
CCAS
ZZBB
详细布局 (棋子ID):
3 6 7 0
3 6 8 5
1 1 4 5
1 1 4 0
9 10 2 2
详细布局 (棋子名称):
张 黄 卒 空
张 黄 卒 马
曹 曹 赵 马
曹 曹 赵 空
卒 卒 关 关

步骤 66:
移动: 卒(ID:7)向右移动
字符串布局:
AASZ
AAZA
CCAA
CCAS
ZZBB
详细布局 (棋子ID):
3 6 0 7
3 6 8 5
1 1 4 5
1 1 4 0
9 10 2 2
详细布局 (棋子名称):
张 黄 空 卒
张 黄 卒 马
曹 曹 赵 马
曹 曹 赵 空
卒 卒 关 关

步骤 67:
移动: 卒(ID:8)向上移动
字符串布局:
AAZZ
AASA
CCAA
CCAS
ZZBB
详细布局 (棋子ID):
3 6 8 7
3 6 0 5
1 1 4 5
1 1 4 0
9 10 2 2
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 空 马
曹 曹 赵 马
曹 曹 赵 空
卒 卒 关 关

步骤 68:
移动: 赵云(ID:4)向上移动
字符串布局:
AAZZ
AAAA
CCAA
CCSS
ZZBB
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
1 1 4 5
1 1 0 0
9 10 2 2
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
曹 曹 赵 马
曹 曹 空 空
卒 卒 关 关

步骤 69:
移动: 关羽(ID:2)向上移动
字符串布局:
AAZZ
AAAA
CCAA
CCBB
ZZSS
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
1 1 4 5
1 1 2 2
9 10 0 0
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
曹 曹 赵 马
曹 曹 关 关
卒 卒 空 空

步骤 70:
移动: 卒(ID:10)向右移动
字符串布局:
AAZZ
AAAA
CCAA
CCBB
ZSZS
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
1 1 4 5
1 1 2 2
9 0 10 0
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
曹 曹 赵 马
曹 曹 关 关
卒 空 卒 空

步骤 71:
移动: 卒(ID:9)向右移动
字符串布局:
AAZZ
AAAA
CCAA
CCBB
SZZS
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
1 1 4 5
1 1 2 2
0 9 10 0
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
曹 曹 赵 马
曹 曹 关 关
空 卒 卒 空

步骤 72:
移动: 卒(ID:10)向右移动
字符串布局:
AAZZ
AAAA
CCAA
CCBB
SZSZ
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
1 1 4 5
1 1 2 2
0 9 0 10
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
曹 曹 赵 马
曹 曹 关 关
空 卒 空 卒

步骤 73:
移动: 卒(ID:9)向右移动
字符串布局:
AAZZ
AAAA
CCAA
CCBB
SSZZ
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
1 1 4 5
1 1 2 2
0 0 9 10
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
曹 曹 赵 马
曹 曹 关 关
空 空 卒 卒

步骤 74:
移动: 曹操(ID:1)向下移动
字符串布局:
AAZZ
AAAA
SSAA
CCBB
CCZZ
详细布局 (棋子ID):
3 6 8 7
3 6 4 5
0 0 4 5
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
张 黄 卒 卒
张 黄 赵 马
空 空 赵 马
曹 曹 关 关
曹 曹 卒 卒

步骤 75:
移动: 张飞(ID:3)向下移动
字符串布局:
SAZZ
AAAA
ASAA
CCBB
CCZZ
详细布局 (棋子ID):
0 6 8 7
3 6 4 5
3 0 4 5
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
空 黄 卒 卒
张 黄 赵 马
张 空 赵 马
曹 曹 关 关
曹 曹 卒 卒

步骤 76:
移动: 黄忠(ID:6)向下移动
字符串布局:
SSZZ
AAAA
AAAA
CCBB
CCZZ
详细布局 (棋子ID):
0 0 8 7
3 6 4 5
3 6 4 5
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
空 空 卒 卒
张 黄 赵 马
张 黄 赵 马
曹 曹 关 关
曹 曹 卒 卒

步骤 77:
移动: 卒(ID:8)向左移动
字符串布局:
SZSZ
AAAA
AAAA
CCBB
CCZZ
详细布局 (棋子ID):
0 8 0 7
3 6 4 5
3 6 4 5
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
空 卒 空 卒
张 黄 赵 马
张 黄 赵 马
曹 曹 关 关
曹 曹 卒 卒

步骤 78:
移动: 卒(ID:8)向左移动
字符串布局:
ZSSZ
AAAA
AAAA
CCBB
CCZZ
详细布局 (棋子ID):
8 0 0 7
3 6 4 5
3 6 4 5
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
卒 空 空 卒
张 黄 赵 马
张 黄 赵 马
曹 曹 关 关
曹 曹 卒 卒

步骤 79:
移动: 卒(ID:7)向左移动
字符串布局:
ZSZS
AAAA
AAAA
CCBB
CCZZ
详细布局 (棋子ID):
8 0 7 0
3 6 4 5
3 6 4 5
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
卒 空 卒 空
张 黄 赵 马
张 黄 赵 马
曹 曹 关 关
曹 曹 卒 卒

步骤 80:
移动: 马超(ID:5)向上移动
字符串布局:
ZSZA
AAAA
AAAS
CCBB
CCZZ
详细布局 (棋子ID):
8 0 7 5
3 6 4 5
3 6 4 0
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
卒 空 卒 马
张 黄 赵 马
张 黄 赵 空
曹 曹 关 关
曹 曹 卒 卒

步骤 81:
移动: 卒(ID:7)向左移动
字符串布局:
ZZSA
AAAA
AAAS
CCBB
CCZZ
详细布局 (棋子ID):
8 7 0 5
3 6 4 5
3 6 4 0
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
卒 卒 空 马
张 黄 赵 马
张 黄 赵 空
曹 曹 关 关
曹 曹 卒 卒

步骤 82:
移动: 赵云(ID:4)向上移动
字符串布局:
ZZAA
AAAA
AASS
CCBB
CCZZ
详细布局 (棋子ID):
8 7 4 5
3 6 4 5
3 6 0 0
1 1 2 2
1 1 9 10
详细布局 (棋子名称):
卒 卒 赵 马
张 黄 赵 马
张 黄 空 空
曹 曹 关 关
曹 曹 卒 卒

步骤 83:
移动: 关羽(ID:2)向上移动
字符串布局:
ZZAA
AAAA
AABB
CCSS
CCZZ
详细布局 (棋子ID):
8 7 4 5
3 6 4 5
3 6 2 2
1 1 0 0
1 1 9 10
详细布局 (棋子名称):
卒 卒 赵 马
张 黄 赵 马
张 黄 关 关
曹 曹 空 空
曹 曹 卒 卒

步骤 84:
移动: 卒(ID:9)向上移动
字符串布局:
ZZAA
AAAA
AABB
CCZS
CCSZ
详细布局 (棋子ID):
8 7 4 5
3 6 4 5
3 6 2 2
1 1 9 0
1 1 0 10
详细布局 (棋子名称):
卒 卒 赵 马
张 黄 赵 马
张 黄 关 关
曹 曹 卒 空
曹 曹 空 卒

步骤 85:
移动: 卒(ID:9)向右移动
字符串布局:
ZZAA
AAAA
AABB
CCSZ
CCSZ
详细布局 (棋子ID):
8 7 4 5
3 6 4 5
3 6 2 2
1 1 0 9
1 1 0 10
详细布局 (棋子名称):
卒 卒 赵 马
张 黄 赵 马
张 黄 关 关
曹 曹 空 卒
曹 曹 空 卒

步骤 86:
移动: 曹操(ID:1)向右移动
字符串布局:
ZZAA
AAAA
AABB
SCCZ
SCCZ
详细布局 (棋子ID):
8 7 4 5
3 6 4 5
3 6 2 2
0 1 1 9
0 1 1 10
详细布局 (棋子名称):
卒 卒 赵 马
张 黄 赵 马
张 黄 关 关
空 曹 曹 卒
空 曹 曹 卒

Python三国华容道是一个使用Python语言实现的华容道游戏。该游戏的实质是一个树的搜索问题,对学习理解《数据结构》有很大帮助。在游戏中,通过使用深度优先搜索或广度优先搜索算法,对华容道问题进行求解。华容道的棋局数据结构可以使用列表来容纳全部棋子实例。每个棋子都有自己的名称、大小和位置信息。在Python程序中,通过创建棋子实例,并将它们添加到棋局列表中,来构建初始棋局。对于华容道问题的求解,可以根据实际需求选择使用深度优先搜索算法或广度优先搜索算法。深度优先算法可以快速得到求解结果,但棋子移动步骤较长;广度优先算法可以获得较短的移动步骤,但求解速度较慢。通过运用这些算法,可以解决三国华容道问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [Python三国华容道程序-深度优先](https://blog.youkuaiyun.com/CQZHOUZR/article/details/121862680)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [Python三国华容道程序-广度优先](https://blog.youkuaiyun.com/CQZHOUZR/article/details/121978928)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BetterInsight

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值