אלגוריתמים מגלים בונים סדר מהגיהנום

זה מטורף. נגמרStarCraft2 פורוםצוות נוזלי, פוסטר שעובר על ידי Lomilar כברשִׂיחָהאוֹדוֹתתוכניתהוא מקודד בשם EvolutionChamber. הוא משתמש באלגוריתמים גנטיים כדי למצוא צווי בנייה עוצמתיים, כלומר התוכנית שלו לוקחת אוכלוסיה של פקודות בנייה, הורגת את אלה חסרי תועלת, ומאפשרת למצליחים ביותר להתרבות באופן א-מיני כדי ליצור אוכלוסייה חדשה, שבודקת את עצמה שוב, וכן הלאה. אני לוקח את כל זה מזֶהפוסט בבלוג מאת המתכנת לואיס ברנדי, שבו הוא מפרק את מה שלומילר עשה כדי שהדיוטים יוכלו להבין זאת.

EvolutionChamber כבר המציאה סדר בנייה מגוחך אחד, שפרסמתי מתחת לקפיצה.

10 טריק מחלץ ל-11
11 אדון
11 בריכת השרצה
חולץ 15
מלכה 16 (עצור רחפנים כאן)
18 אוברלורד
18 וורן מקקים
17 אוברלורד (כן, שניים)
שרצים-זחל על המלכה כשהיא קופצת
מקק x7

מה שיגרום לך למהר של 7 מקקים בפחות זמן ממה שמישהו חשב שאפשר. "טריק חולץ" מתייחס לאמירה למל"ט לבנות חולץ, לבנות מזל"ט, ואז לבטל את בנייתו של המחלץ כדי להחזיר את המל"ט, מה שהופך את אוכלוסיית המל"טים שלך ל-11 מתוך 10 לכל היותר.

לסיכום הפוסט בבלוג של לואי, זה מעניין כי:

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

(2) למרות האפקטיביות שלו, סדר הבנייה הזה לא היה מוכר לקהילת SC2. זה הפך במהירות לתיוג כ"מבנה גבינה", אם כי, כלומר... ובכן, זה עובד.

(3) טריק החילוץ בו השתמשה התוכנית נבדק על ידי שחקנים אמיתיים, ונחשב כ"נחות מבחינה כלכלית" בהשוואה לקניית אדון והגדלת מכסת האוכלוסייה שלך. עם זאת, באמצעות טריק זה, התוכנית יצרה סדר בנייה שגרם ל-7 מקקים בפחות זמן מאשר אסטרטגיית ה-Rack הסטנדרטית מייצרת 5.

(4) ...ועם זאת, בעוד שהאסטרטגיה מזנחת מלכתחילה לקנות אדון, היא מייצרת שניים בבת אחת, חורגת בהרבה ממכסת האוכלוסיה שהאסטרטגיה דורשת, אך מאפשרת לה לסחוט את 2 המקקים הנוספים הללו לתוך הבלאגן. הכל מנוגד לאינטואיציה, אבל התוצאה אינה ניתנת לערעור. לואי אומר כי "זהו סוג האופטימיזציה הלא ברורה שבה אלגוריתמים גנטיים מצטיינים".

באמת, אנחנו חיים בעתיד. להלן הדרכה כיצד לבצע את העומס של 7 מקקים.