以下のグラフの問題を分類するか、その解決策のヒントを見つけようとしています。
ユニット、ポイント、単純な地形の3種類の要素を含むことができる（隣接）行列があります。
地形には特別な意味はありません。
ユニットには、位置（x、yはマトリックスによって定義されます）と、取得できるポイントの数があります。
ポイントには位置があります（x、yは行列によって定義されます）。
ポイントを取得するためのコストは、ポイントとユニットの間のマンハッタン距離です。
各ポイントは1ユニットでのみ取得できます。
問題は、ユニットのすべてのリソースが使い果たされるように、ポイントを取得するユニットの最小コスト構成をどのように見つけるかです。
例：
u1は3ポイントを獲得
できますu2は2ポイントを獲得できます
p1 n n p2
n u1 n p3
p4 n n n
n n u2 p5
最適なソリューションの1つは次のとおりです。
u1 = p1, p2, p4
cost(u1)=2+3+2=7
u2 = p3, p5
cost(u2)=3+1=4
Total cost = 11
（この構成では最小限）
注：均一コスト探索とA *（単純なヒューリスティックを使用）でこれを解決しようとしましたが、マトリックスのサイズが小さい場合でも、非常に多くの状態が発生し、メモリが不足します。