回答編集履歴

 

  # 追記

  この問題に一番近いと思われる論文を見つけたので備忘録のためにあげておきます。

  > a model that also has applications to rectilinear picture compression and figure drawing in common graphics software packages. Here the goal is to create a colored rectilinear pattern within an initially white rectangular canvas, and the basic operation is to choose a subrectangle and paint it a single color, overwriting all previous colors in the rectangle. Rectangle Rule List (RRL) minimization is the problem of finding the shortest list of rules needed to create a given pattern.

 

  > このモデルは、一般的なグラフィック ソフトウェア パッケージでの直線画像圧縮や図形描画にも応用できます。ここでの目標は、最初は白い長方形のキャンバス内に色付きの直線パターンを作成することであり、基本的な操作は部分長方形を選択して単一の色でペイントし、長方形内の以前の色をすべて上書きすることです。長方形ルール リスト (RRL) の最小化は、特定のパターンを作成するために必要なルールの最短のリストを見つける問題です。