ポイントが与えられているグリッドには、よく知られているアルゴリズムの塗りつぶしがありますか？

Question

私はここでこのゲームを見ましたFlow、それはかなり面白そうです。

色をパイプで接続してフローを作成します。すべての色をペアにして、 とは、ボード全体をカバーします各パズルを解決する。しかし、注意してください、彼らが交差または重複する場合、パイプ は壊れます。

ペア(x, y)のセットを考えると、パズルを解くためのアルゴリズムがあり、すなわち全体のグリッドを埋める、私は認識していないんだもの（溶液があると仮定した場合）？

Answer 1

これは、グローバルルーティング問題の非常に特定のインスタンスです。グローバルルーティングは、VLSI CAD（集積回路内の何百万ものネットを配線する必要がある）においてよく研究されている問題である。問題はNP完全であり、ランタイムと品質の間で必要とするトレードオフに応じて、さまざまな方法で解決できます。

http://en.wikipedia.org/wiki/Routing_(electronic_design_automation）

紙は、ここで様々な技術の調査を与える：以下のWikiは良い出発点である

私は与えていたポインタは、一般的解決しようとすることを念頭に

http://dropzone.tamu.edu/~jhu/publications/HuIntegration01.pdf

ベアあなたが述べた問題のはるかに複雑なバージョン。決して少なく、数学的な概念は同じままです。