原创 關於Search和Uninformed Search

圖中的算法多的要命,大多數都是搜索算法吧,因爲其應用實在太廣了。就比如說機器人眼中的世界其實就是一張graph,graph的大小的有限的(這跟分配給它的memory有關),機器人就根據現有的graph信息邊計算邊決策,然後邊走邊獲取新gr

原创 關於八皇后問題的解法

八皇后問題是十九世紀著名的數學家高斯1850年提出:在8X8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或同一斜線上,問有多少種擺法。   八皇后問題不是隻用於這個有點無聊的數學問題上,不然就沒什麼

原创 關於Informed Search

所謂Informed Search,就是帶有智慧決策的搜索,就像它的名字一樣,它是informed,消息靈通的,它能根據最新情況而重新選擇搜索。Informed Search也可以叫Heuristic Search,啓發式搜索。正如上一篇