Chinaunix首页 | 论坛 | 博客
  • 博客访问: 48910413
  • 博文数量: 4599
  • 博客积分: 58701
  • 博客等级: 大将
  • 技术积分: 48987
  • 用 户 组: 普通用户
  • 注册时间: 2006-02-22 16:58
个人简介

粵語歌文化歷史研究者,喜歡鑽研文字與音樂的創作,也喜愛數學與棋藝等等。

文章分类

全部博文(4599)

文章存档

2023年(5)

2022年(7)

2021年(10)

2020年(6)

2019年(9)

2018年(44)

2017年(82)

2016年(83)

2015年(118)

2014年(142)

2013年(205)

2012年(273)

2011年(307)

2010年(381)

2009年(429)

2008年(451)

2007年(774)

2006年(1271)

分类:

2008-11-10 10:23:51

 
  半瓶墨水兄近日又更新了他的,遊戲關卡從先前的57個一舉增至75個(57175,竟然是回文關係)。相信是他近期以電腦程式窮竭搜索研究華容道遊戲的最新成果。這新增的十八個佈局,陣勢的佈置很多都頗奇巧,至於舊日紙上文獻裡所記載的各類別的最難解佈局,紀錄都全被打破了。
 
  按半瓶墨水兄那些關卡的編號來說,各類別的最難陣勢如下:

                類別        關卡編號及名字          曹出最優解步數          倒影最優解步數

                無橫        63單兵種的沒落           19                                    無解(鏡影需54步)

                一橫        64欲罷不能                   93                                    無解(鏡影需93步)

                二橫        55峰迴路轉                   138                                  229

                三橫        61小兵探路                   135                                  262

                四橫        65橫行之將                   97                                    151

                五橫        60五橫最難之局           56                                    98

 

半瓶墨水兄既然是以電腦程式作窮竭式搜索,因此筆者很相信這批最難的華容道佈局,也就是最強的堡壘群,(以曹出玩法而言)其最優解步數的紀錄是不會被刷新的。

 

  在這十八個陣勢裡,筆者也見到一些有趣的東西。比如編號58的陣勢,玩曹出最少27步就成,但要是玩倒影的話,最少卻要143步,二者的倍數關係達五倍多,是筆者所見過的最大倍數關係(這是以半瓶墨水兄提供的網上求解程式尋得的結果,但實際上這一局曹出只需15步,不知該程式出了甚麼問題呢)。此外,也終於見到一些反影玩法的最優解的步數比倒影少的案例,如編號5967這兩局,其倒影玩法的最優解步數都比反影的多一步。但一般而言,反影的最優解步數總是比倒影的多!其中編號69的一局,倒影的最優解步數只用72步,可是反影的最優解步數竟需149步,是前者的兩倍多。

 

  從上表可以看到,原來編號55的「峰迴路轉」倒影最優解229步還不是最長的步數,三橫局的那個「小兵探路」,倒影之最優解需262步,成為最新的高峰!不知道這一局的嚴格倒影和嚴格反影的玩法的最優解又各需多少步,相信都不會少於270步吧!有機會要請教一下Leo Jay大俠或半瓶墨水兄了。

 

 

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
阅读(9150) | 评论(49) | 转发(0) |
给主人留下些什么吧!~~

黃志華2009-02-11 20:14:55

回自然牛:自問是電腦盲,近半年來是有幸得各方編程高手襄助,才得以一窺華容道遊戲在解法上的堂奧。在華容道遊戲上,待解決的問題還不少。或者這裡先選一個應該較易處理的問題,請閣下幫忙解決。 請先看下面的文帖: http://blog.chinaunix.net/u/14418/showart_1767982.html 文帖裡那三個嚴格影像局都是網友Guoyang尋覓得的局例,不過之後再不見他的蹤影,如果你有空,請幫忙用程式搜索出這三個局的最優解的具體走法。 此外,在這個文帖的留言裡,在下也記下了一種特別玩法:在嚴格指定位置的玩法之中,在五橫陣勢裡,僅需對調好兩員錯了位置的大將。 這種玩法,在下希望有一個具體的最優解走法的例子。 在下想用的局例是該文帖裡的「嚴格倒影」,在右邊(紅字)的局面裡,假設是馬超和黃忠錯了位,要把這二員大將調回正確位置,最優解是多少步?具體步法怎麼走? 有勞閣下了。謝謝! 又,Guoyang網友在下面的blog中寫了十篇有關華容道研究的筆記,相信閣下也很有興趣看看的: http://yegycy.blogspot.com/ 此

黃志華2009-02-11 20:14:55

