ארימא

ארימא (Arimaa) הוא משחק לוח לשני שחקנים. הכללים פשוטים מספיק כדי שילדים יבינו אותם, אבל הם יוצרים אתגר גדול לתוכנות מחשב.

המשחק הומצא על ידי מהנדס הבינה המלאכותית עומר סייד, בהשפעת תבוסת גארי קספרוב על ידי מחשב השחמט Deep Blue. לבנו אאמיר (Aamir) השפיע על השם: ארימא נוצר על ידי היפוך 'אמיר' ותוספת 'א'. סייד הציע פרס של 10,000 דולר לתוכנה שתצליח לנצח שחקן אנושי חזק עד שנת 2020. בתחילת המאה ה-21 היו ניסיונות בולטים של מתכנתים, ולבסוף בשנת 2015 תוכנת 'שארפ' ניצחה שחקנים אנושיים.

הלוח זהה ללוח שחמט, ויש עליו ארבע משבצות מיוחדות הנקראות משבצות מלכודת (משבצות מסומנות על הלוח): ג3, ו3, ג6 ו-ו6.

כל שחקן מתחיל עם 16 כלים. מהחזק לחלש: פיל, גמל, זוג סוסים, זוג כלבים, זוג חתולים ושמונה ארנבים. מקובל להציג סט זה באמצעות כלי שחמט מקבילים בצבע זהב ועצם כסף (או לבן ושחור).

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

ארימא קשה מאוד לתכנות בגלל מספר הבחירות העצום בכל תור. שיטות 'כוח גס' (brute-force) ותחשיבים סטטיים שעובדות טוב בשחמט אינן יעילות באותה מידה בארימא. סיבת העיקרית היא עניין הענף הגדול של האפשרויות והצורך בהבנה אסטרטגית לטווח ארוך, שאינה ניתנת להחלטה רק על פי חומר כלים.

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

ארימא הוא משחק לוח לשני שחקנים. הוא נוצר על ידי עומר סייד. השם מבוסס על שמו של בניו, אאמיר.

הלוח דומה ללוח שחמט. יש ארבע משבצות מיוחדות על הלוח. שמותיהן: ג3, ו3, ג6 ו-ו6.

לכל שחקן יש 16 כלים. הם: פיל, גמל, שני סוסים, שני כלבים, שני חתולים ושמונה ארנבים.

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

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