TicTacToe

טיק-טק-אצבע (הידוע גם בשם Noughts and Crosses או XS ו- OS) הוא משחק נייר ועפרון לשני שחקנים, X ו- O, שמתחלפים בסימון החללים ברשת 33. השחקן שמצליח להציב שלושה מסימניו בשורה אופקית, אנכית או אלכסונית זוכה במשחק.

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

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

ניתן להכליל את המשחק למשחק m, n, k בו שני שחקנים מתחלפים להציב אבנים בצבע שלהם על לוח MN, במטרה להשיג k בצבע שלהם ברציפות ו Tic-Tac-Toe הוא (3,3,3)-משחק. Hararys הכללי Tic-Tac-Toe הוא הכללה רחבה עוד יותר של הבוהן Tic Tic. זה יכול להיות גם הכלל כמשחק ND. Tic-Tac-Toe הוא המשחק בו n שווה ל -3 ו- D שווה 2. אם ישחק כראוי, המשחק יסתיים בתיקו שהופך את Tic-Tac-Toe למשחק חסר תוחלת.

באדיבות: https: // en.wikipedia.org/wiki/tic-tac-oe