22.3二横式华容说念布局有2个pp型组合的皆备最优解

让建站和SEO变得简单

让不懂建站的用户快速建站,让会建站的提高建站效率!

栏目分类22.3二横式华容说念布局有2个pp型组合的皆备最优解

你的位置:扬子晚报江苏 > 社会调查 >

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型的两个皆备最优解的结局。

若是可爱本著作,请关怀!本系列著作本色的共享,仅用于技能相通,学问产权归作家悉数,未经许可谢却用于买卖用途。