以下目前估計的答案,若有更好的答案將會修改。
1.
(1,2,+1) , (2,1,+1) , (2,4,+1) , (4,2,+1) , (4,5,+1) , (5,4,+1) ,
(1,1,X3) , (5,2,X3) , (5,5,X3) ,
(2,1,─1) , (3,1,─1)
合計11步
2.
(3,1,─1) , (8,2,─1) , (8,4,─1)
(3,8,│1) , (8,7,│1) , (8,8,│1)
(1,7,/1)or(2,8,/1) , (2,2,/1) , (6,4,/1) , (6,6,/1) , (8,6,/1)
(1,6,\1) , (6,6,\1) , (7,7,\1) , (8,8,\1)
(4,7,O1) , (7,7,O1)
合計17步
解析
我要編輯
以下是保證能成功變換的方法,但通常會比最佳解多出非常多步。
********5x5娃娃機********
1.利用+1按鈕,從上往下一排一排把矩形(1,2)~(5,5)內的娃娃轉換成目標狀態。
2.利用-1按鈕,從右往左把(2,1)~(5,1)內的娃娃轉換成目標狀態。
3.這時如果(1,1)的娃娃已經是目標狀態了,恭喜;
如果不是的話,按(5,1)的X3按鈕,前兩個步驟再重做一遍就行了。
那就來實際操作一遍吧:
搞定最上面橫排
(3,4,+1) , (4,4,+1) , (5,4,+1) 站 |
坐 |
站 |
坐 |
站 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
站 |
坐 |
站 |
站 |
坐 |
站 |
站 |
|
搞定上面兩排
(1,3,+1) , (4,3,+1) , (5,3,+1) 站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
站 |
|
搞定上面三排
(4,2,+1) 站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
坐 |
坐 |
站 |
|
搞定上面四排
(4,1,+1)站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
|
除了(1,1),其餘搞定
(5,1,-1) , (1,1,-1)站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
|
重新搞定上面兩排
(5,1,X3) , (2,3,+1)站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
坐 |
|
重新搞定上面三排
(1,2,+1) , (2,2,+1)站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
站 |
站 |
坐 |
坐 |
|
重新搞定上面四排
(2,1,+1) , (3,1,+1) , (4,1,+1)站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
坐 |
站 |
|
全部搞定
(2,1,-1)站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
|
********8x8娃娃機********
1.利用|1按鈕,從上往下一排一排把矩形(1,2)~(8,8)內的娃娃轉換成目標狀態。
2.利用-1按鈕,從右往左把(2,1)~(8,1)內的娃娃轉換成目標狀態。
3.利用\1按鈕把(1,1)轉換成目標狀態。
那就來實際操作一遍吧:
搞定最上面橫排
(2,7,|1) , (4,7,|1) , (5,7,|1) , (7,7,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
坐 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
站 |
坐 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
|
搞定上面兩排
(1,6,|1) , (2,6,|1) , (5,6,|1) , (6,6,|1) , (8,6,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
坐 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
|
搞定上面三排
(3,5,|1) , (5,5,|1) , (8,5,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
坐 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
站 |
坐 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
站 |
站 |
坐 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
|
搞定上面四排
(1,4,|1) , (3,4,|1) , (5,4,|1) , (6,4,|1) , (7,4,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
|
搞定上面五排
(1,3,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
|
搞定上面六排
(7,2,|1) , (8,2,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
|
搞定上面七排
(1,1,|1) , (2,1,|1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
站 |
站 |
坐 |
坐 |
站 |
站 |
|
全部搞定
(8,1,-1) , (3,1,-1) , (1,1,-1) , (1,1,\1)站 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
站 |
站 |
站 |
坐 |
站 |
坐 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
站 |
坐 |
站 |
站 |
站 |
站 |
站 |
站 |
站 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
坐 |
|