0

iOS 用のUnblock Meというゲームがあり、これは特定のグリッド/ボードを取り、そのグリッドをさまざまなサイズと形状のブロックに分割します。

そのようなタスクを達成するためのアルゴリズムがどのようになるかについて、誰かが私にプッシュを与えることができますか? グリッドが与えられたら、Unblock Me のブロックのようにグリッドを小さなピースに分割しますが、長方形だけでなく正方形も含めます。私はまだそれを自分で理解したいと思っていますが、始めるのに苦労しています。

編集:

また、理想的には、ソリューションは元のグリッド内に空きスペースを残さず、特定の細分割数ですべてのスポットが使用されるように細分割されます。

4

1 に答える 1

1

いくつかの標準ブロック サイズと定義済みのグリッド サイズを使用できます。たとえば、Unblock Me の例では、grid_size は 4*4、block_size1 は 3*1、block_size2 は 2*1 などになります。次に、必要なブロックの数を定義するか、入力として受け取ることができます。グリッド。動的計画法または再帰的バックトラッキングを使用して、これらの多くのブロックでグリッドを埋めます。

于 2013-07-21T19:52:10.417 に答える