מעבר חברי להקה צועדים

מומחי ה-Matlab שלנו המציאו והטמיעו אלגוריתם שיוצר אסטרטגיה אופטימלית של תנועה עבור חברי הלהקה. האסטרטגיה נועדה לשמש חברי להקת מוזיקה הצועדים בשדה בצורת מלבן ממערך אחד למשנהו. ישנן הגבלות מסוימות לחברי הקבוצה בתנועה:
⁠- הם יכולים לנוע לאורך הקווים הישרים בכיוון אחד,
⁠- מותר להם לבצע סיבובים של 90 מעלות בלבד בכל פעם. יתרה מכך, הם אמורים להשלים את הצעדה תוך פרק זמן מסוים ולהימנע מהתנגשויות. ראשית, המפתחים יישמו חלוקת תפקידים בין חברי הקבוצה בכל פעם, על ידי שימוש בתכנות דינמית. לאחר מכן צומצם מספר ההתנגשויות האפשריות באמצעות חילופי עמדות בין חברים. ולבסוף, שאר ההתנגשויות סולקו על ידי ניהול פערי זמן סרק (השהייה בפרקי זמן מסוימים במהלך התנועה). האלגוריתמים נוצרו בהנחה שהמשימה היא אוניברסלית וצריכה להיות תואמת לא רק למספר קבוע של קונפיגורציות אלא גם לעיבוד נתונים חדשים.
,