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

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

對弈的雙方如果對井字棋都非常熟悉，對弈的結(jié)果往往就是平局?；蛘哒f如果對弈的雙方都沒有錯誤的走位，井字棋就是沒有輸贏的對弈。井字棋相對來說非常簡單，通過簡單的數(shù)學(xué)分析即可知道這種棋一共有26830種對弈的局面，一共只有765種游戲走位。如果設(shè)置好電腦程序，讓電腦和人進(jìn)行井字棋對弈，電腦永遠(yuǎn)不會輸。

從數(shù)學(xué)上講，井字棋屬于被破解的棋類游戲。人工智能的快速發(fā)展使得電腦的棋藝越來越高，前幾年的人工智能程序阿爾法狗和世界頂級棋手之間的對決因?yàn)榘柗ǖ墨@勝而引發(fā)了不小的關(guān)注。

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

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

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