【事件の表示】
　特願２００２−５４８６２８「ルーティングのための方法および装置」拒絶査定不服審判事件〔平成１４年　６月１３日国際公開、ＷＯ０２／４６９７５、平成１７年　３月　３日国内公表、特表２００５−５０６５８８〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
第１．手続の経緯
　本願は、２００１年（平成１３年）１２月６日（パリ条約による優先権主張、２０００年（平成１２年）１２月７日、アメリカ）を国際出願日とする出願であって、平成１９年８月２０日付けの拒絶理由通知に対し、平成２０年２月２２日付けで手続補正がなされたが、平成２０年４月９日付けで拒絶査定がなされ、これに対し、平成２０年７月１５日に審判請求がなされ、その後、平成２０年８月１４日付けで手続補正がなされたものである。
　
第２．平成２０年８月１４日付けの手続補正についての補正却下の決定
［補正却下の決定の結論］
　　平成２０年８月１４日付けの手続補正を却下する。
［理由］
１．補正の内容
　この手続補正による補正前後の請求項の記載は次のとおりである。
　
（１）補正前の請求項
「　【請求項１】　集積回路（「ＩＣ」）レイアウトの特定の領域内の、一組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
　（ａ）前記特定のＩＣ領域を、同じ形の複数のサブ領域に分割するステップと、但し、前記サブ領域の各々は、ｎ個の辺を備えた同形状の領域であり、前記ｎ個は、数字の３を超える数であり；
　（ｂ）前記ネットのルート可能要素を含む一組のサブ領域を接続している、少なくともその一部が対角線である経路縁部を有する経路を識別するステップとを含む方法。
　　【請求項２】　前記経路を識別するステップが、前記ネットのルート可能要素を含む前記一組のサブ領域を識別するステップを含む、請求項１記載の方法。
　　【請求項３】　前記経路を識別するステップが、さらに、記憶構造体から前記経路を検索するために、前記識別した一組のサブ領域の使用を含む、請求項２記載の方法。
　　【請求項４】　すべての前記サブ領域が同じサイズを有する、請求項１記載の方法。
　　【請求項５】　各サブ領域が、４つの辺を有するサブ領域であり、対角線縁部が角部頂点と交差し、該角部頂点は２つの対角線方向に並んだサブ領域によって共有され、該サブ領域の各々は４つの辺を有する請求項１記載の方法。
　　【請求項６】　前記ＩＣ領域が全ＩＣの前記レイアウトである、請求項１記載の方法。
　　【請求項７】　前記領域が前記全ＩＣの前記レイアウトの一部である、請求項１記載の方法。
　　【請求項８】　前記方法が、前記領域内に追加のネットをルーティングし、追加の各ネットが、前記領域内に一組のルート可能要素を含み、
　前記領域内の追加の各ネットに対して、前記ネットの前記一組のルート可能要素を含む一組のサブ領域を接続している経路を識別するステップを含み、
　前記識別した経路の中のあるものが、少なくともその一部が対角線である経路縁部を有する、請求項１記載の方法。
　　【請求項９】　複数のパスが前記サブ領域間に存在し、複数の前記パスが対角線パスであり、
　各経路が一組のパスを通り、
　前記経路の中の少なくとも１つが、前記対角線パスの中の少なくとも１つを通る、請求項８記載の方法。
　　【請求項１０】　複数の前記パスがマンハッタン・パスであり、前記経路の中の少なくとも１つが、前記マンハッタン・パスの中の少なくとも１つを通る、請求項９記載の方法。
　　【請求項１１】　複数の領域間縁部が、前記サブ領域間に存在し、複数の前記領域間縁部が対角線であり、
　各経路が一組の前記領域間縁部と交差し、
　少なくとも１つの経路が、前記対角線領域間縁部の中の少なくとも１つと交差する、請求項８記載の方法。
　　【請求項１２】　前記サブ領域間の複数の前記領域間縁部がマンハッタン縁部であり、少なくとも１つの経路が少なくとも１つのマンハッタン縁部と交差する、請求項１１記載の方法。
　　【請求項１３】　前記領域内の各ネットに対して、前記ネットの前記ルート可能要素を含む前記一組のサブ領域を接続している一組の経路を識別するステップと、
　前記識別した経路に対するコストを計算するステップと、
　前記計算したコストに基づいて、各ネットに対して１つの識別した経路を選択するステップと、
　前記領域内に各ネットに対して前記選択した経路を埋設するステップとをさらに含む、請求項８記載の方法。
　　【請求項１４】　各ネットに対して識別した１つの経路を選択するステップが、前記識別した経路を含む線形プログラミング問題をこの問題の変数として定式化するステップを含む、請求項１３記載の方法。
　　【請求項１５】　前記ＩＣ領域を分割するステップが、前記ＩＣ領域を前記複数のサブ領域に分割するために第１の組のラインを使用するステップを含み、前記方法が、前記ネットに対する経路の集中を測定するために、第２の組のラインを使用するステップをさらに含み、前記第２の組内の前記ラインの中の少なくともあるものが、前記第１の組内の前記ラインとは異なる、請求項８記載の方法。
　　【請求項１６】　前記第２の組のラインが、さらに、第２の直線グリッドを形成する交差している水平ラインおよび垂直ラインを含む、請求項２０記載の方法。
　　【請求項１７】　マンハッタン方向の経路の前記集中を測定するために、前記第２の直線グリッドを使用するステップと、
　前記対角線方向の経路の前記集中を測定するために、前記対角線グリッドを使用するステップとをさらに含む、請求項１６記載の方法。
　　【請求項１８】　前記第２の直線グリッドが、前記第１の直線グリッドと同じものである、請求項１６記載の方法。
　　【請求項１９】　前記対角線が、前記第１の組のラインが生成する前記サブ領域の中心で交差する、請求項１５記載の方法。
　　【請求項２０】　前記ＩＣ領域を分割するステップが、前記ＩＣ領域を前記複数のサブ領域に分割するために、第１の組のラインを使用するステップを含み、複数の対角線ルーティング・パスが、前記サブ領域間に存在し、前記方法が、
　第２の組のラインに基づいて、対角線ルーティング・パスの容量を識別するステップをさらに含み、前記第２の組内のラインの中の少なくともあるものが、前記第１の組内のラインとは異なる、請求項８記載の方法。
　　【請求項２１】　前記第２の組のラインが複数の対角線を含む、請求項２１記載の方法。
　　【請求項２２】　前記対角線が、前記ＩＣ領域の複数の軸の中の１つに対して＋Ａ度または−Ａ度の角度を有し、Ａは０度または９０度ではなく、前記方法が、前記サブ領域間の±Ａ度方向のルーティング・パスの前記容量を識別するために対角線を使用する、請求項２１記載の方法。
　　【請求項２３】　Ａが４５度である、請求項２２記載の方法。
　　【請求項２４】　前記対角線が、複数の対角線縁部を形成し、
　特定の各ルーティング・パスが、特定の対角線縁部と交差し、
　前記対角線ルーティング・パスの前記容量を識別するステップが、特定の対角線ルーティング・パスと交差する前記特定の対角線縁部の大きさから特定の各対角線ルーティング・パスの容量を入手するステップを含む、請求項２２記載の方法。
　　【請求項２５】　各ルーティング・パスが、特定の配線層に対して形成され、各層が特定のピッチを有し、前記対角線ルーティング・パスの前記容量を識別するステップが、前記特定のルーティング・パスの容量を入手するために、特定の各ルーティング・パスの層のピッチを使用するステップを含む、請求項２４記載の方法。
　　【請求項２６】　前記領域をもっと小さいサブ領域に階層的に分割するステップと、
　前記階層の各レベルにおいて各ネットに対して経路を指定するステップとを含み、
　前記階層の最も低いレベルのところの前記サブ領域がＧｃｅｌｌであり、
　Ｇｃｅｌｌレベルでないレベルで前記対角線ルーティング・パスの前記容量を識別するステップが、前記特定のルーティング・パスの方向の前記Ｇｃｅｌｌレベルのところの配線のトラックの数からＧｃｅｌｌレベルでないレベルの特定の各対角線ルーティング・パスの容量を入手するステップをさらに含む、請求項２５記載の方法。
　　【請求項２７】　前記サブ領域が、第１の組のサブ領域であり、前記方法が、
　ａ）前記第１の組のサブ領域を第２の組のサブ領域に分割するステップと、
　ｂ）前記経路を前記第２の組のサブ領域内に伝搬するステップとをさらに含む、請求項１記載の方法。
　　【請求項２８】　第１の組のパスが前記第１の組のサブ領域間に存在し、第２の組のパスが前記第２の組のサブ領域間に存在し、前記第１の経路が、前記第１の組のパスのサブセットである第３の組のパスに対して形成される、請求項２７記載の方法。
　　【請求項２９】　前記第２の組のサブ領域内への特定の第３の組のパスの伝搬を表す第１の第２の組のパスを識別するステップをさらに含む、請求項２８記載の方法。
　　【請求項３０】　前記特定の第３の組のパスおよび前記第１の第２の組のパスが対角線である、請求項２９記載の方法。
　　【請求項３１】　前記特定の第３の組のパスがマンハッタン・パスであり、前記第１
の第２の組のパスが対角線パスである、請求項２９記載の方法。
　　【請求項３２】　前記特定の第３の組のパスが対角線パスである、請求項２９記載の方法。
　　【請求項３３】　前記第１の第２の組のパスと一緒に、前記第２の組のサブ領域内への前記特定の第３の組のパスの前記伝搬を表す、第２の第２の組のパスを識別するステップをさらに含む、請求項２９記載の方法。
　　【請求項３４】　前記特定の第３の組のパスが対角線であり、前記第１および第２の第２の組のパスが対角線である、請求項３３記載の方法。
　　【請求項３５】　第１の組の領域間縁部が前記第１の組のサブ領域間に存在し、第２の組の領域間縁部が前記第２の組のサブ領域間に存在し、前記第１の経路が、前記第１の
組の領域間縁部のサブセットである第３の組の領域間縁部に対して形成される、請求項２７記載の方法。
　　【請求項３６】　前記第２の組のサブ領域内への特定の第３の組の領域間縁部の伝搬を表す第１の第２の組の領域間縁部を識別するステップをさらに含む、請求項３５に記載の方法。
　　【請求項３７】　前記特定の第３の組の領域間縁部および前記第１の第２の組の領域間縁部が対角線である、請求項３５記載の方法。
　　【請求項３８】　前記特定の第３の組の領域間縁部がマンハッタン領域間縁部であり、前記第１の第２の組の領域間縁部が対角線領域間縁部である、請求項３６記載の方法。
　　【請求項３９】　前記特定の第３の組の領域間縁部が対角線領域間縁部であり、前記第１の第２の組の領域間縁部がマンハッタン領域間縁部である、請求項３６記載の方法。
　　【請求項４０】　前記第１の第２の組の領域間縁部と一緒に、前記第２の組のサブ領域内への前記特定の第３の組の領域間縁部の前記伝搬を表す第２の第２の組の領域間縁部を識別するステップをさらに含む、請求項３６記載の方法。
　　【請求項４１】　前記特定の第３の組の領域間縁部が対角線であり、前記第１および第２の第２の組の領域間縁部が対角線である、請求項４０記載の方法。
　　【請求項４２】　ルーティングを実行するための方法であって、
　ａ）集積回路（「ＩＣ」）レイアウトの特定の領域を受け取るステップと、
　ｂ）前記領域を複数のサブ領域に分割するステップとを含み、複数の対角線および非対角線ルーティング・パスが前記サブ領域間に存在し、前記対角線ルーティング・パスが、第１の組のラインに対して形成され、前記非対角線ルーティング・パスが、第２の組のラインに対して形成される方法。
　　【請求項４３】　各ルーティング・パスが特定の容量を有し、前記方法が、
　ａ）特定の各対角線ルーティング・パスの前記容量を計算するステップと、
　ｂ）特定の各非対角線ルーティング・パスの前記容量を計算するステップとをさらに含み、
　前記対角線ルーティング・パスの前記容量が、前記非対角線ルーティング・パスの前記容量とは異なる、請求項４２記載の方法。
　　【請求項４４】　前記第１のグリッドが複数の対角線縁部を含み、前記第２のグリッ
ドが複数の非対角線縁部を含み、
　特定の各対角線ルーティング・パスが特定の対角線縁部と交差し、特定の各非対角線ルーティング・パスが特定の非対角線縁部と交差し、
　特定の各対角線ルーティング・パスの容量を計算するステップが、前記パスの対応する対角線縁部のサイズから前記特定の対角線ルーティング・パスの容量を入手するステップを含み、
　特定の各非対角線ルーティング・パスの容量を計算するステップが、前記パスｔの対応する非対角線縁部の前記サイズから前記特定の非対角線ルーティング・パスの容量を入手するステップを含む、請求項４３記載の方法。
　　【請求項４５】　前記対角線縁部のサイズが、前記非対角線縁部のサイズとは異なる、請求項４４記載の方法。
　　【請求項４６】　特定の各対角線縁部が、相互に対角線方向に整合している隣接サブ領域の特定のペアの中心を結んでいる、請求項４４記載の方法。
　　【請求項４７】　前記ＩＣレイアウトが、それぞれが特定のピッチの値を有する複数の相互接続ライン層を含み、
　特定の各ルーティング・パスが、前記層の中の特定の１つの層上に位置していて、
　特定の各対角線ルーティング・パスの前記容量を計算するステップが、前記特定の対角線ルーティング・パスにより相互に接続している前記対角線縁部のサイズを前記パスの層の前記ピッチの値で割るステップを含み、
　特定の各非対角線ルーティング・パスの容量を計算するステップが、前記特定の非対角線ルーティング・パスにより相互に接続している前記非対角線縁部のサイズを前記パスの層の前記ピッチの値で割るステップを含む、請求項４４記載の方法。
　　【請求項４８】　前記サブ領域が４つの辺を有するサブ領域であり、前記ルーティング・パスが、±４５度のパスおよびマンハッタン・パスを含み、前記マンハッタン・ルーティング・パスが、第１の直線グリッドを形成する前記第１の組のラインに対して形成され、前記±４５度の対角線ルーティング・パスが、前記第１のグリッドに対して４５度の角度を有する第２の直線グリッドを形成する前記第２の組のラインに対して形成される、請求項４２記載の方法。
　　【請求項４９】　回路レイアウトのある領域内のネットに対する経路を形成するための方法であって、該方法が、
　ａ）経路の長さを測定するために第１の組のラインを使用するステップと、
　ｂ）経路の集中を測定するために第２の組のラインを使用するステップとを含み、前記第１の組内の前記ラインの中の少なくともあるものが、前記第２の組内に位置しない方法。
　　【請求項５０】　前記第２の組のラインおよび前記第３の組のラインが、同じものである、請求項４９記載の方法。
　　【請求項５１】　回路レイアウトのある領域内のネットのための世界的ルートを形成する方法であって、各々のネットは、１組のルート可能要素を有し、前記方法は、各ネットが一組のルート可能要素を有し、前記第１の組のラインが第１の組のサブ領域を形成し、前記方法が、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
       a) 　第１の組の交差ラインを使用して、世界的ルートの長さを測定し、第１の組の交差ラインが、円形レイアウトの領域内の第１サブ領域を形成し；
       b）　第２の組の交差ラインを使用して、世界的ルートの集中度を測定し；
       c)　各々のネットに対して、世界的ルートを確定し、該世界的ルートは、１群の
