作者yellowfishie (喵喵喵喵~~~)
看板NTUGIEE_EDA
標題Re: [轉錄][３９] 嗯
時間Mon Jan 12 10:14:36 2009
這邊有一些關於 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
1F：推 kraistlin:這樣才有寫程式的樂趣不是嗎? :p 01/12 11:44
2F：推 aknow:什麼是大家瞭解的 A* 01/12 16:45
3F：→ aknow:search 才是 concept, routing 只是 search 的一個應用 01/12 16:47
4F：→ aknow:我是不曉得你所謂的 trick 是什麼 01/12 16:48
5F：→ aknow:不過我覺得都是 B&B, 剪枝的奧義 01/12 16:49
6F：推 Donnie:我覺得處理 rules 才是 routing 麻煩的地方... 01/12 20:12
7F：→ tellux:我覺得要能處理超大design才是routing麻煩的地方 01/13 00:09
8F：→ moonshade:出了學術界就是rules rule... XD 02/01 00:43
9F：→ moonshade:學術界的工具被叫玩具大概就是在指router... 02/01 00:44
10F：→ moonshade:當年Avanti神奇的N個版本N個feature 就是router 02/01 00:44
11F：→ moonshade:engine 不一樣 XD 要換幾版看看哪一個比較好 02/01 00:44
12F：→ moonshade:大概算是一種人工的search ... 02/01 00:45