1、華容道解法圖
華容道解法圖:
「橫刀立馬1」通關步驟(81步)
右下卒左一,黃下,關右,左上卒下,馬右,左下卒上一,下卒左一,馬下,關左,右卒上右,下卒上二,馬右,左上卒右下,關下,上二卒左二,黃上,馬上,下二卒右二,
關下,右上卒下左,馬左,黃左,趙下,曹右,張右,左二卒上二,馬左,張下,曹左,趙上,黃右,下卒上二,下卒左上,關右,張下,馬下,中卒左二,曹下,上卒右二,
左卒上右,左下卒上二,馬上,張左,中卒左下,曹下,右上卒下左,趙左,黃上,曹右,上卒下二,上卒下一,上卒右一,馬上,張上,
下卒左,下中卒下,曹左,黃下,趙右,上二卒右,馬右,張上,曹左,上二卒下二,趙左,黃上,下卒右上,關上,下二卒右二,曹下,中二卒左二,關上,左下卒上右,曹右.
華容道是古老的中國民間益智游戲,以其變化多端、百玩不厭的特點與魔方、獨立鑽石棋一起被國外智力專家並稱為「智力游戲界的三個不可思議」。它與七巧板、九連環等中國傳統益智玩具還有個代名詞叫做「中國的難題」。
(1)經典華容道游戲204攻略擴展資料:
歷經中外科學家姜長英、藤村幸三郎、清水達雄、馬丁加達納等幾十年的努力,游戲解法已由六十多年前的87步減少至81步。
美國一個律師托馬斯.萊曼(Thomas B.Lenann)發現一個新的解法,由加德納公布在1964年3月《科學美國人》上,有81步,稱加德納解法。
華容道的最快走法在中國是100步,在日本是82步。後來美國人用計算機,使用窮舉法找出了最終解法,不可能有再快的解法了,81步。美國人在用計算機找到最終解法後,跟中國人開玩笑說美國一位著名的博士找到了最終解法,這位博士名叫computer。
參考資料來源:網路--華容道
2、密室逃脫挑戰100個房間 第41關里華容道小游戲怎麼解開 求詳解
這個華容道應該是一張圖片,你需要通過移動不同形狀的模塊把圖片拼湊完整。其實這個不太難,首先找好邊角的圖片,這樣按照圖片的結構移動相應的模塊,很快就能拼好了,過這樣的關卡主要要有耐心,仔細想想其中的聯系,還是很容易過關的。
3、用C語言設計一個游戲,華容道的游戲,請高手幫忙~~
package 華容道;
import java.awt.*;
import java.awt.event.*;
//主函數
public class Main {
public static void main(String[] args) {
new Hua_Rong_Road();
}
}
//人物按鈕顏色
class Person extends Button implements FocusListener{
int number;
Color c=new Color(255,245,170);
Person(int number,String s)
{
super(s);
setBackground(c);//人物的顏色背景是黃色
this.number=number;
c=getBackground();
addFocusListener(this);//好像是焦點監聽器
}
public void focusGained(FocusEvent e)
{
setBackground(Color.red);//只要單擊該按鈕則按鈕變顏色
}
public void focusLost(FocusEvent e) {
setBackground(c);//上一個按鈕回復原先的顏色
}
}
//華容道總類
class Hua_Rong_Road extends Frame implements MouseListener,KeyListener,ActionListener{
Person person[] = new Person[10];
Button left,right,above,below;
Button restart = new Button("Start");//重新開始按鈕
public Hua_Rong_Road()
{
init();
setBounds(100,100,320,360);
setVisible(true);//設置Frame為可見,默認為不可見
validate();
addWindowListener(
new WindowAdapter()
{
public void windowClosing(WindowEvent e)
{
System.exit(0);
}
}
);
}
public void init()
{
setLayout(null);
add(restart);
restart.setBounds(100, 320, 120, 25);
restart.addActionListener(this);
String name[]={"我","陸遜","姜維","陳宮","許攸","鄧艾","周瑜","龐統","諸葛亮","賈詡"};
for(int k=0;k<name.length;k++)
{
person[k]=new Person(k,name[k]);
person[k].addMouseListener(this);
person[k].addKeyListener(this);
add(person[k]);
}//為所有的按鈕注冊所需的東西
person[0].setBounds(104, 54, 100, 100);
person[1].setBounds(104,154, 100, 50);
person[2].setBounds(54, 154, 50, 100);
person[3].setBounds(204, 154, 50, 100);
person[4].setBounds(54, 54, 50, 100);
person[5].setBounds(204, 54, 50, 100);
person[6].setBounds(54, 254,50, 50);
person[7].setBounds(204, 254, 50, 50);
person[8].setBounds(104, 204, 50, 50);
person[9].setBounds(154, 204, 50, 50);
//初始化按鈕的位子
person[0].requestFocus();
left=new Button();
right=new Button();
above=new Button();
below=new Button();
left.setBounds(49,49,5,260);
right.setBounds(254,49,5,260);
above.setBounds(49,49,210,5);
below.setBounds(49,304,210,5);
validate();
}
public void keyTyped(KeyEvent e){}
public void keyReleased(KeyEvent e){}
public void keyPressed(KeyEvent e)
{
Person man=(Person)e.getSource();
if(e.getKeyCode()==KeyEvent.VK_DOWN)
{
go(man,below);
}
if(e.getKeyCode()==KeyEvent.VK_UP)
{
go(man,above);
}
if(e.getKeyCode()==KeyEvent.VK_LEFT)
{
go(man,left);
}
if(e.getKeyCode()==KeyEvent.VK_RIGHT)
{
go(man,right);
}
}
public void mousePressed(MouseEvent e)
{
Person man =(Person)e.getSource();
int x=-1,y=-1;
x=e.getX();
y=e.getY();
int w=man.getBounds().width;
int h=man.getBounds().height;
if(y>h/2)
{
go(man,below);
}
if(y<h/2)
{
go(man,above);
}
if(x<w/2)
{
go(man,left);
}
if(x>w/2)
{
go(man,right);
}
}
public void mouseReleased(MouseEvent e){}
public void mouseEntered(MouseEvent e){}
public void mouseExited(MouseEvent e){}
public void mouseClicked(MouseEvent e){}
public void go(Person man,Button direction)
{
boolean move=true;
Rectangle manRect=man.getBounds();
int x=man.getBounds().x;
int y=man.getBounds().y;
if(direction==below)
y=y+50;
else if(direction==above)
y=y-50;
else if(direction==left)
x=x-50;
else if(direction==right)
x=x+50;
manRect.setLocation(x,y);
Rectangle directionRect=direction.getBounds();
for(int k=0;k<10;k++)
{
Rectangle personRect=person[k].getBounds();
if((manRect.intersects(personRect))&&(man.number!=k))
{
move=false;
}
}
if(manRect.intersects(directionRect))
{
move=false;
}
if(move==true)
{
man.setLocation(x,y);
}
}
public void actionPerformed(ActionEvent e)
{
dispose();
new Hua_Rong_Road();
}
}
4、特工a第十章攻略華容道游戲怎麼過
1、接著攻略第九部分哦!到屋外面來,去信箱處。
2、用之前在雜物室收集到的鑰匙打開。
3、得到一個黃色保險絲。
4、回到屋裡面,進入雜物室。
5、點擊左上角的電箱,把保險絲放上去。
6、這就是個華容道游戲,按照上圖樣子調整即可。
7、搞定之後,泳池的過濾系統開啟,到泳池那得到楔形方塊。
8、到卧室來,點擊地上的箱子。
9、把收集到的楔形方塊都放上去,還差兩塊。
10、到門口,把燈泡裝上去。
11、回到雜物室,在圖中紅圈所示位置,還有個軟木塞子,小編之前忘記收集了。
12、將兩個木塞,塞進排水口。
13、之後到屋外面來,還是去信箱處。
14、轉動水閥開關,開啟水流。
15、到雜物室門口,點擊流水處得到魚骨。
5、用java設計一個華容道游戲
import java.awt.*;
import java.awt.event.*;
public class MoveExample //主類
{
public static void main(String args[]) //定義主方法
{
new Hua_Rong_Road(); //創建對象
}
}
class Person extends Button implements FocusListener
{
int number;
Color c = new Color(128,128,128);
Person(int number,String s)//構造方法
{
super(s);//調用父類s的構造方法
setBackground(c);//設置組件的背景色
this.number = number;//調用當前的number
c = getBackground();
addFocusListener(this);//添加焦點事件監聽器
}
public void focusGained(FocusEvent e)//焦點事件觸發
{
setBackground(Color.blue);
}
public void focusLost(FocusEvent e)//焦點事件失去
{
setBackground(c);
}
}
class Hua_Rong_Road extends Frame implements MouseListener,KeyListener,ActionListener
{
Person person[] = new Person[10];//person類的數組
Button left,right,above,below;
Button restart = new Button("重新開始");
public Hua_Rong_Road() //華容道的構造方法
{
init(); //初始化
setBounds(100,100,320,360);//設置窗口在屏幕上出現位置,和窗口大小
setVisible(true);//設置窗口可見
setResizable(true);//設置窗口可調節
validate();//刷新
addWindowListener( new WindowAdapter()//獲得窗口事件監視器
{
public void windowClosing(WindowEvent e)//窗口正在被關閉時,窗口監視器調用該方法
{
System.exit(0);
}
}
);
}
public void init()
{
setLayout(null);//設置默認布局
add(restart);//添加重新開始
restart.setBounds(100,320,120,25);//重新開始按鈕大小
restart.addActionListener(this);//事件源獲得監視器
String name[] = {"曹操","關羽","張飛","劉備","趙雲","黃忠","兵","兵","兵","兵"};
for(int k = 0;k<name.length;k++)
{
person[k] = new Person(k,name[k]);//給按鈕添加名字
person[k].addMouseListener(this);//每個按鈕都注冊滑鼠事件
person[k].addKeyListener(this);//每個按鈕都注冊鍵盤事件
add(person[k]);//添加人物
}
person[0].setBounds(104,54,100,100);
person[1].setBounds(104,154,100,50);
person[2].setBounds(54,154,50,100);
person[3].setBounds(204,154,50,100);
person[4].setBounds(54,54,50,100);
person[5].setBounds(204,54,50,100);
person[6].setBounds(54,254,50,50);
person[7].setBounds(204,254,50,50);
person[8].setBounds(104,204,50,50);
person[9].setBounds(154,204,50,50);//為每個人物按鈕設置位置和大小
person[9].requestFocus();//把焦點先設置在這個按鈕上
left = new Button();//畫出遊戲界面邊框,並用定義的left,right,above,below控制大小
right = new Button();
above = new Button();
below = new Button();
add(left);
add(right);
add(above);
add(below);
left.setBounds(49,49,5,260);
right.setBounds(254,49,5,260);
above.setBounds(49,49,210,5);
below.setBounds(49,304,210,5);
validate();//刷新
} //完成界面布局
public void keyTyped(KeyEvent e){}
public void keyReleased(KeyEvent e){}
public void keyPressed(KeyEvent e)//響應鍵盤事件,按鍵,釋放鍵,按下和釋放組合
{
Person man = (Person)e.getSource();//獲得事件源
if(e.getKeyCode()==KeyEvent.VK_DOWN)//響應用戶按下方向游標的操作;用KeyEvent類中的getkeycode()判斷哪個鍵被按下
{
go(man,below); //go方法控制移動
}
if(e.getKeyCode()==KeyEvent.VK_UP)
{
go(man,above);
}
if(e.getKeyCode()==KeyEvent.VK_LEFT)
{
go(man,left);
}
if(e.getKeyCode()==KeyEvent.VK_RIGHT)
{
go(man,right);
}
}
public void mousePressed(MouseEvent e)
{
Person man = (Person)e.getSource();
int x = -1,y = -1;
x = e.getX();
y = e.getY();
int w = man.getBounds().width;
int h = man.getBounds().height;
if(y>h/2)
{
go(man,below);
}
if(y<h/2)
{
go(man,above);
}
if(x<w/2)
{
go(man,left);
}
if(x>w/2)
{
go(man,right);
}
}
public void mouseReleased(MouseEvent e){}//滑鼠事件
public void mouseEntered(MouseEvent e){}
public void mouseExited(MouseEvent e){}
public void mouseClicked(MouseEvent e){}
public void go(Person man,Button direction)
{
boolean move = true;
Rectangle manRect = man.getBounds();
int x = man.getBounds().x;
int y = man.getBounds().y;
if(direction==below)//向各個方向移動
{
y = y+50;
}
else if(direction==above)
{
y = y-50;
}
else if(direction==left)
{
x = x-50;
}
else if(direction==right)
{
x = x+50;
}
manRect.setLocation(x,y);
Rectangle directionRect = direction.getBounds();
for(int k = 0;k<10;k++)
{
Rectangle personRect = person[k].getBounds();
if((manRect.intersects(personRect))&&(man.number!=k))//如果覆蓋就不移動
{
move = false;
}
}
if(manRect.intersects(directionRect))
{
move = false;
}
if(move==true)
{
man.setLocation(x,y);
}
}
public void actionPerformed(ActionEvent e)
{
dispose();
new Hua_Rong_Road();
}
}
6、汽車華容道519攻略
研究了一橫式華容道的各種關鍵狀態共54圖,找出其間關系,畫出關系圖。於是任何一橫式華容道都可以經少數幾步到達某一個關鍵狀態,其解法也就給出了.這類經典的鍵鼠一體模式在游戲中比較常見,大部分人應該不會對此感到不適和陌生,我在玩的游戲王,牌`Z對決也是這樣的呢,但卻是很好的格鬥游戲,能捕捉到更多的戰斗細節,不需要話很多時間去慢慢適應,簡單易玩的呢
7、數字華容道,請看下圖,最後一排怎麼解?可以講解一下技巧嗎?5x5,6x6,7x7,全部是最後一排!
16下,17左,24上,21左,18下,24右,17右,16上,21左。這樣21和16都到位了,21和16就不動了,再弄17和22,下面兩行從左往右兩個兩個弄。
8、華容道每一關的全過程
華容道已經被研究過多年,也總結了許多關口的走法,為讓各位喜歡華容道的朋友少走彎路,我把一些走法整理出來,與大家分享。
下面的走法沿用L.E.Hordern的記錄方法,即在多數情況下只要指明走哪一個棋子就夠了,只有少數情況下才指明如何走。這時用以下符號來表示。L向左;R向右;U向上;D向下;!只走一格;#必須拐彎(指最小棋子)。沒有這些符號時,表示直走,到頭為止(一格或兩格)。棋子編號見圖1。當然,這只是指出了如何過關,大家也不必死記硬背這些步驟,關鍵要從此研究出過關的必要條件,而達到通關的目的。
(1) 橫豎皆將
6 4 5 7 # 9 6 8 3 5 7 9 L 2 A 7 5 1 7 L A 2 4 5 9 L 4 5 8#3 1 9 L 4 5 8#3 1 9 L 4 5# 2A 9 # 4 1 3 6 8 5 2 A 9 7 4 3 5 8 6 D 3 A 9 1 7 4 3 1 2 2 6R 5# 8# A 9 1 7 4 3 1 A 9 1 7 2 6 8 5 A 9 3 4 2 6 5 # A
(2)守口如瓶之一
5 7L 2 A 1 3 6 4 1 A 2 7# 9 8 4 1 6 #4 1 6 5 #7 9 5 6 #1 4 7 # 9 5#2 A 7 #9 4 1 8 6 D 5 2 A 7 3 9 1 5 6 7 1 4 D 1 A 7 1 3 9 1 4 2 8 R 5 #6#A 7 1 3 9 1 4 A 8 3 2 8 6 5 A 7 1 9 2 8 5#A
(3)守口如瓶之二
7#9 8 6 #3 1 A 2 4 7 R 2 A 1 3 6 #8 9 7#4 A 5 6 #8 9 7 # 8 9 3 6# 51 6 U 5 1 A 4 81 2U 8 1 1 7 9 3 5 2#8 7 # 4 A 2#8 5 3 9 1 7 4 A 2 6 8 3 7 1 9 5 D 3 9 2 1 6 8 3 5 4 9 R 1# 7# A 2 1 6 8 3 5 A 2 1 6 4 A 7 1 A 2 3 8 4 9 1#A
(4)層層設防之二
9 L8#4 2 A 1 3 5 2 4 8 9 6 7 2 5 3 1 L,A 4 5 2 7 6 9 8 2 7 6 # 7 8# 7 9 3 6 # 5 8 #4 A 6# 5 3 8 9 2 4 A 6 1 5 8# A 6 1 1 5 8 3 4 7 2U 9 7 2 A 6 1# 4 A 6 3 2 6# 7 9 A 1#3 2 8 5 3 1 A 9 7 1# A 4 3 2 # A 1 6# 8 A 1 4 3 1# 4 3 9 7 8 6 D A 6 2 1 4 3 9 7 6 8 A 9 7 8 #A
(5)Top secret
7 5 3 2 1 4 6 7 L A 1#4 6 7 1 1 3 5 9 8 A 1 4 2 5 3# 4 7 R 6 2 4 1 A 8 9 3 D 5 1 4 2 7 U 6 U A 1 3 9 8 3 D 1 D A 7D 6D 2 5 4 9 8 3 1 A 9 8 1#A
(6)三軍聯防
6 7 4 3 7# 3 4 2 1 A 7 5 8 4 6 9# 6 4 8 3 9 L 2 1 A 5# 3 8 9 U 4 6 2 1 A5 7
3 9# A 1 2 4 6 8 9 A 1 2 4 6 9# A 3 7 5 1 2 4 6 9 8 A 4 6 8#A
(7)堵塞要道
5 9 6 7 4#2 A 3 #7 5 6 9 8 4 2 D A 3 1 7 5 6 9 8 4 2 D A 1 3 D 7 5 6 9 8 4 2 A 9 8 2#A
(8)水泄不通
9 7 6 8 9 U 7 6 5 4 8 9 U 5 4 9 A 1 3# 8 A 1 2 9 1# 4 5 A 3# 21# 4 5 6 7 A 5 4 1# 2 3 #5 4 2 1 9 D 3 8 5 4 A 7 6 1# 9 3 8#5 4 A 1 9 6 7 1 9 D A 4 5 2 8 3 U 6 7 9 1 A 6 7 1#A
(9)四路進兵(原文 67步,11 66步)
A 4 3 #2 A 4 3 #1 5 2 #7 6 A 3 #1 2 #7 6 9 8 A 6 7 2 0#1 3 #6 7 1 2 5 D 3 4 6 7 A 8 9 2# 5 3 4# 6 7 A 2 5 9 8 2 5 D A 7 6 1 4 3 U 9 8 5 2 A 9 8 2# A
華容道問題用計算機求解,一般採用廣度搜索的方法,其原理很簡單,就是把下一步可能有的走法全部算出來,比如第一步有五種走法,將這五種走法的下一步走法分別算出來,可能會有三十步,在繼續將這三十步走法的下一步走法分別算出來,可能會更多,以此類推,直到達到目標狀態(曹操在出口位置)為止。
在解華容道的問題上,我覺得有兩個問題比較棘手。
其一、演算法的效率。
其二、獲得最優解法。
我是這樣解決的:
1、 要提高演算法的效率,首先要知道演算法的瓶頸在什麼地方,在得出每一個狀態(走完一步各個棋子的位置)都要和前面的狀態進行比較,以保證不重復,隨著步數的增多,狀態數會大幅度增加,這是,和前面的狀態比較這一過程成了整個演算法的效率。解決的辦法,從兩個地方著手,其一,增加每一步比較的速度。在程序中,用5*4的數組表示一個狀態,這樣,每一次比較要比較二十個數,因為數組中每個數定義從0-7,用三個二進制位可以表示,3*20=60位,用一個64位數就可以表示(有的資料說用四個位元組就可以,我實在想不出來),這樣每次比較一個64位數就可以了。其二、減少比較的狀態,這是提高效率的關鍵。比較的時候不要和前面所有的狀態都進行比較,只要和前兩步的所有狀態進行比較就可以了。經過以上的優化,在解橫刀立馬時,大約需要一,兩秒鍾就可以了,(我的機器,賽揚1.1OC1.46)。
2、 獲得最優解法,比如橫刀立馬是81步,這里的一步指移動一個棋子,可以把一個卒子向一個方向移動兩格,或者卒子拐彎移動兩格,或者一個將向一個方向移動兩格(橫將橫著移,豎將豎著移)都是一步。獲得最優解法的關鍵是把下一步可能有的走法全部算出來,不能遺漏。我是根據空格來算走法的的,分三種情況:
① 、卒子拐彎移動,如果有連著兩個空格(橫向的),則如果在它的上面或下面(有四個位置)有卒子的話,那麼可以拐彎移動,有四種走法。如果兩個空格是豎向的,那麼,空格的左右如果有卒子,也可以拐彎移動,也有四種走法。
②、向一個方向移動兩格,這里可能出現的情況有:卒子向一個方向移動兩格,橫將橫著移兩格,豎將豎著移兩格
③、考慮向一個方向移動一格的情況,這里情況很多,我不一一列舉了。
以上的演算法很麻煩,很大一部分程序用來寫這個了,如果大家有更簡單的,可以告訴我,但一個原則,必須把所有的走法全部考慮。
另外,說一下我在寫程序時的小插曲。程序快寫好時,運行時發現,每解一次,內存使用會增加7,8兆,後來發現分配的內存每釋放導致的,其實在函數中也就分配了幾十個位元組,由於被重復調用,最後泄漏的內存就很可觀了,以後使用指針分配內存可要注意了,(C用malloc,C++用new),一定要釋放,弄不好,^@^。
程序用dev-C++ 4.9.9.0(可以從網上下,只有十多兆)編譯通過,因為dev C++沒有框架等東西,所以界面直接用window API寫的。生成的可執行文件很小,68 K。另外,在程序中可以自定義布局,用5*4數表示。其中0-空格,1-卒子,2到6 將,7曹操。
最後附上所有的源代碼。
main.cpp程序為:
#include <string>
#include <windows.h>
#include "HRD_Calculate.h"
char str[80];
PAINTSTRUCT pa;
HDC hdc,memdc;
RECT rect;
HBITMAP hbit;
HBRUSH hbrush;
HPEN hpen;
POINT point;
hrd_calculate hrd; // User declarations
int current_step;
unsigned __int8 display_node[5][4];
/* Declare Windows procedure */
LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM);
/* Make the class name into a global variable */
char szClassName[ ] = "WindowsApp";
int WINAPI WinMain (HINSTANCE hThisInstance,
HINSTANCE hPrevInstance,
LPSTR lpszArgument,
int nFunsterStil)
{
HWND hwnd; /* This is the handle for our window */
MSG messages; /* Here messages to the application are saved */
WNDCLASSEX wincl; /* Data structure for the windowclass */
/* The Window structure */
wincl.hInstance = hThisInstance;
wincl.lpszClassName = szClassName;
wincl.lpfnWndProc = WindowProcedure; /* This function is called by windows */
wincl.style = CS_DBLCLKS; /* Catch double-clicks */
wincl.cbSize = sizeof (WNDCLASSEX);
/* Use default icon and mouse-pointer */
wincl.hIcon = LoadIcon (NULL, IDI_APPLICATION);
wincl.hIconSm = LoadIcon (NULL, IDI_WINLOGO);
wincl.hCursor = LoadCursor (NULL, IDC_ARROW);
wincl.lpszMenuName = NULL; /* No menu */
wincl.cbClsExtra = 0; /* No extra bytes after the window class */
wincl.cbWndExtra = 0; /* structure or the window instance */
/* Use Windows's default color as the background of the window */
wincl.hbrBackground = (HBRUSH) COLOR_BTNFACE;
/* Register the window class, and if it fails quit the program */
if (!RegisterClassEx (&wincl))
return 0;
/* The class is registered, let's create the program*/
hwnd = CreateWindowEx (
0, /* Extended possibilites for variation */
szClassName, /* Classname */
"華容道", /* Title Text */
WS_OVERLAPPED|WS_CAPTION|WS_SYSMENU, /* default window */
CW_USEDEFAULT, /* Windows decides the position */
CW_USEDEFAULT, /* where the window ends up on the screen */
544, /* The programs width */
375, /* and height in pixels */
HWND_DESKTOP, /* The window is a child-window to desktop */
NULL, /* No menu */
hThisInstance, /* Program Instance handler */
NULL /* No Window Creation data */
);
/* Make the window visible on the screen */
ShowWindow (hwnd, nFunsterStil);
/* Run the message loop. It will run until GetMessage() returns 0 */
while (GetMessage (&messages, NULL, 0, 0))
{
/* Translate virtual-key messages into character messages */
TranslateMessage(&messages);
/* Send message to WindowProcedure */
DispatchMessage(&messages);
}
/* The program return-value is 0 - The value that PostQuitMessage() gave */
return messages.wParam;
}
/* This function is called by the Windows function DispatchMessage() */
LRESULT CALLBACK WindowProcedure (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
{
int initx=20,inity=20,grid=50,interspace=3,arc=25;
int i,j,m=0;
char s[100];
switch (message) /* handle the messages */
{
case WM_CREATE:
{
CreateWindow("BUTTON","解題",WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON,350,150,100,
30,hwnd,(HMENU)1000,((LPCREATESTRUCT) lParam)->hInstance,NULL);
CreateWindow("BUTTON","自定義布局",WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON,350,90,100,
30,hwnd,(HMENU)1001,((LPCREATESTRUCT) lParam)->hInstance,NULL);
CreateWindow("EDIT","27732773144115510660",WS_CHILD|WS_VISIBLE|ES_NUMBER|WS_BORDER,350,50,165,
20,hwnd,(HMENU)1002,((LPCREATESTRUCT) lParam)->hInstance,NULL);
GetClientRect(hwnd,&rect);
hdc=GetDC(hwnd);
memdc=CreateCompatibleDC(hdc);
hbit=CreateCompatibleBitmap(hdc,rect.right,rect.bottom);
SelectObject(memdc,hbit);
hbrush = (HBRUSH) GetStockObject(WHITE_BRUSH);
SelectObject(memdc, hbrush);
//hpen = (HPEN) GetStockObject(BLACK_PEN);
//SelectObject(memdc, hpen);
ReleaseDC(hwnd,hdc);
///////////////////////////////////////
display_node[0][0]=GENERAL1;
display_node[0][1]=CAOCAO;
display_node[0][2]=CAOCAO;
display_node[0][3]=GENERAL2;
display_node[1][0]=GENERAL1;
display_node[1][1]=CAOCAO;
display_node[1][2]=CAOCAO;
display_node[1][3]=GENERAL2;
display_node[2][0]=GENERAL3;
display_node[2][1]=GENERAL5;
display_node[2][2]=GENERAL5;
display_node[2][3]=GENERAL4;
display_node[3][0]=GENERAL3;
display_node[3][1]=SOLDIER;
display_node[3][2]=SOLDIER;
display_node[3][3]=GENERAL4;
display_node[4][0]=SOLDIER;
display_node[4][1]=BLANK;
display_node[4][2]=BLANK;
display_node[4][3]=SOLDIER;
break;
}
case WM_TIMER:
{
if(current_step<hrd.depth)
current_step++;
else
{
current_step=0;
KillTimer(hwnd,1);
Sleep(2000);
}
for( i=0;i<5;i++)
for( j=0;j<4;j++)
display_node[i][j]=hrd.out[current_step].state[i][j];
InvalidateRect(hwnd, NULL, 0);
break;
}
case WM_COMMAND:
if(HIWORD(wParam)==BN_CLICKED)
switch (LOWORD(wParam))
{
case 1000:
{
//hrd= new hrd_Calculate;
hrd.InitState(display_node);
if( hrd.SearchNode())
{
sprintf(s, "解題成功!\n\n解題深度:%d 節點數:%d", hrd.depth,hrd.totalnodes);
MessageBox(hwnd,s,"華容道",MB_OK);
hrd.OutputStep();
current_step=0;
SetTimer(hwnd, 1,700, NULL);
}
else
{
sprintf(s,"此局無解") ;
MessageBox(hwnd,s,"華容道",MB_OK);
}
break;
}
case 1001:
{
GetDlgItemText(hwnd,1002,str,80);
for (i=0;i<5;i++)
for(j=0;j<4;j++)
{
display_node[i][j]=(int)(str[m])-0x30;
m++;
}
InvalidateRect(hwnd, NULL, 1);
break;
}
}
break;
case WM_PAINT:
{
hdc = BeginPaint(hwnd,&pa);
PatBlt(memdc, 0, 0, rect.right, rect.bottom, PATCOPY);
//Draw
for (i=0;i<5;i++)
for(j=0;j<4;j++)
{
if (display_node[i][j]==SOLDIER)
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+1)*grid+j*interspace,initx+(i+1)*grid+i*interspace,arc,arc);
if (display_node[i][j]>=GENERAL1 && display_node[i][j]<=GENERAL5)
{
if (i<4)
if (display_node[i][j]==display_node[i+1][j])
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+1)*grid+j*interspace,initx+(i+2)*grid+(i+1)*interspace,arc,arc);
if (j<3)
if (display_node[i][j]==display_node[i][j+1])
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+2)*grid+(j+1)*interspace,initx+(i+1)*grid+i*interspace,arc,arc);
}
if (display_node[i][j]==CAOCAO)
if (i<4 && j<3)
if( display_node[i+1][j+1]==CAOCAO)
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+2)*grid+(j+1)*interspace,initx+(i+2)*grid+(i+1)*interspace,arc,arc);
}
//////////////////////////////////
BitBlt(hdc,0,0,rect.right,rect.bottom,memdc,0,0,SRCCOPY);
EndPaint(hwnd,&pa);
break;
}
case WM_DESTROY:
{
PostQuitMessage (0); /* send a WM_QUIT to the message queue */
DeleteDC(memdc);
DeleteObject(hbit);
break;
}
default: /* for messages that we don't deal with */
return DefWindowProc (hwnd, message, wParam, lParam);
}
return 0;
}
///HRD_Calculate.h 的程序寫法
/////////////////////////////////////////////////
//華容道解法1.0.0.1
//此解法可得出最優解
//橫刀立馬 81步
//最後修改時間 2004.9.22 晚上
//
/////////////////////////////////////////////////
#include "HRD_Calculate.h"
hrd_calculate::hrd_calculate()
{
//申請狀態表空間
first= new s_node[MAX_NODES];
}
hrd_calculate::~hrd_calculate()
{
delete[] first;
}
void hrd_calculate::NodeToSNode(node * pnode,s_node* psnode)
{
int i,j;
__int8 hgeneral=8,vgeneral=9;
node * tnode= new node;
*tnode=*pnode;
for( i=0;i<5;i++)
for( j=0;j<4;j++)
{
if (tnode->state[i][j]>=GENERAL1 && tnode->state[i][j]<=GENERAL5)
{
if (j<3)
if (tnode->state[i][j] == tnode->state[i][j+1])
{
tnode->state[i][j]=hgeneral;
tnode->state[i][j+1]=hgeneral;
}
if(i<4)
if(tnode->state[i][j] == tnode->state[i+1][j])
{
tnode->state[i][j]=vgeneral;
tnode->state[i+1][j]=vgeneral;
}
}
}
for( i=0;i<5;i++)
for( j=0;j<4;j++)
{
if(tnode->state[i][j]==hgeneral) tnode->state[i][j]=HGENERAL;
if(tnode->state[i][j]==vgeneral) tnode->state[i][j]=VGENERAL;
}
psnode->prior=(s_node *)pnode->prior;
psnode->state=0;
psnode->ext_state=0;
for( i=0;i<5;i++)
for( j=0;j<4;j++)
{
psnode->state += pnode->state[i][j];
psnode->ext_state += tnode->state[i][j];
if (!(i==4 && j==3)) psnode->state = psnode->state<<3;
if (!(i==4 && j==3)) psnode->ext_state = psnode->ext_state<<3;
}
delete tnode;
}
void hrd_calculate::SNodeToNode(s_node* psnode,node * pnode)
{
__int64 temp,s;
s = psnode->state;
pnode->prior=(node*)psnode->prior;
for(int i=4;i>=0;i--)
for(int j=3;j>=0;j--)
{
temp = s & 0x0000000000000007;
pnode->state[i][j]= temp ;
s = s >>3 ;
}
}
void hrd_calculate::OutputStep()
{
node * outfirst,* outlast,*p;
outfirst=&out[0];
outlast=outfirst+(depth);
p=outlast;
while ( p>=outfirst)
{
SNodeToNode(last,p);
last=last->prior;
p--;
};
}
bool hrd_calculate::SearchNode()
{
int nextnodes;
node * tnode=new node;
int total;
while(true)
{
nextnodes=0;
table[depth+1]=(unsigned int)(last+1);
for ( ;search<=current_last ; search++)
{
SNodeToNode(search,tnode);
tnode->prior=(node *)search;
total=SearchOneNode(tnode);
nextnodes +=total;
if (total==SUCCESS)
{
delete tnode;
return true;
}
}
if (nextnodes==0)
{
delete tnode;
return false;
}
depth++;
current_last=last;
}
}
int hrd_calculate::AddNode(node c)
{
s_node *p;
s_node *snode=new s_node;
if (depth<=3) p=first;
else p=(s_node*)table[depth-1];
NodeToSNode(&c,snode);
for (;p<=last;p++)
if (p->ext_state== snode->ext_state)
{
delete snode;
return ADD_NO_NODE;
}
//加入節點
last++;
last->prior=snode->prior;
last->state=snode->state;
last->ext_state=snode->ext_state;
totalnodes++;
delete snode;
if (c.state[3][1]==CAOCAO && c.state[4][2]==CAOCAO )
return SUCCESS;
else
return ADD_ONE_NODE;
}
void hrd_calculate::InitState(unsigned __int8 state[5][4])
{
//設定初始狀態
node initnode;
initnode.prior=0; //沒有上一步
for(int i=0;i<5;i++)
for(int j=0;j<4;j++)
initnode.state[i][j]=state[i][j];
////////////////////
NodeToSNode(&initnode,first);
////////////
last=first;
search=first;
current_last=first;
depth=1;
totalnodes=1;
table[0]=0;
table[depth]=(unsigned int)first;
}
int hrd_calculate::SearchOneNode(node *c)
{
int i,j;
int next_nodes=0;
node t;
for(i=0;i<5;i++)
for(j=0;j<4;j++)
{
if (c->state[i][j]==BLANK)
{
///////////////////////////////////////////////////////////////////////////////
//直走兩步
if (j<3)
{
if (c->state[i][j+1]==BLANK)
{
if (j>0)//左邊兵右移兩格
{
if (c->state[i][j-1] == SOLDIER)
{
t=*c; t.prior=c->prior;
t.state[i][j-1]=BLANK;
t.state[i][j+1]=SOLDIER;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j<2)//右邊兵左移兩格
{
if (c->state[i][j+2]==SOLDIER)
{
t=*c; t.prior=c->prior;
t.state[i][j+2]=BLANK;
t.state[i][j]=SOLDIER;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j==2)//左邊將右移兩格
{
if (c->state[i][j-1]>=GENERAL1 && c->state[i][j-1]<=GENERAL5 && c->state[i][j-1]==c->state[i][j-2])
{
t=*c; t.prior=c->prior;
t.state[i][j]=c->state[i][j-1];
t.state[i][j+1]=c->state[i][j-1];
t.state[i][j-1]=BLANK;
t.state[i][j-2]=BLANK;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j==0)//右邊將左移兩格
{
if (c->state[i][j+2]>=GENERAL1 && c->state[i][j+2]<=GENERAL5 && c->state[i][j+2]==c->state[i][j+3])
{
t=*c; t.prior=c->prior;
t.state[i][j]=c->state[i][j+2];
t.state[i][j+1]=c->state[i][j+2];
t.state[i][j+2]=BLANK;
t.state[i][j+3]=BLANK;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: n