ויש לי רעיון ששווה לנסות לממש אותו. מקווה שיהיה לי זמן. בינתיים יש לי מימוש די נאיבי (גרידי רנדומי) שכתבתי. לא אלגוריתם שאפשר לנצח איתו, אבל משהו פשוט כדי להתחמם. עובד יפה עם ה-API שלהם. כתבתי ב-scala
וכנראה שהבעיה NP קשה (לא השקעתי במציאת רדוקציה להוכיח את זה...) אבל אלגוריתם חמדני לא יביא אותך לפתרון מספיק טוב כדי לנצח בתחרות. בעיה מהסוג הזה היא קלאסית לשיטות של AI.