這是一個典型的產生式系統的算法題.用的是有界深度優先的遞歸算法,是用C++Builder4.0寫的.這也是人工智能或者程序設計競賽題中最基本最常用的算法.如果自己動手編程實現了一個這樣的題目,那么很多相關的題目也就都一樣可以做了,比如"四皇后問題","推箱子問題","傳教士和野人問題"等等。
利用深度優先的算法都是不一定能找到最優路徑的,而且如果解路徑過長的話還可能會搜索失敗.如果保證要找到最優路徑需要用另一些算法,比如寬度優先算法.無論是哪一種算法,如果問題稍微復雜一點的話,都要解決"組合爆炸"問題,即有幾乎無窮種組合走法的問題,這種空間的復雜度往往是難以想象的,要求計算機的速度往往也就是體現在這方面.
所以我們每一次搜索都要以某種控制策略來決定下一步的走法,以最快的速度達到目標,減少搜索的范圍.這也是人工智能的核心問題.可以說,人工智能的精髓就是窮舉,人工智能的關鍵就是控制策略.
標簽：
Builder
算法
4.0
典型
上傳時間：
2017-04-10
上傳用戶：franktu
隨著社會的發展,出租車是人們生活中非常方便且較普遍
的交通工具,但出租車計價器相對較為落后。在過去,出租車采
用機械式的計價器,用齒輪比的方式來計算出租車所跑的里程
數,并由里程數來換算車費 由于機械的齒輪體積比較大,計算
不是很準確,而且容易磨損,后來又采用了傳感器方式,利用傳
感器接收車的跑動信息,從而計算里程數和車費,但此方法通常
使干擾信號也能產生計數脈沖,所以也不完善。現在我們引用
單片機技術,使用編碼和解碼信息傳遞這種方式來完成計價器
計數脈沖的形成 單片機可以很精確地檢測到傳感器信號,這樣
計價就會非常準確。完成此裝置所需器件簡單,成本非常低,技
術上也容易實現。
標簽：
出租車
發展
出租車計價器
機械
上傳時間：
2014-01-19
上傳用戶：LouieWu
