Tic Tac Toe

Crydata‏

מידע על משחק זה

בגלל הפשטות של טיקטיק-טו-טו, הוא משמש לעתים קרובות ככלי פדגוגי להוראת מושגים של ספורטיביות טובה וענף הבינה המלאכותית העוסק בחיפוש אחר עצי משחק. פשוט לכתוב תוכנית מחשב שתשחק טיק טק-טו בצורה מושלמת או למנות את 765 המיקומים השונים במהותם (מורכבות שטח המדינה) או את 26,830 המשחקים האפשריים עד לסיבובים והשתקפויות (מורכבות עץ המשחק) במרחב זה. [1] אם משחקים אותם שני השחקנים בצורה אופטימלית, המשחק תמיד מסתיים בתיקו, מה שהופך את הטיק טק-טו למשחק חסר תוחלת. [2]

ניתן להכליל את המשחק למשחק m, n, k בו שני שחקנים מתחלפים להחליף אבנים בצבע שלהם על לוח m × n, במטרה להשיג k בצבע משלהם ברצף. טיק טק-טו הוא המשחק (3,3,3). [3] הטיקטק-טק-טו-טו הכללית היא הכללה רחבה עוד יותר של טיק-טאק-טו. ניתן גם להכליל אותו כמשחק אחר. טיק טאק-טו הוא המשחק בו n שווה ל- 3 ו- d שווה ל- 2. [4] ניתן להכליל אותו עוד יותר על ידי משחק על מבנה שכיחות שרירותי, שבו שורות הן קווים ותאים הם נקודות. טיק טאק-טו הוא המשחק הניתן על ידי מבנה השכיחות המוצג מימין, המורכב מתשע נקודות, שלושה קווים אופקיים, שלושה קווים אנכיים, ושני קווים אלכסוניים, כאשר כל קו מורכב משלוש נקודות לפחות.