作者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