第１組のサブ領域を接続し、該サブ領域は、該ネットの１組のルート可能要素を含み、該世界的ルートは、１組のルート・セグメントを有し、複数の該世界的ルートのうちの少なくとも１つが、前記第１組、及び第２組のラインと交差し、如何なるセグメントも有さず、該セグメントの各々は、第１の組のサブ領域内で２つのサブ領域を接続する世界的ルートを形成する方法。
　　【請求項５２】　前記経路の一組の経路セグメント内の各経路セグメントの前記長さを合計することにより各経路の前記長さを測定するステップをさらに含む、請求項５１記載の方法。
　　【請求項５３】　前記第２の組のラインを使用するステップが、前記第２の組のラインを横切る経路の前記集中を測定するステップを含む、請求項５１記載の方法。
　　【請求項５４】　前記第２の組のラインが複数の集中縁部を形成し、前記経路の前記集中を測定するステップが、前記集中縁部を横切る経路の前記集中を測定するステップを含む、請求項５３記載の方法。
　　【請求項５５】　経路が完成した場合、前記集中縁部を横切る前記経路のセグメントに対して各経路を指定するステップを含む、請求項５４記載の方法。
　　【請求項５６】　各ネットに対する前記経路を識別するステップが、
　前記ネットのルート可能要素を含む第１の組のサブ領域をスタートするステップと、前記経路が、前記ネットのルート可能要素を含むサブ領域のすべてのグループを横切るまで、新しい第１の組のサブ領域内に前記経路を延ばす経路セグメントを連続的に指定するステップとを含む、請求項５１記載の方法。
　　【請求項５７】　経路セグメントの各延長に対して、長さコストを計算するステップと、
　第２の組のラインを横切る経路セグメントの各延長に対して、前記第２の組のラインの前記集中に基づいて集中コストを計算するステップとをさらに含む、請求項５６記載の方法。
　　【請求項５８】　第１の経路セグメントを指定するステップが、複数の潜在的な経路セグメントの延長をチェックするステップを含み、
　潜在的な各経路セグメントの延長に対して、長さコストを計算し、
　前記潜在的な経路セグメントの延長が第２の組のラインと交差する場合には、前記第２の組のラインの前記集中に基づいて集中コストを計算する、請求項５６記載の方法。
　　【請求項５９】　第２の組のサブ領域内のルート可能要素は、実ルート可能要素および架空ルート可能要素を含む請求項２７記載の方法。
　　【請求項６０】　第２の組のサブ領域のうちの１つの中の架空ルート可能要素は、第１の組のサブ領域を第２の組のサブ領域に経路を伝播するために設定されるルート可能要素である請求項２７記載の方法。
　　【請求項６１】　少なくとも１つの架空ルート可能要素を、第２の組のサブ領域内に形成することによって、第２の組のサブ領域内への第１経路の伝播数を数える請求項２７記載の方法。
　　【請求項６２】　第２の組みの交差ラインが第１の組みの交差ラインと差する点は、
第１の組みの交差ラインの交差点以外の点である請求項５１記載の方法。
　　【請求項６３】　集積回路（「ＩＣ」）レイアウトの特定の領域内の、一組のルート
可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
　（ａ）　前記特定のＩＣ領域を、同じ形の複数のサブ領域に分割するステップと、但し、前記サブ領域の間に、複数のパスが存在し、該パスの各々が、複数のルーテイング経路を表し、少なくとも１つの第１パスは、１組のパスと、ルーテイング経路を共有し；
　（ｂ）　前記ネットのために、第１パスを使用する経路を確定し；そして
　（ｃ）　少なくとも１部は、１組のパスと第１パスに沿って利用可能な経路の数とに基づいて、経路を埋設するか否かを決定する工程を含む方法であって、該利用可能な経路の数は：１組のパスと第１パスに沿った経路の数から、第１パスと１組のパスの間で共有される経路の数を差し引いて；更にそこから、１組のパスと第１パスに沿って使用を阻止された経路の数を差し引いた残りの数
に等しい、方法。
　　【請求項６４】　第１パスに沿って利用可能な経路の数と、１組のパスとは、経路を埋設するか否かを決定する唯一の基準ではない請求項６３記載の方法。」
　
（２）補正後の請求項
「　【請求項１】集積回路（「ＩＣ」）レイアウトの特定の領域内の、1組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
　（ａ）該特定のＩＣ領域を、同じ形の複数のサブ領域に分割するステップと、但し、該サブ領域の各々は、同形状の領域である；
　（ｂ）該ネットのルート可能要素を含む1組のサブ領域を接続している経路を識別するステップとを含み、
       但し、該経路は、経路縁部を有し、該経路縁部は、少なくとも部分的に対角線を
