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