棋类游戏能够训练人的逻辑及思维能力，同时也是一种很好的社交游戏。不同的民族创造出自己文化的棋类游戏，中国有中国象棋，西方文化国家里有国际象棋。棋类很可能是早于文字出现，在两河流域发现过5000年前的棋盘。除了在棋盘上下棋，对于一些简单的棋类还可以直接在地上或纸上画出网格，对弈的双方可以用石子或者画不同的标记来下棋，起源于古埃及的井字棋就是一种很简单的棋类游戏。
井字棋的规则类似于五子棋，但比五子棋还要简单。在纸上画出横竖各两根交叉的线，线条勾勒出的“井”字将棋盘分成了3×3的网格，对弈的双方在网格中标记不同的记号。不论横竖斜，只要自己的三个棋子能够排在一条直线上，即获得了游戏的胜利。
对弈的双方如果对井字棋都非常熟悉，对弈的结果往往就是平局。或者说如果对弈的双方都没有错误的走位，井字棋就是没有输赢的对弈。井字棋相对来说非常简单，通过简单的数学分析即可知道这种棋一共有26830种对弈的局面，一共只有765种游戏走位。如果设置好电脑程序，让电脑和人进行井字棋对弈，电脑永远不会输。
从数学上讲，井字棋属于被破解的棋类游戏。人工智能的快速发展使得电脑的棋艺越来越高，前几年的人工智能程序阿尔法狗和世界顶级棋手之间的对决因为阿尔法的获胜而引发了不小的关注。
从数学上讲，阿尔法狗的获胜并不是突破性的事件，阿尔法狗并没有穷尽围棋的所有对弈局面。也就是说人工智能并没有破解围棋，人类的围棋高手仍然有战胜阿尔法狗的可能。事实也的确如此，在第一场五番棋的比赛中，参赛选手李世石有一局战胜了阿尔法狗。
2007年7月19日，加拿大艾伯塔大学的谢弗在美国《科学》杂志发文称他和同事研发出一个名为“切努克”的电脑程序，该程序破解了西洋跳棋的各种走法。破解西洋跳棋后切努克即为天下无敌，不会有任何人能够战胜它。水平再高的棋手和切努克对弈西洋跳棋，在不走错任何一步的情况下也只能和切努克打一个平手。西洋跳棋要比井字棋复杂很多，破解西洋跳棋被《科学》杂志评为当年的世界十大科学进展之一。
中国象棋、国际象棋、围棋等等棋类游戏什么时候会被破解？这个问题目前的确回答不了。目前只能说这些棋类游戏要比井字棋、西洋跳棋复杂很多。至于复杂多少倍，也不是一个能够确切回答甚至估摸的问题。棋子的数量、格子的数量、游戏的规则稍一增加就会使走法呈几何级数增长。在破解国际象棋、围棋的过程中也许会让我们认识到国际象棋、围棋要比我们想象的复杂很多，哪怕几百年后没有破解出来也是一件正常的事情。
