0

有限領域内で任意のポリオミノのセットを並べて表示できる効率的な(つまり、P-complete)アルゴリズムは存在しますか?このテーマについて詳しく説明しているウェブサイトをいくつか教えていただけますか?

Webで検索すると、無限のスペースまたは特定のポリオミノの繰り返し使用に関連する結果のみが返されました。すべての要素を1回だけ使用して、任意のセットを処理できるものを探しています。

ありがとうございました

(私は一般的なアルゴリズムに興味があります。任意の形状の空間、平行移動、回転のみです。しかし、これらの要件の小さなバリエーションも私には興味があります)

4

1 に答える 1

0

アスペクト比が制限されたツリーマップのアルゴリズムに関する次の修士論文をご覧ください。

于 2012-11-19T01:12:07.090 に答える