Loading AI tools
מוויקיפדיה, האנציקלופדיה החופשית
איקס עיגול (או בשמותיו באנגלית: noughts and crosses = בריטית, או tic-tac-toe = אמריקאית), הנקרא גם איקס מיקס דריקס הוא משחק לשני שחקנים המשוחק על לוח של 3x3 משבצות. כל שחקן בתורו מסמן סימן באחת המשבצות (לרוב איקס או עיגול, ומכאן שם המשחק) השחקן המנצח הוא זה שהצליח למלא שורה, טור או אלכסון בסימנים שלו. אם אף שחקן לא הצליח לעשות זאת עד שכל המשבצות מלאות, המשחק נגמר בתיקו.
 | |
| כללי | |
|---|---|
| סוגה |
משחק אסטרטגיה מופשט, m,n,k-game  |
| מספר שחקנים | 2–2 |
  | |
בדרך כלל נהוג להתחיל במשבצת קיצונית וזאת כדי ליצור בהמשך שורה וטור (או שורה ואלכסון, וכדומה) שבכל אחד מהם שני סימונים, כאשר אם יבחר השחקן השני למנוע אחד מהם, ינצח השחקן המתחיל בעזרת שני הסימונים האחרים (לדוגמה: השחקן ראשון שם ב-A1, A3, ו-C3). בשל טכניקות אלו בדרך כלל מגיע השחקן שהתחיל שני למצב של הפסד או תיקו.
במונחי תורת המשחקים, המשחק הוא משחק פתור: לשני השחקנים במשחק יש תכסיס תיקו. כלומר, כל שחקן יכול במקרה הגרוע להבטיח לעצמו תיקו אם ישחק משחק מושלם. לפיכך, אם שני השחקנים משחקים בצורה הטובה ביותר, הם יגיעו לתיקו.
משחק זה הוא פשוט יחסית, אך וריאציות שלו (למשל: לוח בלתי מוגבל בגודלו וארבעה או חמישה סימנים ברצף במקום שלושה, לוח תלת-ממדי או ארבע-ממדי ועוד) יכולות להיות מאתגרות ביותר.
במשחק הזה האדום מנצח כי בשורה התחתונה יש 3 אדומים.
האלגוריתם מראה כיצד כמעט אין סיכוי שעיגול ינצח.
האלגוריתם הבא הוא תוכנית משחק בעלת שנים עשר שלבים עבור לוח של 3x3 משבצות.
בכל שלב ישנה בדיקה. אם תוצאת הבדיקה היא חיובית, יש לבצע את ההוראות בשלב. אם תוצאת הבדיקה היא שלילית, יש לעבור לשלב הבא.
אם התשובה שלילית בשלב האחרון, המשחק הסתיים.
אם שני השחקנים יפעלו על פי התוכנית, המשחק יסתיים בתיקו.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