回自然牛:自問是電腦盲,近半年來是有幸得各方編程高手襄助,才得以一窺華容道遊戲在解法上的堂奧。在華容道遊戲上,待解決的問題還不少。或者這裡先選一個應該較易處理的問題,請閣下幫忙解決。 請先看下面的文帖: http://blog.chinaunix.net/u/14418/showart_1767982.html 文帖裡那三個嚴格影像局都是網友Guoyang尋覓得的局例,不過之後再不見他的蹤影,如果你有空,請幫忙用程式搜索出這三個局的最優解的具體走法。 此外,在這個文帖的留言裡,在下也記下了一種特別玩法:在嚴格指定位置的玩法之中,在五橫陣勢裡,僅需對調好兩員錯了位置的大將。 這種玩法,在下希望有一個具體的最優解走法的例子。 在下想用的局例是該文帖裡的「嚴格倒影」,在右邊(紅字)的局面裡,假設是馬超和黃忠錯了位,要把這二員大將調回正確位置,最優解是多少步?具體步法怎麼走? 有勞閣下了。謝謝! 又,Guoyang網友在下面的blog中寫了十篇有關華容道研究的筆記,相信閣下也很有興趣看看的: http://yegycy.blogspot.com/ 此

黃志華2009-02-11 20:14:55

回自然牛:自問是電腦盲,近半年來是有幸得各方編程高手襄助,才得以一窺華容道遊戲在解法上的堂奧。在華容道遊戲上,待解決的問題還不少。或者這裡先選一個應該較易處理的問題,請閣下幫忙解決。 請先看下面的文帖: http://blog.chinaunix.net/u/14418/showart_1767982.html 文帖裡那三個嚴格影像局都是網友Guoyang尋覓得的局例,不過之後再不見他的蹤影,如果你有空,請幫忙用程式搜索出這三個局的最優解的具體走法。 此外,在這個文帖的留言裡,在下也記下了一種特別玩法:在嚴格指定位置的玩法之中,在五橫陣勢裡,僅需對調好兩員錯了位置的大將。 這種玩法,在下希望有一個具體的最優解走法的例子。 在下想用的局例是該文帖裡的「嚴格倒影」,在右邊(紅字)的局面裡,假設是馬超和黃忠錯了位,要把這二員大將調回正確位置,最優解是多少步?具體步法怎麼走? 有勞閣下了。謝謝! 又,Guoyang網友在下面的blog中寫了十篇有關華容道研究的筆記,相信閣下也很有興趣看看的: http://yegycy.blogspot.com/ 此

黃志華2009-02-11 20:14:55

回自然牛:自問是電腦盲,近半年來是有幸得各方編程高手襄助,才得以一窺華容道遊戲在解法上的堂奧。在華容道遊戲上,待解決的問題還不少。或者這裡先選一個應該較易處理的問題,請閣下幫忙解決。 請先看下面的文帖: http://blog.chinaunix.net/u/14418/showart_1767982.html 文帖裡那三個嚴格影像局都是網友Guoyang尋覓得的局例,不過之後再不見他的蹤影,如果你有空,請幫忙用程式搜索出這三個局的最優解的具體走法。 此外,在這個文帖的留言裡,在下也記下了一種特別玩法:在嚴格指定位置的玩法之中,在五橫陣勢裡,僅需對調好兩員錯了位置的大將。 這種玩法,在下希望有一個具體的最優解走法的例子。 在下想用的局例是該文帖裡的「嚴格倒影」,在右邊(紅字)的局面裡,假設是馬超和黃忠錯了位,要把這二員大將調回正確位置,最優解是多少步?具體步法怎麼走? 有勞閣下了。謝謝! 又,Guoyang網友在下面的blog中寫了十篇有關華容道研究的筆記,相信閣下也很有興趣看看的: http://yegycy.blogspot.com/ 此

黃志華2009-02-11 20:14:55

回自然牛:自問是電腦盲,近半年來是有幸得各方編程高手襄助,才得以一窺華容道遊戲在解法上的堂奧。在華容道遊戲上,待解決的問題還不少。或者這裡先選一個應該較易處理的問題,請閣下幫忙解決。 請先看下面的文帖: http://blog.chinaunix.net/u/14418/showart_1767982.html 文帖裡那三個嚴格影像局都是網友Guoyang尋覓得的局例,不過之後再不見他的蹤影,如果你有空,請幫忙用程式搜索出這三個局的最優解的具體走法。 此外,在這個文帖的留言裡,在下也記下了一種特別玩法:在嚴格指定位置的玩法之中,在五橫陣勢裡,僅需對調好兩員錯了位置的大將。 這種玩法,在下希望有一個具體的最優解走法的例子。 在下想用的局例是該文帖裡的「嚴格倒影」,在右邊(紅字)的局面裡,假設是馬超和黃忠錯了位,要把這二員大將調回正確位置,最優解是多少步?具體步法怎麼走? 有勞閣下了。謝謝! 又,Guoyang網友在下面的blog中寫了十篇有關華容道研究的筆記,相信閣下也很有興趣看看的: http://yegycy.blogspot.com/ 此