天天看點

資料結構

人與計算機對弈問題:

  計算機操作的對象是對弈過程中可能出現的棋盤狀态————稱為格局。

  若将從對弈開始到結束的過程中所有可能出現的格局都畫在一張圖上,則可得到一顆倒長的“樹”。

  “樹根”是對弈開始之前的棋盤格局,而所有的“葉子”就是可能出現的結局,對弈的過程就是從樹根

  沿樹杈到某個葉子的過程。“樹”可以是某些非數值計算問題的數學模型,它也是一種資料結構;