Chinaunix首页 | 论坛 | 博客
  • 博客访问: 48907615
  • 博文数量: 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)

分类:

2009-03-04 07:29:22

 
  關於網友Guoyang所舉示的三個「華容道裡最簡單的嚴格影像局」,由於Leo Jay大兄一直忙碌,所以近日才專誠向他求教。以下介紹的就是Leo Jay大兄以電腦程式求得的最優解法。筆者這裡謹向Leo Jay大兄致以衷心的謝忱!

 

 

其一 最簡單嚴格反影局

 
 

  這一局的最優解步數是48步,有趣的是,如果不嚴格指定各個棋子的位置,僅是普通的反影,最優解步數也要42步之多。當然,這反過來顯得「嚴格反影」的最優解僅多六步有些不可思議。下面在介紹這一局的嚴格反影的最優解的同時,也會交代與普通反影局42步解法的差別之處。

 

最簡單嚴格反影局解法(最少48步)

                關下,二兵下,曹下,二兵左,四關上,

                關右,兵下折右,兵左折下,曹下,二兵下,關左,四關上,

                二兵右,曹下,兵下折右,兵左折下,關下,關左,三關上

                        (如果不需嚴格要求每一枚棋子的位置,這藍色的五步可減省為三步:關左,二關上)

                兵上折右,曹右,兵下,兵左折下,二關下,關左,二關上

                        (在普通反影局裡,這藍色的五步可減省為一步:關左,所以普通反影局只用42步就能完成任務)

                兵上折左,兵上,曹右,兵右折下,三關下,關左(嚴格反影局面完成,共48步)

 

 
 
 
 

其二 最簡單嚴格鏡影局

 
 

 

   這個局面,如果只要求是普通鏡影,那麼十七步就可以完成任務:「關下,二兵左,關下,兵下折右,曹右,兵上,兵左折上,關左,兵下折左10,兵下,曹右,兵右折上,關上,二兵左,關上。」至於嚴格鏡影,解法則如下:

 

最簡單嚴格鏡影局解法(最少50步)

                關下,曹下,二兵左,關上,二兵上,關上,關右,曹下,

                左兵下,上兵左,兵左折上,兵右,曹上,關上,關左,二關下,兵下折右,

                曹右,兵下,兵左折下,關左,兵上折左,兵上,曹右,兵右折上,關上,關左,

                曹下,兵右,兵下折左,兵左折上,曹上,關上,關右,二關下,兵下折右,

                兵左折下,關下,二兵左,曹上,關上,關右,關上,關左,關下。(嚴格鏡影局面完成,共50步)

 

 

 
 
 
 
 
 

其三 最簡單嚴格倒影局

 
這一局玩到最後,要是發覺僅是馬超、黃忠的位置錯了位,怎麼辦呢?

 

  這個局面,如果只要求是普通倒影,五步就能解決:「關下,關右,曹下,關左,關下」。至於嚴格倒影,則要耗用71步才能完成。解法如下:

 

最簡單嚴格倒影局解法(最少71步)

                二兵右,關下,曹下,二兵下,關左,三關上,

                二兵上,關右,曹下,二兵下,關下,關左,二關上,

                兵上折右,兵右折下,兵右,關下,關左,兵上折左,兵上,兵右折下,關右,二關下,

                關左,二兵上,關右,關上,曹上,關左,兵下折左,兵右折下,

                二關下,關右,曹上,關上,二兵左,關下,關右,曹下,

                關下,二兵左,四關上,二兵右,曹下,

                關左,關下,關右,關上,曹上,二兵左,四關下。(嚴格倒影局面完成,共71步)

 

 

  說到這則嚴格倒影佈局,之前筆者用實盤來試玩的時候,常常在玩到最後時才發覺「馬超」和「黃忠」錯了位。這次也順道請教了Leo Jay大兄,到了這個地步,要把「馬超」和「黃忠」互調位置,最少要多少步,解法又是怎樣的。下面就是「馬、黃易位」的具體解法:

 

                二兵右,關上,曹上,二兵上,關左,關下,二兵右,

                曹下,關左,關上,二兵上,關上,關右,曹下,關下,關左,

                二兵下,關右,二關上,兵左,兵下折左,兵左折下,關右,兵上折左,

                兵左折上,兵右,曹上,關左,關下,二兵下,二關下,關右,

                二兵上,曹上,二兵左,關上,關右,二兵下,曹下,

                關左,關下。(「馬超」和「黃忠」成功調換位置,共52步)

 

 

原來這樣錯了位,要復原至少竟要再移五十多步,真夠折騰。然而,由此可知,單是指定某兩員大將易位的嚴格指定局面玩法,也是毫不輕鬆的,而這就足以見到華容道遊戲棋盤雖小,也僅是二維平面,可是玩法千變萬化,根本不可能預先熟習的。

 

 

 

 

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

999922009-03-09 11:25:36

准确的说法是利用别人的软件协助研究,呵呵

999922009-03-09 11:25:36

准确的说法是利用别人的软件协助研究,呵呵

999922009-03-09 11:25:36

准确的说法是利用别人的软件协助研究,呵呵

999922009-03-09 11:25:36

准确的说法是利用别人的软件协助研究,呵呵

999922009-03-09 11:25:36

准确的说法是利用别人的软件协助研究,呵呵