Autorouting With the A* Algorithm

Finding the best of all possible solutions can be made easier with AI-based search algorithms. Randy looks at the A* algorithm -- and discusses how it can be used to simulate a printed circuit board layout.


September 01, 1989
URL:http://www.drdobbs.com/database/autorouting-with-the-a-algorithm/184408202

Figure 2


Copyright © 1989, Dr. Dobb's Journal

Figure 2


Copyright © 1989, Dr. Dobb's Journal

Figure 2a


Copyright © 1989, Dr. Dobb's Journal

Figure 2b


Copyright © 1989, Dr. Dobb's Journal

Figure 2c


Copyright © 1989, Dr. Dobb's Journal

Figure 4


Copyright © 1989, Dr. Dobb's Journal

Figure 4a


Copyright © 1989, Dr. Dobb's Journal

Figure 4b


Copyright © 1989, Dr. Dobb's Journal

Figure 4c


Copyright © 1989, Dr. Dobb's Journal

Figure 5


Copyright © 1989, Dr. Dobb's Journal

Terms of Service | Privacy Statement | Copyright © 2024 UBM Tech, All rights reserved.