"משחקי וידאו הם אתגר מתמטי מורכב"

חשבתם שמשחקים הם עניין פשוט? מתמטיקאים הוכיחו כי מריו, פוקימון ודונקי-קונג הם בין אתגרי החישוב המסובכים ביותר

דונקי קונג
דונקי קונג | צילום: Kotaku.com

מה שקל ופשוט לגיימרים עשוי להוות אתגר כמעט בלתי-פתיר עבור מחשבי על: זוהי מסקנתו של מחקר מתמטי שבחן את משחקיה הקלסיים של נינטנדו. החוקרים טוענים כי מציאת המסלול המהיר והאפקטיבי ביותר לסיום השלבים במריו, דונקי-קונג או זלדה, היא מטלה חישובית מסוג "NP-Hard" המהווה אתגר משמעותי גם למחשבים חזקים ומהירים במיוחד.

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

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