風之國論壇 - Powered by Discuz! Board

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

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

孔明棋是屬於一個人就可以玩的遊戲，它是由三十三個棋子排成井字型盤面，一般流傳的玩法是先取去中央的那個棋子，便可以展開遊戲。遊戲時，是將棋子跳過鄰近的棋子，到達一個旁邊空著的位置，被跳過的棋子則從棋盤上取開；跳的路徑可以前、後、左、右，但不可對角跳，直到剩下最後的一顆棋子，遊戲便結束了。這是一種流傳很廣的益智遊戲，也有很多種變形的棋盤擺法，本文主要是在應用電腦，來求出各種盤面的解，用以驗證，這個自古流傳自今的遊戲，是不是有解，如果有又有多少解，除此之外，推廣這個問題，並試驗看看，各種可能的盤面是否有解，希望藉由解孔明棋的演算方法發展，能對演算法的發展有所貢獻!!

孔明棋，也有人叫它跳彈珠，或者叫它「Pegged」。關於孔明棋的流傳，有許多的傳說，有人說是三國時代孔明所發明的益智棋，失傳後輾轉流傳至日本、歐美，成為外國普及的益智遊戲。另外也有一種說法，說它真正的名字叫作十字棋，據傳是發明於法國，是一個被囚的法國貴族，在獄中為了打發時光，而想出來的。後來在十八世紀末期傳至英國，才漸漸流行至世界各地。
0 D3 ^/ D7 `, U, i9 T+ K9 A
不論它的流傳經過是如何，這種遊戲它的魅力在於，雖然玩法簡單，但是卻是變化無窮。: m+ W3 L* n$ j
! {. [% |- h2 b' @2 v1 t

[發帖際遇]: 小雪小雪開車的時候,一張紙條飛進駕駛艙,才發現原來是支票遊戲幣3643018.+ A! M/ U5 J; R }7 L1 ]$ N

歡迎光臨風之國論壇 (http://wind.talkapple.net/)