形成する。
　　【請求項２】該経路を識別するステップが、該ネットのルート可能要素を含む該1組のサブ領域を識別するステップを含む、請求項１記載の方法。
　　【請求項３】該経路を識別するステップが、さらに、記憶構造体から該経路を検索するために、該識別した1組のサブ領域の使用を含む、請求項２記載の方法。
　　【請求項４】すべての該サブ領域が同じサイズを有する、請求項１記載の方法。
　　【請求項５】請求項１記載の方法において、該対角線の縁部が、角部頂点と交差し、該角部頂点は、２つの対角線方向に並んだ４つの辺を有する該サブ領域によって共有される。
　　【請求項６】該ＩＣ領域が、全ＩＣの該レイアウトである、請求項１記載の方法。
　　【請求項７】該ＩＣ領域が、該全ＩＣの該レイアウトの一部である、請求項１記載の方法。
　　【請求項８】請求項１記載の方法において、該方法が、該領域内に追加された追加のネットをルーティングし、該追加の各ネットが、該領域内に1組のルート可能要素を含み、該方法は：
       該領域内の該I追加の各ネットに対し：
各々の該サブ領域を識別する工程を含み、該サブ領域は、該ネットの1組のルート可能要素のうちの１つのルート可能要素を含み；　そして
当該識別された該ネットの該サブ領域に接続する経路を識別する工程を含み；
該識別された経路の幾つかは、経路縁部を有し、該経路縁部は、少なくとも部分的に対角線を形成し、該対角線を形成する該経路縁部の少なくとも１つは、２つの対角線方向に並んだ該サブ領域を接続するが、当該接続は、該２つの該サブ領域の間で共有される該角部頂点を横断することによって成される。
　　【請求項９】請求項８記載の方法において、
複数のパスが該サブ領域間に存在し、複数の該パスが対角線パスであり；
各々の特定のネットに対する該経路を識別する工程は、該パスを識別する工程を含み、該パスは、１組の相互接続ラインによって用いられ、該１組の相互接続ラインは、該サブ領域を接続し、当該サブ領域は、該各々の特定のネットに対して識別される、
但し、該相互接続ラインの幾つかは、該対角線パスの幾つかを横断する。
　　【請求項１０】請求項９記載の方法において、複数の該パスがマンハッタン・パスであり、該経路の中の少なくとも１つが、該マンハッタン・パスをの幾つかを横断する。
　　【請求項１１】請求項８記載の方法において、
複数の領域間縁部が、該サブ領域間に存在し、複数の該領域間縁部が対角線であり；
       該各々の特定のネットに対する該経路を識別する工程は、該領域間縁部を識別する工程を含み、該領域間縁部は、１組の相互接続ラインによって交差され、該相互接続ラインは、該各々の特定のネットに対して識別された該サブ領域を接続し；
       該相互接続ラインの幾つかは、該対角線領域間縁部の幾つかと交差する。
