l高等数学|樊映川 002理论力学}罗远祥」I1 00高等数学华罗庾S01 04线性代数栾汝书 高等数学|0000 樊块川01,… 002, 理论力学 902 华罗庚003 线性代数01,… 栾汝书104 图L.1图书目录文件示例 “好”"的棋手在对奕时不仅要看棋盘当时的状态,还应能预测棋局发展的趋势,甚至最后结 局。因此在对奕问题中,计算机操作的对象是对奕过程中可能出现的棋盘状态——一称为 格局。例如图1.2(8)所示为井字棋0的一个格局而格局之间的关系是由比赛规则决定 的通常,这个关系不是线性的,因为从一个棋盘格局可以派生出几个格局,例如从图 12(a)所示的格局可以派生出五个格局,如图12(b)所示而从每一个新的格局又可派 生出四个可能出现的格局。因此若将从对奕开始到结束的过程中所有可能出现的格局 都画在一张图上,则可得到一棵倒长的“树”。“树根”是对奕开始之前的棋盘格局,而所有 的“叶子就是可能出现的结局对奕的过程就是从树根沿树又到某个叶子的过程。“树” 可以是某些非数值计算问题的数学模型它也是一种数据结构。 ###薜 图1.2井字棋对奕“树” (a)棋盘格局示例;(b)对奕树的局部。 例13多叉路口交通灯的管理问题。通常在十字交叉路口只需设红绿两色的交 通灯便可保持正常的交通秩序,而在多叉路口需设几种颜色的交通灯才能既使车辆相互 之间不碰撞,又能达到车辆的最大流通。假设有一个如图13(a)所示的五叉路口,其中C ①#字棋由两人对奕。棋盘为3X3的方格当一方的三个模子占同一行或同一列或同一对角线时便为胜