下棋永遠不敗，這道題還要解多久

棋類游戲能夠訓練人的邏輯及思維能力，同時也是一種很好的社交游戲。不同的民族創造出自己文化的棋類游戲，中國有中國象棋，西方文化國家里有國際象棋。棋類很可能是早于文字出現，在兩河流域發現過5000年前的棋盤。除了在棋盤上下棋，對于一些簡單的棋類還可以直接在地上或紙上畫出網格，對弈的雙方可以用石子或者畫不同的標記來下棋，起源于古埃及的井字棋就是一種很簡單的棋類游戲。

井字棋的規則類似于五子棋，但比五子棋還要簡單。在紙上畫出橫豎各兩根交叉的線，線條勾勒出的“井”字將棋盤分成了3×3的網格，對弈的雙方在網格中標記不同的記號。不論橫豎斜，只要自己的三個棋子能夠排在一條直線上，即獲得了游戲的勝利。

對弈的雙方如果對井字棋都非常熟悉，對弈的結果往往就是平局。或者說如果對弈的雙方都沒有錯誤的走位，井字棋就是沒有輸贏的對弈。井字棋相對來說非常簡單，通過簡單的數學分析即可知道這種棋一共有26830種對弈的局面，一共只有765種游戲走位。如果設置好電腦程序，讓電腦和人進行井字棋對弈，電腦永遠不會輸。

從數學上講，井字棋屬于被破解的棋類游戲。人工智能的快速發展使得電腦的棋藝越來越高，前幾年的人工智能程序阿爾法狗和世界頂級棋手之間的對決因為阿爾法的獲勝而引發了不小的關注。

從數學上講，阿爾法狗的獲勝并不是突破性的事件，阿爾法狗并沒有窮盡圍棋的所有對弈局面。也就是說人工智能并沒有破解圍棋，人類的圍棋高手仍然有戰勝阿爾法狗的可能。事實也的確如此，在第一場五番棋的比賽中，參賽選手李世石有一局戰勝了阿爾法狗。

2007年7月19日，加拿大艾伯塔大學的謝弗在美國《科學》雜志發文稱他和同事研發出一個名為“切努克”的電腦程序，該程序破解了西洋跳棋的各種走法。破解西洋跳棋后切努克即為天下無敵，不會有任何人能夠戰勝它。水平再高的棋手和切努克對弈西洋跳棋，在不走錯任何一步的情況下也只能和切努克打一個平手。西洋跳棋要比井字棋復雜很多，破解西洋跳棋被《科學》雜志評為當年的世界十大科學進展之一。

中國象棋、國際象棋、圍棋等等棋類游戲什么時候會被破解？這個問題目前的確回答不了。目前只能說這些棋類游戲要比井字棋、西洋跳棋復雜很多。至于復雜多少倍，也不是一個能夠確切回答甚至估摸的問題。棋子的數量、格子的數量、游戲的規則稍一增加就會使走法呈幾何級數增長。在破解國際象棋、圍棋的過程中也許會讓我們認識到國際象棋、圍棋要比我們想象的復雜很多，哪怕幾百年后沒有破解出來也是一件正常的事情。