　　【請求項１２】請求項１１記載の方法において、該サブ領域間の複数の該領域間縁部がマンハッタン縁部であり、少なくとも１つの経路が少なくとも１つのマンハッタン領域間縁部と交差する、。
　　【請求項１３】請求項８記載の方法において、
該領域内に各々の特定のネットに対して域内の各ネットに対して、該ネットの該ルート可能要素を含む該1組のサブ領域を接続している1組の経路を識別する工程と、
　該識別した経路に対するコストを計算する工程と、
　該コストに基づいて、各ネットに対して１つの識別した経路を選択する工程と、
　該領域内に各ネットに対して該選択した経路を埋設する工程とを含む。
　　【請求項１４】請求項１３記載の方法において、各ネットに対して識別した１つの経路を選択する工程が、該識別した経路を含む線形プログラミング問題をこの問題の変数として定式化するステップを含む。
　　【請求項１５】集積回路（「ＩＣ」）レイアウトの特定の領域内の、1組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
ａ）第1の組のラインを用いて、該ＩＣ領域を、同じ形の複数のサブ領域に分割する工程と；
ｂ）該ネットのルート可能要素の特定な組の各々に対して、少なくとも１つの特定の経路を定義する工程と、但し、該ルート可能要素の特定な組の各々に対する各々の特定の経路は、該サブ領域の組を横断し、該該サブ領域の組は、ルート可能要素の該組を含み；そして
c) 第2の組のラインを用いて、該ＩＣ領域内の経路の集中を測定する工程を含み、但し、該第2の組のラインの少なくとも複数は、該第1の組のラインと異なり、該第2の組のラインは、対角線と交差する工程を含み、該対角線は、対角線グリッドを形成し、該第1の組のラインは、水平及び垂直ラインと交差する工程を含み、該水平及び垂直ラインは、第1直線グリッドを形成する。
　　【請求項１６】請求項１４記載の方法において、該第2の組のラインは、水平及び垂直ラインと交差する工程を含み、該水平及び垂直ラインは、第２直線グリッドを形成する。
　　【請求項１７】請求項１５記載の方法において、該方法は、下記工程を含む：
       該第２直線グリッドを用いて、マンハッタン方向の経路の該集中を測定する工程
