algorithm - タイリング パターン

Question

タイリングの効率的なソリューション/アルゴリズムを探しています:デッキタイルのレイアウト。

不規則な形状に対応した柱と梁（梁、根太）の相互配置を計算するシステムを構築したい。

よろしくお願いします。

Answer 1

古い質問ですが、誰かが答えを使用できるかもしれません....

この問題は、コンピューター チップを設計する際の集積回路のレイアウトの問題に似ています。ご想像のとおり、これはメソッドの豊富なソースです。見てみてください：

• http://www.policyalmanac.org/games/aStarTutorial.htm
• http://en.wikipedia.org/wiki/Monte_Carlo_method
• http://en.wikipedia.org/wiki/Simulated_annealing

これをグローバルな最適化問題と見なすこともできます。概要については、http:
//en.wikipedia.org/wiki/Global_optimization#Approachesをご覧ください。