1樓:本惜
先走第三排和第四排的靠右的四個再把新合成的向下合成
孔明棋第五十三關怎麼解? 50
2樓:匿名使用者
望採納!
紅方馬五退三,將6退1
車七平六,將6退1
車六進一,將6進1
馬三進五,將6平5
馬五進三,將5平6
車六平四
求孔明棋多解!!求大神幫助
3樓:米澄閹
孔明棋 孔明棋是屬於一個人就可以玩的遊戲,它是由三十三個棋子排成井字型盤面,一般流傳的玩法是先取去**的那個棋子,便可以遊戲.遊戲時,是將棋子跳過鄰近的棋子,到達一個旁邊空著的位置,被跳過的棋子則從棋盤上取開;跳的路徑可以前,後,左,右,但不可對角跳,直到剩下最後的一顆棋子,遊戲便結束了.這是一種流傳很廣的益智遊戲,也有很多種變形的棋盤擺法, 孔明棋的介紹:
孔明棋,也有人叫它跳彈珠,或者叫它「pegged」.關於孔明棋的流傳,有許多的傳說,有人說是三國時代孔明所發明的益智棋,失傳後輾轉流傳至日本,歐美,成為外國普及的益智遊戲.另外也有一種說法,說它真正的名字叫作十字棋,據傳是發明於法國,是一個被囚的法國貴族,在獄中為了打發時光,而想出來的.
後來在十八世紀末期傳至英國,才漸漸流行至世界各地 這種遊戲的魅力在於,玩法非常的簡單,但是其中變化卻是數不盡的,解法更是不只一種,所以不論其形式如何變化,總是能帶給人們無窮的樂趣. 由於其它種排法都是孔明棋的變形,所以我們在研究的時候,就專注於孔明棋上面,並推廣孔明棋的問題,想找出是否任意空一格,而不只是研究空在**的時候,因為若只是空在**那一格,用暴力法也可以很快找到答案,但是當我們把問題推廣之後,便需要應用一些演算方法,才能夠解決,也希望藉由問題的推廣,讓這個演演算法能夠適用更多任何類似棋類問題的解決. 人類下孔明棋和電腦下棋的差別:
基本上人類在玩這類遊戲的時候,多半是依據直覺,或者依據著經驗法則,會有一些策略來決定如何下棋,例如有人會決定要把棋子都儘量的往中間跳,也有人會依照著自己的喜好順序來跳,不論如何,大多是以隨機的方式來決定如何走下一步的. 但是當用電腦來處理這種問題是,就不會用這種隨機的方式來作,而是會以更有系統的方法找出可能的下一步,然後嘗試著走過這些可能的路徑,去找到最後的解答,由於電腦可以準確並大量記憶的特性,所以我們可以讓電腦記憶走過的路徑,所以,當電腦走到無法再走下去的情況時,可以退回到之前的盤面,改下另一種可能的走法,而繼續嘗試找出解答來.當然,電腦在選擇可能的下一步時,也可以有一些策略來判斷,要嘗試哪一步才可以比較快找到解答.
電腦解題所遇到的困難 由於孔明棋的盤面有33格,每一格可分為有棋子和沒有棋子二種可能,因此,所有可能的盤面組合,高達233,相當於有80億種以上的盤面組合,由此可以想見其盤面變化之多.所以,要是隻用暴力法去這整個樹來求解,而每走一步會少一顆棋子,總共32顆棋子需要31步才能求得解答,也就是說,這棵樹最深會到31層,每一層又可能會有很多條分枝,由此可以想見這棵樹的龐大.當然,這樹中間是有很多重覆的節點,是表示同樣的盤面,所以,我們努力的方向就是在於要如何減少經過這些重覆的節點,來減少搜尋的空間與時間.
假設每一種盤面用一個bit來表示,那233種盤面組合就得用233 bits,相當於1gb的空間來紀錄.因此在應用上我們使用了硬碟來記錄走過並且確定下去會無解的盤面,而利用hashing的方法,把每個盤面對應到一個bit,但是,因為硬碟大量的讀寫動作,所以造成在執行時的速度變慢.為了解決這個問題我們應用了一些策略.
同時,因為它有對稱關係,所以我們每一種盤面,經過旋轉和翻轉的組合,相當於有八種盤面,因此,我們每經過一個盤面,相當於經過了八個盤面.同樣的道理,在解各種盤面的時候,也可以應用這種對稱的關係,來減少需要解的盤面.
4樓:東門懷綠
孔明棋的棋盤,是由五個田字方陣所組成。它的玩法十分簡單,先選定一個棋子,採隔子跳躍的方式,將被跳過的棋子吃掉。只要能將棋盤上所有的棋子吃掉,剩下最後一個棋子,就算是過關。
如果這最後一個棋子又是在正**,那就是最完美的了。
耳鳴好幾天了,怎麼辦,耳鳴好幾天了,怎麼辦?
你好,對耳鳴的 診斷則需要藉助一系列檢查,包括耳鼻咽喉科的常規檢查 聽力學檢查 耳鳴測試等,有時甚至要做一些必要的神經科 全身性疾病的檢查。因此,病人應該去正規的大醫院找專業醫生診斷,只有查明瞭耳嗚的性質 特點 可能的病變部位,才能針對性地確定 方案。不知道你是什麼原因,我是這兩天坐飛機後回來就耳鳴...
寶寶好幾天不拉大便怎麼辦,大便乾燥好幾天了拉不出來,怎麼辦
改善便祕的方法 1 注意飲食 三餐營養要均衡,每天保持食物的攝入量,不要少吃,也不要暴飲暴食,飲食不可過於精細,多吃粗糧和雜糧,有利於大便在腸道內執行。2 參加運動 不要總是宅在家裡不出去,多參加體育活動有利於增強體質,促進腸胃活動,從而使糞便下行順暢,長期堅持,便祕可以得到改善。3 養成良好的排便...
養貓了,要是好幾天不在家,怎麼給它準備幾天的食物
放一大堆貓糧在那裡,貓餓了自然會吃 建議寄養在他處,不然容易撐到。最好把它放在一個信得過的朋友家裡養。望採納 最好找朋友代喂。我家是隨便吃袋子開著 貓應該如何餵食?20 1 規律餵食時間 有利於調控食量和判斷貓咪是否因為疾病而食慾不振。儘量不要放在那裡隨便吃,這樣會無法判斷貓咪進食是否有異常。2 選...