と；該対角線グリッドを用いて、該対角線方向の経路の該集中を測定する工程。
　　【請求項１８】請求項１６記載の方法において、
該第２直線グリッドが、前記第１直線グリッドと同じものである、
　　【請求項１９】請求項１５記載の方法において、該対角線が、該第1の組のラインによって作られる該サブ領域の中心で交差する。
　　【請求項２０】集積回路（「ＩＣ」）レイアウトの特定の領域内の、1組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
ａ）第1の組のラインを用いて、該ＩＣ領域を、複数のサブ領域に分割する工程と、但し、複数の対角線ルーティング・パスが、該サブ領域間に存在し；
ｂ）該対角線ルーティング・パスの容量を該第2の組のラインに基づいて識別する工程を含み、但し、該第2の組のラインの少なくとも複数は、該第１の組のラインと異なり； 
c)　識別された該容量を用いて、該ルート可能要素の特定な組の特定な経路を定義し、該特定な経路は、該特定な組を横断する。
　　【請求項２１】請求項２０記載の方法において、該第２の組のラインは、複数の対角線を含む。
　　【請求項２２】請求項２１記載の方法において、該対角線が該ＩＣ領域の複数の軸の中の１つに対して＋Ａ度または−Ａ度の角度を有し、該Ａは０度または９０度ではなく、該方法が、該サブ領域間の±Ａ度方向のルーティング・パスの該容量を識別するために対角線を使用する工程を含む。
　　【請求項２３】請求項２２記載の方法において、該Ａは、４５度である。
　　【請求項２４】請求項２２記載の方法において、
該対角線が、複数の対角線縁部を形成し、
各々の特定のルーティング・パスは、特定の対角線縁部と交差し、
該方法は、該対角線ルーティング・パスの容量を識別する工程を含み、該工程は、各々の特定の該対角線ルーティング・パスの容量を、該特定の対角線縁部のサイズから引き出す工程を更に含み、該特定の対角線縁部は、該特定の対角線ルーティング・パスによって横断される。
　　【請求項２５】請求項２４記載の方法において、
各ルーティング・パスが、特定の配線層に関して形成され、各層が特定のピッチを有し、該方法は、該対角線ルーティング・パスの該容量を識別する工程を有し、該工程は、更に該特定の特定の各ルーティング・パスの層のピッチを使用する工程を含むことによって、該特定のルーティング・パスの容量を引き出す。
　　【請求項２６】請求項２５記載の方法、該方法は、
該領域をもっと小さいサブ領域に階層的に分割する工程と；そして
該階層の各レベルにおいて各ネットに対して経路を指定する工程とを含み、
　　　該階層の最も低いレベルのところの該サブ領域がＧｃｅｌｌであり、
該方法は、Ｇｃｅｌｌレベルでないレベルで該対角線ルーティング・パスの該容量を識別する工程を含み、該工程が、該特定のルーティング・パスの方向の該Ｇｃｅｌｌレベルのところの配線のトラックの数からＧｃｅｌｌレベルでないレベルの特定の各対角線ルーティング・パスの容量を入手する工程を更に含む。
　　【請求項２７】集積回路（「ＩＣ」）レイアウトの特定の領域内の、1組のルート可能要素を有するネットを階層的にルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、該方法は、
ａ）　該特定のＩＣ領域を、第１組のサブ領域に分割する工程を含み；
ｂ）　更に、第１経路を識別する工程を含み；但し、該第１経路は、第１組のサブ領域のグループを接続し、該第１組のサブ領域は、該ネットのルート可能要素を含み、該経路は、１つの縁部を有し、該１つの縁部は、少なくとも部分的に対角線であり、
ｃ）　更に、該第１組のサブ領域を、第２組のサブ領域に分割する工程を含み；
ｄ）　更に、該第１経路を、該第２組のサブ領域内に伝播させる工程を含み；
e)   更に、該伝播させられた第１経路を用いて、該第２経路を識別する工程を含み；該第２経路は、該第２組のサブ領域のグループを接続し、該第２組のサブ領域は、該該ネットのルート可能要素を含む。
　　【請求項２８】請求項２７記載の方法において、第１の組のパスが該第１の組のサブ領域間に存在し、第２の組のパスが該第２の組のサブ領域間に存在し、該第１の経路が、該第１の組のパスのサブセットである第３の組のパスに対して形成される。
　　【請求項２９】請求項２８記載の方法おいて、該方法は、更に、該第２の組のサブ領域内への特定の第３の組のパスの伝搬を表す第１の第２の組のパスを識別する工程を含む。
　　【請求項３０】請求項２９記載の方法おいて、該特定の第３の組のパスおよび該第１の第２の組のパスは対角線である。
　　【請求項３１】請求項２９記載の方法において、該特定の第３の組のパスは、マンハッタン・パスであり、該第１の第２の組のパスは、対角線パスである。
　　【請求項３２】請求項２９記載の方法において、該特定の第３の組のパスは，対角線パスであり、該第１の第２の組のパスは、マンハッタン・パスである。
　　【請求項３３】請求項２９記載の方法において、該方法は、更に、該第１の第２の組のパスと一緒に、該第２の組のサブ領域内への該特定の第３の組のパスの該伝搬を表す第２の第２の組のパスを識別する工程を含む。
　　【請求項３４】請求項３３記載の方法において、該特定の第３の組のパスは、対角線であり、該第１および第２の第２の組のパスは、対角線である。
　　【請求項３５】請求項２７記載の方法において、第１の組の領域間縁部は、該第１の組のサブ領域間に存在し、第２の組の領域間縁部は、該第２の組のサブ領域間に存在し、該第１の経路が、該第１の組の領域間縁部のサブセットである第３の組の領域間縁部に対して形成される。
　　【請求項３６】請求項３５に記載の方法において、該方法は、更に、
該第２の組のサブ領域内への特定の第３の組の領域間縁部の伝搬を表す第１の第２の組の領域間縁部を識別する工程を含む。
　　【請求項３７】請求項３６記載の方法において、該特定の第３の組の領域間縁部および該第１の第２の組の領域間縁部は、対角線である。
　　【請求項３８】請求項３６記載の方法において、該特定の第３の組の領域間縁部は、マンハッタン領域間縁部であり、該第１の第２の組の領域間縁部は、対角線領域間縁部である。
　　【請求項３９】請求項３６記載の方法において、該特定の第３の組の領域間縁部は、対角線領域間縁部であり、該第１の第２の組の領域間縁部は、マンハッタン領域間縁部である。
　　【請求項４０】請求項３６記載の方法において、該方法は、更に、
該第１の第２の組の領域間縁部と一緒に、該第２の組のサブ領域内への該特定の第３の組の領域間縁部の該伝搬を表す第２の第２の組の領域間縁部を識別する工程を含む。
　　【請求項４１】請求項３６記載の方法において、該特定の第３の組の領域間縁部は、対角線であり該第１および第２の第２の組の領域間縁部は、対角線である。
　　【請求項４２】レイアウト内の1組のルート可能要素をルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、該方法は、下記工程を含む：
ａ）　集積回路（「ＩＣ」）レイアウトの特定の領域を受領する工程と；ｂ）　該領域を
複数のサブ領域に分割する工程と；
　但し、複数の対角線および非対角線ルーティング・パスが、該サブ領域間に存在し、該対角線ルーティング・パスは、第１グリッドに関して形成され、該非対角線ルーティング・パスは、第２グリッドに関して形成され、そして
ｃ）　該ルート可能要素の組に対して、少なくとも１つの対角線ルーティング・パスを用いて、そして少なくとも１つの非対角線ルーティング・パスを用いて、１つの経路を形成する工程と；　但し、該１つの経路は、該第２の組のサブ領域を接続し、該第２の組のサブ領域は、該ルート可能要素の組を含む。
　　【請求項４３】請求項４２記載の方法において、各ルーティング・パスは、特定の容量を有し、該方法は、更に、下記工程を含む：
ａ）　特定の各対角線ルーティング・パスの該容量を計算する工程と；そして
ｂ）　特定の各非対角線ルーティング・パスの該容量を計算する工程；
但し、該対角線ルーティング・パスの該容量は、該非対角線ルーティング・パスの該容量とは相違する。
　　【請求項４４】請求項４３記載の方法において、該第１グリッドは、複数の対角線縁部を含み、該第２グリッドは、複数の非対角線縁部を含み、
　特定の各対角線ルーティング・パスは、特定の対角線縁部と交差し、特定の各非対角線ルーティング・パスは、特定の非対角線縁部と交差し、
　該方法は、特定の各対角線ルーティング・パスの容量を計算する計算工程を含み、該計算工程は、該特定の各対角線ルーティング・パスの容量を、該経路のサイズから引き出す工程を含み、
       各々の該非対角線ルーティング・パスの容量を計算する該計算工程は、
