Board logo

標題: 孔明棋介紹 [打印本頁]

作者: 小雪小雪    時間: 2008-6-11 00:11     標題: 孔明棋介紹

孔明棋是屬於一個人就可以玩的遊戲,它是由三十三個棋子排成井字型盤面,一般流傳的玩法是先取去中央的那個棋子,便可以展開遊戲。遊戲時,是將棋子跳過鄰近的棋子,到達一個旁邊空著的位置,被跳過的棋子則從棋盤上取開;跳的路徑可以前、後、左、右,但不可對角跳,直到剩下最後的一顆棋子,遊戲便結束了。這是一種流傳很廣的益智遊戲,也有很多種變形的棋盤擺法,本文主要是在應用電腦,來求出各種盤面的解,用以驗證,這個自古流傳自今的遊戲,是不是有解,如果有又有多少解,除此之外,推廣這個問題,並試驗看看,各種可能的盤面是否有解,希望藉由解孔明棋的演算方法發展,能對演算法的發展有所貢獻!!7 \5 C! @4 W9 [/ E! I. o. A9 W
, ^7 w9 ?, O' ]' q
孔明棋,也有人叫它跳彈珠,或者叫它「Pegged」。關於孔明棋的流傳,有許多的傳說,有人說是三國時代孔明所發明的益智棋,失傳後輾轉流傳至日本、歐美,成為外國普及的益智遊戲。另外也有一種說法,說它真正的名字叫作十字棋,據傳是發明於法國,是一個被囚的法國貴族,在獄中為了打發時光,而想出來的。後來在十八世紀末期傳至英國,才漸漸流行至世界各地。
- z2 z9 a# a+ U% F* F  I2 {' N; H9 o1 m) I
不論它的流傳經過是如何,這種遊戲它的魅力在於,雖然玩法簡單,但是卻是變化無窮。
0 l8 D$ w# p& e2 t, Y8 \/ a5 H9 r5 T- D' H1 k9 `5 G! |
[發帖際遇]: 小雪小雪開車的時候,一張紙條飛進駕駛艙,才發現原來是支票遊戲幣3643018.
& K2 A6 ^* h; ^





歡迎光臨 風之國論壇 (http://wind.talkapple.net/) Powered by Discuz! 6.0.0