עכשיו זה רשמי: אי אפשר לנצח בטטריס

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

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

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

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