該経路の対応する非対角線縁部のサイズから前記特定の対角線ルーティング・パスの容量を引き出す工程を含む。
　　【請求項４５】請求項４４記載の方法において、該対角線縁部のサイズは、該非対角線縁部のサイズとは異なる。
　　【請求項４６】請求項４４記載の方法いおいて、特定の各対角線縁部が、相互に対角線方向に整合している隣接サブ領域の特定のペアの中心を接続する。
　　【請求項４７】請求項４４記載の方法において、
該ＩＣレイアウトが、それぞれが特定のピッチの値を有する複数の相互接続ライン層を含み、
特定の各ルーティング・パスが、該層の中の特定の１つの層上に位置し、該方法は、
特定の各対角線ルーティング・パスの該容量を計算する計算工程を含み、該計算工程が、前記特定の対角線ルーティング・パスにより相互に接続している該対角線縁部のサイズを該パスの層の該ピッチの値で割る工程を含み、
特定の各非対角線ルーティング・パスの容量を計算する工程は、該特定の非対角線ルーティング・パスにより相互に接続している該非対角線縁部のサイズを該パスの層の該ピッチの値で割る工程を含む。
　　【請求項４８】請求項４２記載の方法において、該サブ領域が４つの辺を有するサブ領域であり、該ルーティング・パスが、±４５度の対角線パスおよびマンハッタン・パスを含み、該マンハッタン・ルーティング・パスは、第２グリッドに関して形成され、そして該±４５度の対角線ルーティング・パスは、該第１グリッドに関して形成され、該第１グリッドは、該第２グリッドに関して、４５度の角度を有する。
　　【請求項４９】集積回路（「ＩＣ」）レイアウトの１つの領域内のネット用の世界的ルートを定義するための、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、該方法は、下記工程を含む：
ａ）　第1組のラインを用いて、該世界的ルートの長さを測定する工程と；
       b）　　第２組のラインを用いて、世界的ルートの集中度を測定する工程と；
ｃ）　　第３組のラインを用いて、該領域を分割して、第１の組のサブ領域を作る工程と；　そして
ｄ）　　各々のネットに対して、該世界的ルートを識別する工程と；　
　　但し、該世界的ルートは、該第２の組のサブ領域を接続し、該第２の組のサブ領域は、該ネットのルート可能要素の該組を含み、該世界的ルートの少なくとも複数個の各々は、該第１、第２及び第３組のラインの１片に対して、平行でない。
　　【請求項５０】請求項４９記載の方法において、該第２の組のラインおよび該第３の組のラインが、同一物である。
　　【請求項５１】回路レイアウトの領域内のネットのための世界的ルートを形成する方法であって、
　各々のネットは、１組のルート可能要素を有し、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
       a) 　第１の組の交差ラインを使用して、前記世界的ルートの長さを測定し、前記第１の組の交差ラインが、円形レイアウトの領域内の第１サブ領域を形成し；
       b）　第２の組の交差ラインを使用して、前記世界的ルートの集中度を測定し；
       c)　各々のネットに対して、世界的ルートを確定し、該世界的ルートは、１群の
