爲錦標賽優化括號

Question

我正在構建一個基於競爭者名單創建錦標賽的系統。

參選人的屬性，可能使他們不能夠被放置在與海誓山盟括號，如性別，體重，技術水平等

在某些情況下，這變得相當複雜：

• 競爭者可能會增加一個體重等級，但從不下降
• 性別可能會混合在一定的年齡。

什麼是將這些人變成最佳括號（例如，大小爲4,8,16）的好方法？有沒有一種已知的算法，而不嘗試所有的排列？

Answer 1

這叫做constraint satisfaction problem（CSP）。其中最簡單也是最有效的解決方法是通過使用回溯的強力搜索。

當分配值時，有一些很好的啓發式指導方針。

最小剩餘價值（MRV）啓發式表示，當決定下一個要分配的托架中的哪個點時，選擇可能分配給它的人數最少的那個點。

最小約束值（LCV）啓發式表示，當將某人分配給某個地點時，應該選擇能排除最少選擇的人。

AIMA對電信運營商的優秀篇章：http://aima.cs.berkeley.edu/newchap05.pdf