22.3二横式华容说念布局有2个pp型组合的皆备最优解
发布日期:2024-12-15 09:32 点击次数:76从本章节开动,栽培2横式华容说念布局中的皆备最优解个数。平直从一局多解开动,栽培2个及以上的皆备最优解的个数情况。
2横式华容说念布局中的皆备最优解个数。与0横式访佛,雷同的不计划:M型布局的傍边镜像解法、镜像布局;M型布局相干的皆备最优解。是以,也雷同莫得wp和wq型的2个皆备最优解及结局组合。
二横式b~d型华容说念布局有非傍边镜像的2个pp(或qq)型的皆备最优解
二横式b~d型华容说念布局,不管个位步数、十位步数还是百位步数,都有2个pp型或qq型组合的皆备最优解。
1、 个位步数解法的布局
如布局312321354151,是b~d型的华容说念布局,大方块在⑬位置处,从表中的结局编号:p154、p052,不错看出两者不是傍边镜像p~q的结局,而是两个pp型结局。见表22.3-1。
布局312321354151,解法1、2分辨得结局312321135451、312321115435,都是左侧入式的构型,两个皆备最优解的步数都是5步。见表22.3-2。
从布局是312321354151不错推导出其傍边镜像布局213235311415,凭证镜像解法,可得结局213233114515、213231113455,结局编号:q154、 q052,是qq型组合的两个皆备最优解的结局。
2、十位步数解法的布局
如布局131112423355,是b~d型的华容说念布局,大方块在⑨位置处,从表中的结局编号:p095、p099,不错看出两者不是傍边镜像p~q的结局,而是两个pp型结局。见表22.3-3。
布局131112423355,解法1、2分辨得结局311123125435、111132325435,都是左侧入式的构型,两个皆备最优解的步数都是10步。见表22.3-4。
从布局是131112423355可得出其傍边镜像布局113121243355,凭证镜像解法,可得结局111332213455、111132323455,结局编号:q095、q099,是qq型的两个皆备最优解的结局。
3、百位步数解法的布局
如布局312415332235111,是b~d型的华容说念布局,大方块在①位置处,从表中的结局编号:p103、p107,不错看出两者不是傍边镜像p~q的结局,而是两个pp型结局。见表22.3-5。
布局415332235111,解法1、2分辨得结局233311254151、323311254151,都是左侧入式的构型,两个皆备最优解的步数都是100步。见表22.3-6。
从布局是415332235111不错推导出其傍边镜像布局514332532111,大方块在③位置处,凭证镜像解法,可得结局332132114515、323132114515,结局编号:q103、q107,是qq型的两个皆备最优解的结局。
若是可爱本著作,请关怀!本系列著作本色的共享,仅用于技能相通,学问产权归作家悉数,未经许可谢却用于买卖用途。