第１組のサブ領域を接続し、該サブ領域は、該ネットの１組のルート可能要素を含み、該世界的ルートは、１組のルートセグメントを有し、複数の該世界的ルートのうちの少なくとも１つが、前記第１組及び第２組のラインと交差し、如何なるセグメントも有さず、該セグメントは前記第１組及び第２組のラインと同一線上であり、該各々のルートセグメントは第１の組のサブ領域内で２つのサブ領域を接続する方法。
　　【請求項５２】前記世界的ルートの一組のルートセグメント内の各世界的ルートセグメントの前記長さを合計することにより各々の世界的ルートの前記長さを測定することをさらに含む請求項５１記載の方法。
　　【請求項５３】前記第２の組のラインを使用することが、前記第２の組のラインを横切る前記世界的ルートの前記集中度を測定することを含む請求項５２記載の方法。
　　【請求項５４】前記第２の組のラインが複数の集中縁部を形成し、前記世界的ルートの前記集中を測定することが、前記集中縁部を横切るルートの前記集中を測定することから成る請求項５３記載の方法。
　　【請求項５５】前記世界的ルートが完成した場合、前記集中縁部を横切る前記世界的ルートのセグメントに対して各々の世界的ルートのみを指定することを含む請求項５４記載の方法。
　　【請求項５６】各ネットに対する前記世界的ルートを識別することが、
　前記ネットのルート可能要素を含む第１の組のサブ領域をスタートすること、
　前記世界的ルートが前記ネットのルート可能要素を含むサブ領域のすべてのグループを接続するまで、新しい第１の組のサブ領域内に前記世界的ルートを延ばすルートセグメントを連続的に指定することである請求項５１記載の方法。
　　【請求項５７】世界的ルートセグメントの各々の延長において、長さコストを計算し、
　第２の組のラインを横切る世界的ルートセグメントの各々の延長に対して、前記第２の組のラインの前記集中に基づいて集中コストを、さらに、計算する請求項５６記載の方法。
　　【請求項５８】第１の世界的ルートセグメントを指定することが、複数の潜在的な世界的ルートセグメントの延長をチェックすることであり、
　潜在的な各々の世界的ルートセグメントの延長に対して、長さコストを計算し、
　前記潜在的な世界的ルートセグメントの延長が第２の組のラインと交差する場合には、
前記第２の組のラインの前記集中に基づいて集中コストを計算する請求項５６記載の方法。
　　【請求項５９】前記ルート可能要素は、実際の架空のネットのためのピンである請求項２７記載の方法。
　　【請求項６０】サブ領域の内の第１の組の１つの架空ピンは、所定ＩＣ領域へのより高いレベルのルートの伝播数を数えるために設定される請求項２７記載の方法。
　　【請求項６１】前記ネットのための少なくとも１つの架空ピンを、第２の組のサブ領域内への第１ルートの伝播数を数えるために形成する請求項２７記載の方法。
　　【請求項６２】第２の組みの交差ラインが第１の組みの交差ラインと交差する点は、第１の組みの交差ラインの交差点以外の点である請求項５１記載の方法。
　　【請求項６３】集積回路（「ＩＣ」）レイアウトの領域内のネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
　（ａ）　前記ＩＣ領域を複数のサブ領域に分割し、前記サブ領域の間に複数のパスが存在し、該パスの各々が複数のルーティング経路を表し、少なくとも１つの第１パスは、１組のパスと共にルーティング経路を共有し；
　（ｂ）　前記ネットのために、前記第１パスを使用するルートを確定し；
　（ｃ）　１組のパスと第１パスに沿って利用可能な経路の数に基づいて、前記ルートを少なくとも部分的に埋設するか否かを決定し、
　前記利用可能な経路の数は、第１パスと１組のパスに沿った経路の数から、第１パスと１組のパスの間で共有される経路の数を差し引いて；更にそこから、第１パスと１組のパスに沿って使用されブロックされた経路の数を差し引いた残りの数に等しい方法。
　　【請求項６４】前記第１パスと１組のパスに沿って利用可能な経路の数は、前記ルートを埋設するか否かを決定する唯一の基準ではない請求項６３記載の方法。」
　
２．補正の適否
　補正前の請求項１、２、・・、６４は、それぞれ、同じ請求項の番号の補正後の請求項１、２、・・、６４に対応付けられるから、この補正により削除された請求項はない。これらのうち、請求項１ないし５０の補正について以下に検討する。
　
（１）請求項１ないし１４について
　請求項１の補正は、「サブ領域に分割するステップ」の「サブ領域」を、「ｎ個の辺を備えた同形状の領域」から「ｎ個の辺を備えた」を省いて「同形状の領域」と補正するものであり、ｎ個の辺を備えた領域とは多角形の内部領域に他ならない（「辺」とは「多角形をかこむ、一つ一つの直線」である（三省堂国語辞典第三版））から、結局、この補正は、サブ領域の形状に関して、多角形であるという限定を省いて一般的な形状に拡張するものである。
　したがって、補正後の請求項１は、補正前の請求項１の発明特定事項を限定したものではなく、この補正は、発明特定事項を限定する特許請求の範囲の減縮を目的とする補正に該当しない。
　さらに、この補正は、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正でもないことは明らかである。
　また、補正前後とも、請求項２ないし１４は、請求項１を直接的又は間接的に引用し、さらに別の事項での限定を付加するものであるから、同様の理由により、これらの補正は、発明特定事項を限定する特許請求の範囲の減縮、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正にも該当しない。
　
（２）請求項１５ないし１９について
　補正前の請求項１５は、補正前の請求項８を引用するものであって該補正前の請求項８には、「領域内に追加のネットをルーティング」することが規定されている。これに対し、補正後の請求項１５には、「領域内に追加のネットをルーティング」することは規定されていないから、請求項１５の補正は、特許請求の範囲を拡張するものである。
　また、補正後の請求項１５は、上記（１）と同様、サブ領域の形状に関して一般的な形状に拡張するものである。
　したがって、補正後の請求項１５は、補正前の請求項１５の発明特定事項を限定したものではなく、この補正は、発明特定事項を限定する特許請求の範囲の減縮を目的とする補正に該当しない。
　さらに、この補正は、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正でもないことは明らかである。
　また、補正前後とも、請求項１６ないし１９は、請求項１５を直接的又は間接的に引用し（補正前の請求項１６の引用する請求項は請求項１５、補正後の請求項１６、１７の引用する請求項はそれぞれ請求項１５、１６の明らかな誤記である）、さらに別の事項での限定を付加するものであるから、同様の理由により、これらの補正は、発明特定事項を限定する特許請求の範囲の減縮、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正にも該当しない。
　
（３）請求項２０ないし２６について
　補正前の請求項２０は、補正前の請求項８を引用するものであって該補正前の請求項８には、「領域内に追加のネットをルーティング」することが規定されている。これに対し、補正後の請求項２０には、「領域内に追加のネットをルーティング」することは規定されていないから、請求項２０の補正は、特許請求の範囲を拡張するものである。
　また、補正後の請求項２０は、上記（１）と同様、サブ領域の形状に関して一般的な形状に拡張するものである。
　したがって、補正後の請求項２０は、補正前の請求項２０の発明特定事項を限定したものではなく、この補正は、発明特定事項を限定する特許請求の範囲の減縮を目的とする補正に該当しない。
　さらに、この補正は、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正でもないことは明らかである。
　また、補正前後とも、請求項２１ないし２６は、請求項２０を直接的又は間接的に引用し（補正前の請求項２１の引用する請求項は請求項２０の明らかな誤記である）、さらに別の事項での限定を付加するものであるから、同様の理由により、これらの補正は、発明特定事項を限定する特許請求の範囲の減縮、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正にも該当しない。
　
（４）請求項２７ないし４１について
　請求項２７の補正は、「複数のサブ領域に分割するステップ（行程）」の「複数のサブ領域」を、「同じ形の」、「ｎ個の辺を備えた同形状の」という限定を省いて単なる「第１組のサブ領域」と補正するものであるから、この補正は、サブ領域の形状を拡張するものである。
　また、請求項２７の補正は、「e) 更に、該伝播させられた第１経路を用いて、該第２経路を識別する工程を含み；該第２経路は、該第２組のサブ領域のグループを接続し、該第２組のサブ領域は、該該ネットのルート可能要素を含む」という補正前にない行程を新たに付加するものである。
　したがって、補正後の請求項２７は、補正前の請求項２７の発明特定事項を限定したものではなく、この補正は、発明特定事項を限定する特許請求の範囲の減縮を目的とする補正に該当しない。
　さらに、この補正は、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正でもないことは明らかである。
　また、補正前後とも、請求項２８ないし４１は、請求項２７を直接的又は間接的に引用し、さらに別の事項での限定を付加するものであるから、同様の理由により、これらの補正は、発明特定事項を限定する特許請求の範囲の減縮、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正にも該当しない。
　
（５）請求項４２ないし４８について
　請求項４２の補正は、「ｃ）該ルート可能要素の組に対して、少なくとも１つの対角線ルーティング・パスを用いて、そして少なくとも１つの非対角線ルーティング・パスを用いて、１つの経路を形成する工程と；　但し、該１つの経路は、該第２の組のサブ領域を接続し、該第２の組のサブ領域は、該ルート可能要素の組を含む」という補正前にない行程を新たに付加するものである。
　したがって、補正後の請求項４２は、補正前の請求項４２の発明特定事項を限定したものではなく、この補正は、発明特定事項を限定する特許請求の範囲の減縮を目的とする補正に該当しない。
　さらに、この補正は、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正でもないことは明らかである。
  また、補正前後とも、請求項４３ないし４８は、請求項４２を直接的又は間接的に引用し、さらに別の事項での限定を付加するものであるから、同様の理由により、これらの補正は、発明特定事項を限定する特許請求の範囲の減縮、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正にも該当しない。
　
