数据结构

人与计算机对弈问题：

　　计算机操作的对象是对弈过程中可能出现的棋盘状态————称为格局。
　　若将从对弈开始到结束的过程中所有可能出现的格局都画在一张图上，则可得到一颗倒长的“树”。
　　“树根”是对弈开始之前的棋盘格局，而所有的“叶子”就是可能出现的结局，对弈的过程就是从树根
　　沿树杈到某个叶子的过程。“树”可以是某些非数值计算问题的数学模型，它也是一种数据结构；