私は単純な回路でホールを接続するための AI アルゴリズムを探しています。これは、それ自体がグラフの問題につながる 2 次元行列として表すことができると仮定しました。そのようなアルゴリズムが見つからないので、ヒューリスティックを追加できます。これは有名な AI の問題であると確信していますが、その名前を理解することはできません。そのようなアルゴリズムがどこにあるかを教えてくれ、回路とそのグラフとしての表現についての私の仮定が真実であることを保証してくれることを願っています。ありがとう。
質問する
158 次
1 に答える
0
「接続ホール」の意味はわかりませんが、回路をレイアウトしようとしている場合は、「トポロジカル平面ルーティングアルゴリズム」を検索すると検索に役立ちます。
また、次の記事でアイデアが得られる場合があります： http ://en.m.wikipedia.org/wiki/Routing_(electronic_design_automation ）
于 2012-12-28T22:48:25.983 に答える