iOS 用のUnblock Meというゲームがあり、これは特定のグリッド/ボードを取り、そのグリッドをさまざまなサイズと形状のブロックに分割します。
そのようなタスクを達成するためのアルゴリズムがどのようになるかについて、誰かが私にプッシュを与えることができますか? グリッドが与えられたら、Unblock Me のブロックのようにグリッドを小さなピースに分割しますが、長方形だけでなく正方形も含めます。私はまだそれを自分で理解したいと思っていますが、始めるのに苦労しています。
編集:
また、理想的には、ソリューションは元のグリッド内に空きスペースを残さず、特定の細分割数ですべてのスポットが使用されるように細分割されます。