看板 NTUGIEE_EDA 關於我們 聯絡資訊
這邊有一些關於 A*-search routing 的 slide,有興趣的可以參考看看: http://eda.ee.ntu.edu.tw/~yellowfish/tmp/Astar_search1.ppt http://eda.ee.ntu.edu.tw/~yellowfish/tmp/Astar_search2.ppt 它寫的不錯,但是我想點出的是, 真正 implement 起來,會有一些 trick,若乖乖照這些寫的作, 還是會很慢,甚至表現出來的會跟大家理解的A*大異其趣 :P 我的感想是要下去仔細試試才會真正瞭解 orz 這就是routing是黑手的由來吧 = =a -- .. S -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.48.60
kraistlin:這樣才有寫程式的樂趣不是嗎? :p 01/12 11:44
aknow:什麼是大家瞭解的 A* 01/12 16:45
aknow:search 才是 concept, routing 只是 search 的一個應用 01/12 16:47
aknow:我是不曉得你所謂的 trick 是什麼 01/12 16:48
aknow:不過我覺得都是 B&B, 剪枝的奧義 01/12 16:49
Donnie:我覺得處理 rules 才是 routing 麻煩的地方... 01/12 20:12
tellux:我覺得要能處理超大design才是routing麻煩的地方 01/13 00:09
moonshade:出了學術界就是rules rule... XD 02/01 00:43
moonshade:學術界的工具被叫玩具大概就是在指router... 02/01 00:44
moonshade:當年Avanti神奇的N個版本N個feature 就是router 02/01 00:44
moonshade:engine 不一樣 XD 要換幾版看看哪一個比較好 02/01 00:44
moonshade:大概算是一種人工的search ... 02/01 00:45