JavaScriptを有効にして再度、お越しください。新規登録ログインお知らせ※ユーザ登録は無料です.情報学広場に掲載されているコンテンツには有料のものも含まれています.有料コンテンツをご購入いただいた場合でも、領収書の発行はいたしておりません。クレジットカード会社様からの領収書/請求書をもってかえさせていただいております。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。内の自動配線においては,多数のピンペアの内,どのピンペアを優先して配線していくかは,全体の配線率に大きくひびいてくる。配線順と経路探索を有機的に結合したルータが,J.Soukupによって提唱された。このルータは,ピンペアごとに優先的な探索方向を与える特異線を設けることで,メイズルータに似た特性を持ちながら,線分による探索であり高速に経路を見つけ出す。探索の特性が障害に沿ったパターンを発生するようになっているため,後に続く他のピンペアの経路チャンネルを残すようなパターンを発生する。したがって,その特性から配線順は,おのずと決定する。しかるに,高速かつ上述のような優れた特性を与えるための特異線を持つため,経路を発見できないパターンが存在した。筆者らは,この特異線上に新に優先的探索条件を解除するための特異点を設定する事で,あらゆるパターンの経路を発見する事を可能にした。このルータの特性は任意の線幅を持つ,太線の自動配線に柔軟に対応可能である事を提案する。2134発行年1986-10-01。