（６）請求項４９、５０について
　請求項４９の補正は、「ｃ）第３組のラインを用いて、該領域を分割して、第１の組のサブ領域を作る工程と；　そして
ｄ）　各々のネットに対して、該世界的ルートを識別する工程と；　
　　但し、該世界的ルートは、該第２の組のサブ領域を接続し、該第２の組のサブ領域は、該ネットのルート可能要素の該組を含み、該世界的ルートの少なくとも複数個の各々は、該第１、第２及び第３組のラインの１片に対して、平行でない」という補正前にない行程を新たに付加するものである。
　したがって、補正後の請求項４９は、補正前の請求項４９の発明特定事項を限定したものではなく、この補正は、発明特定事項を限定する特許請求の範囲の減縮を目的とする補正に該当しない。
　さらに、この補正は、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正でもないことは明らかである。
  また、補正前後とも、請求項５０は請求項４９を引用し、さらに別の事項での限定を付加するものであるから、同様の理由により、請求項５０の補正は、発明特定事項を限定する特許請求の範囲の減縮、誤記の訂正、拒絶理由に示す事項についてする明りようでない記載の釈明の何れを目的とする補正にも該当しない。
　
（７）まとめ
　以上により、この手続補正は、平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第４項の第１号ないし第４号に規定された何れの目的にも該当するものではなく、同項の規定に違反してなされたものであるから、同法第１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　
第３．本願発明について
１．本願発明
　平成２０年８月１４日付けの手続補正は上記のとおり却下されたので、本願の請求項に係る発明は、平成２０年２月２２日付けの手続補正により補正された明細書の特許請求の範囲の請求項１ないし６４に記載された事項により特定されるとおりのものであるところ、その請求項１に係る発明（以下、本願発明という）は、次のとおりである。
　
「【請求項１】　集積回路（「ＩＣ」）レイアウトの特定の領域内の、一組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
　（ａ）前記特定のＩＣ領域を、同じ形の複数のサブ領域に分割するステップと、但し、
前記サブ領域の各々は、ｎ個の辺を備えた同形状の領域であり、前記ｎ個は、数字の３を超える数であり；
　（ｂ）前記ネットのルート可能要素を含む一組のサブ領域を接続している、少なくともその一部が対角線である経路縁部を有する経路を識別するステップとを含む方法。」
  
２．刊行物に記載された発明
　これに対して、原査定の拒絶の理由で引用された本願の優先権主張の日前に頒布された刊行物である「陳少勤，外２名，“斜め配線を許した多層配線モデルにおける概略配線の一手法”，電子情報通信学会技術研究報告，社団法人電子情報通信学会，平成4年2月7日，vol.91, no.466, pp.15-22(VLD91-117)」（以下、刊行物１という）には、次の事項が記載されている。　
　
　以上の記載から、刊行物１には以下の発明（以下、刊行物１発明という）が記載されていると認められる。
　
　ＶＬＳＩレイアウトの与えられた配置領域において、互いに接続すべき端子の集合を有するネットを概略配線するために、ワークステーション上で実行される方法であって、
　前記配置領域を、一定の大きさの矩形ＧＲＣに分割し、
　前記ネットの前記端子が位置する前記矩形ＧＲＣを接続している、少なくともその一部が斜め線分である枝を有するスタイナ木を求める、方法。
　
３．対比
　本願発明と刊行物１発明とを対比する。
　刊行物１発明の「ＶＬＳＩレイアウト」、「互いに接続すべき端子の集合」、「概略配線」は、それぞれ、本願発明の「集積回路（「ＩＣ」）レイアウト」、「一組のルート可能要素」、「ルーティング」に相当し、また、刊行物１発明における「ワークステーション上で実行される」ことは、本願発明における「コンピュータの少なくとも１つのプロセッサによって実行される」ことに相当するから、両者は、「集積回路（「ＩＣ」）レイアウトの特定の領域内の、一組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法」である点で一致する。
　刊行物１発明の「前記配置領域」（ＶＬＳＩレイアウトの与えられた配置領域）、「一定の大きさの矩形ＧＲＣ」は、それぞれ、本願発明の「前記特定のＩＣ領域」（集積回路（「ＩＣ」）レイアウトの特定の領域）、「同じ形の複数のサブ領域」に相当するから、両者は「（ａ）前記特定のＩＣ領域を、同じ形の複数のサブ領域に分割するステップ」を含む点で一致する。
　刊行物１発明の「斜め線分」、「枝」、「スタイナ木を求める」ことは、それぞれ、本願発明の「対角線」、「経路縁部」、「経路を識別する」ことに相当するから、両者は、「（ｂ）前記ネットのルート可能要素を含む一組のサブ領域を接続している、少なくともその一部が対角線である経路縁部を有する経路を識別するステップ」を含む方法である点で一致する。
　
　以上をまとめると、本願発明と刊行物１発明の一致点及び相違点は次のとおりである。
　
（一致点）
　集積回路（「ＩＣ」）レイアウトの特定の領域内の、一組のルート可能要素を有するネットをルーティングするために、コンピューターの少なくとも１つのプロセッサーによって実行される方法であって、
　（ａ）前記特定のＩＣ領域を、同じ形の複数のサブ領域に分割するステップと、
　（ｂ）前記ネットのルート可能要素を含む一組のサブ領域を接続している、少なくともその一部が対角線である経路縁部を有する経路を識別するステップとを含む方法。
　
（相違点）
　複数のサブ領域に分割するステップにおけるサブ領域の各々が、本願発明では、「ｎ個の辺を備えた同形状の領域であり、前記ｎ個は、数字の３を超える数である」のに対し、刊行物１発明においては、一定の大きさの矩形ＧＲＣ、すなわち、４個の辺を備えた同形状の領域である点。
　
４．当審の判断
　相違点について検討する。
　本願発明において、ｎは数字の３を超える数であるから、例えばｎが４の場合のみに限定して考えると、この点では本願発明と刊行物１発明とは相違しないものとなる。また、ｎが５以上の場合についても、例えば、「Koh, Cheng-Kok, et al.“Manhattan or Non-Manhattan? A Study of Alternative VLSI Routing Architectures”，Proceedings of the 10th Great Lakes symposium on VLSI, ACM, 2000年3月2-4日, pp.47-52」(*)には、“ＶＬＳＩのルーティングに使用する６角形のタイリング”が記載されているように周知であるから、刊行物１発明において、配置領域を分割する一定の大きさのサブ領域を、ｎが４の矩形に代えて、ｎが５以上の領域（例えば６角形）とすることは、当業者が容易になし得ることである。
　
(*)平成１９年８月２０日付けの拒絶理由通知書で引用例８として提示した文献であり、その４８頁のFig.1には、次のように記載されている。　
　
　したがって、本願発明は、刊行物１発明及び周知技術に基づいて当業者が容易に発明をすることができたものである。
　
第４．むすび
　以上のとおり、本願の請求項１に係る発明は、刊行物１に記載された発明及び周知技術に基づいて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　したがって、本願は、その余の請求項について論及するまでもなく、拒絶すべきものである。
　よって、結論のとおり審決する。