習題3
3.1 什么是搜索？有哪兩大類不同的搜索方法？兩者的區別是什么？
搜索：根據問題的實際情況，不斷尋找可利用知識，從而構造一條代價最小的推理路線，使得問題得以解決的過程稱為搜索。
兩大類不同的搜索方法：盲目搜索、啟發式搜索
兩者的區別：在搜索過程中是否使用啟發式信息
3.2 什么是狀態空間？用狀態空間表示問題時，什么是問題的解？什么是最優解？最優解唯一嗎？
狀態空間：狀態空間是由一個問題的全部狀態，以及這些狀態之間的相互關系所構成的集合。它可用一個三元組（S，F，G）來表示。S為問題的所有初始狀態的集合，F為操作的集合，G為目標狀態的集合。
問題的解：由初始狀態到目標狀態所使用的算符序列就是一個問題的解。
最優解：
3.3 什么是與樹？什么是或樹？什么是與/或樹？什么是可解結點？什么是解樹？
與樹：若一個結點（問題）可以分解為若干的子節點（子問題），則可以用與樹來表示。
或樹：若一個結點（問題）可以等價變換為若干的子節點（子問題），則可以用或樹來表示。
與或樹：若一個結點（問題）既需要通過分解，也需要通過等價變換才能得到其本原問題，則需要用與/或樹來表示。
可解結點：當滿足三個條件之一的結點為可解結點
1. 任何終止結點都是可解結點
2. 對“或”結點，當其子節點中至少有一個為可解結點時，則該或結點就是可解結點。
3. 對“與”結點，當其子節點中每一個結點都是可解結點時，則該與結點就是可解結點。
解樹：由可解結點構成，並且由這些可解結點可以推出初始結點為可解結點的子樹為解樹。
3.4 在狀態空間一般搜索過程中，Open表和Closed表的作用和區別是什么？
作用：Open表和Closed表的作用都是用來存放結點的。
區別：Open表用來保存所有已生成而未考察的結點，Closed表中記錄已訪問過的結點。
3.5
3.6 廣度優先搜索與深度優先搜索有何區別？
廣度優先搜索和深度優先搜索的策略不同，廣度優先搜索從第1層出發，逐層訪問尋找解；深度優先搜索則不斷訪問結點的子節點直到根節點，若未找到問題的解則向上回溯到未訪問的結點重復之前的操作。
3.7
3.8
3.9
3.10 何謂估價函數？在估價函數中，g(n)和h(n)各起什么作用？
估價函數：用來估計結點重要性的函數稱為估價函數。
g(n)：g(n)是從初始結點S0到結點n的實際代價
h(n)：h(n)是從結點n到目標結點Sg的最優路徑的估計代價。
習題4
習題4
4.1 什么是計算智能？它包括哪些主要分支？
4.2請說明計算智能、人工智能及生物智能之間的關系
4.3生物神經元由哪幾個部分組成？各部分的功能是什么？