最適なレイアウトを見つけるためのJavascriptアルゴリズムはありますか？最適な2Dレイアウトのアルゴリズム
は固定幅と長方形の有限数があり、目標は、内のすべての形状に合わせて必要な最短の長さを見つけることです。私たちは、クエリの次の並べ替えに答える必要があり
。
幅は4,000単位で、次の図形が必要です。450x750のロット、2,500 x 1,200の6つのロット、900 x 1,500の5つのロット。どのような形状と長さの最適なレイアウトは、それらをすべてにフィットする必要があります。
私は最初から開始する場合、これに近づくための最善の方法はよくわからないので、単にブルートフォースでこれを行う。
最適なレイアウトを見つけるためのJavascriptアルゴリズムはありますか？
「JavaScript実装として利用可能な（効率的な）アルゴリズムはありますか」という質問が必要です。 私は個人的にMath SEまたは専門の数学サイトに投稿しますが、「長方形の梱包問題」のRPPを追加することができます。固定幅と矩形の有限数がある
、 目標は、内のすべての形状に適合するために必要な最短の長さを見つけることである。
幅は4,000ユニットであり、以下の形状が必要とされます、10 ロット450 x 750、6ロット2500 x 1,200、ロット900 x 1,500。 に必要な形状の最適なレイアウトと長さは、それらすべてに適合。
を長方形の向きに制約があるとは何ですか？ （楽しみにしてくださいhere）。
単純なアルゴリズムは、制約を尊重し、最適なアルゴリズムを選択するすべての構成を試すことです。設定が多すぎるため、通常これは不可能です。
したがってヒューリスティックに従います（例：here）。私はあなたが "十分に良い"オプティマイザを探していると感じている間に、あなたは研究レベルの数学で終わるかもしれません。
ブリリアント。あなたの応答に多くの感謝。 –
あなたが試したことを含め、問題を解決するアルゴリズムについてはこの疑問はうまくいきますが、ライブラリを探すことは検索エンジンで行うべきです。 – danh
私のオリジナルの質問はアルゴリズムでしたが、何年も前の古いコメント（2011年）ではアルゴリズムがこのサイトの範囲外であると言った類似の質問が見つかりました。それから明確な答えはなく、私は物事が今変わったと思っています。 –
私は完全に質問をしません。あなたは何をしようとしているのかのイメージを追加できますか？詳細/例を追加しますか？ –