ממיר חינם
טיק-טק-טו משחק מקוון
שחקו במשחק Tic-Tac-Toe הקלאסי באינטרנט. אתגר חבר או שחקו נגד המחשב עם קושי AI מתכוונן.
X0
0Draw
O0
התור שלך
שחקו במשחק Tic-Tac-Toe הקלאסי באינטרנט. אתגר חבר או שחקו נגד המחשב עם קושי AI מתכוונן.
Tic-Tac-Toe (נקרא גם Noughts and Crosses) הוא משחק רשת 3×3 קלאסי שבו שני שחקנים מסמנים בתורו תאים ב-X או O. השחקן הראשון שמיישר שלושה מהסימנים שלו אופקית, אנכית או אלכסונית מנצח. עם משחק מושלם של שני הצדדים, המשחק תמיד מסתיים בתיקו - המשחק נפתר, כלומר קיימות אסטרטגיות אופטימליות עבור שני השחקנים.
למרות הכללים הפשוטים והטבע הפתור, Tic-Tac-Toe נשאר פופולרי למשחק מזדמן ומהווה דוגמה בסיסית בתורת המשחקים ובקורסי AI. מתנגדי מחשב המשתמשים באלגוריתמי מינימקס משחקים בצורה מיטבית; מול יריב אופטימלי, האדם יכול במקרה הטוב לצייר. מול יריבים חלשים יותר, ניצחון בר השגה.
יישום זה תומך במשחק מקומי של שני שחקנים ומשחק נגד AI. קושי הבינה המלאכותית ניתן להגדרה: מהלכים אקראיים (קלים), מבוססי היוריסטי (בינוני) או מינימקס-אופטימליים (קשים). בקושי קשה, ה-AI לעולם לא מפסיד; לכל היותר זה מצייר.
משחקים מהירים (בדרך כלל פחות מדקה) הופכים את Tic-Tac-Toe לפעילות הפסקה קצרה מושלמת. הפסקות של חמש דקות מכילות מספר משחקים. הפשטות הופכת אותו גם לנגיש לילדים ומבוגרים כאחד.
זה גם מלמד. משחק נגד AI מושלם מלמד את מבנה המשחק - שחקן ראשון יכול לכפות תיקו עם פתיחה מרכזית, מהלכי פינה מסוימים עדיפים וכו'. שיעורי תורת המשחקים עוברים לתחומים מורכבים יותר.
סמן תאים, קבל שלושה ברצף.
מצב משחק: מערך 3×3 העוקב אחר התוכן של כל תא (X, O או ריק). לזכות בבדיקה לאחר כל מהלך: סרוק את כל 8 השורות (3 שורות, 3 עמודות, 2 אלכסונים) עבור שלושה סימנים זהים שאינם ריקים.
AI: מינימקס עם גיזום אלפא ביתא. בעץ המשחק המלא יש 9! = 362,880 צמתים עלים (רובם גזומים על ידי סימטריה ומשחק מסתיים מוקדם). מחשוב משחק אופטימלי בדפדפן הוא מיידי.
יתרון שחקן ראשון: עם משחק מושלם של שניהם, X יכול לכפות תיקו נגד כל אסטרטגיית O ולנצח מול O לא אופטימלי. עם משחק מושלם של שניהם, המשחק מסתיים בתיקו.