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

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

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

האמת היא שיש 512 מצבים שונים...
9 משבצות
2 אפשרויות למשבצת
9^2

עריכה:
גם אתה טועה וגם אני טעיתי

ציטוט:

The simplicity of tic-tac-toe makes it ideal as a pedagogical tool for teaching the concepts of combinatorial game theory and the branch of artificial intelligence that deals with the searching of game trees. It is straightforward to write a computer program to play tic-tac-toe perfectly, to enumerate the 765 essentially different positions (the state space complexity), or the 26,830 possible games up to rotations and reflections (the game tree complexity) on this space. Without eliminating symmetries, there are 255,168 possible games. Assuming that X makes the first move every time, 131,184 games are won by X, 77,904 games are won by O, 46,080 games are a draw.

מקור: ויקיפדיה האנגלית

כנראה שבן אור לקח בחשבון גם מצב של משבצת ריקה...

כן לקחתי את המשבצת הריקה, זה מצב של הלוח

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

ומנוע משחק כזה בניגוד לדעה של רועי (החבר שאיתו התערבתי) שאמר שעושים משפט תנאי לכול מצב במשחק

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

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

תשמע, אתה לא יכול להגיד "המנוע של המשחק אותו דבר חוץ מהחלקים במנוע שהם שונים"....
המנוע שונה מכמה סיבות:
1) בשח, כדי לעשות תור אתה בוחר שני מקומות במקום אחד.
2) בדיקת ניצחון בשח ממש שונה מבדיקת ניצחון בעיקס עיגול
3) בדיקת תקינות המהלך בשח הרבה יותר מסובך מאשר "האם כבר יש שם איקס או עיגול"...
4) אם יש AI אז זה ממש שונה בין שח לאיקס עיגול...

בקיצור, שונה מאד...

בדיוק מה שאמרתי....
והויכוח הוא על AI

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

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

השאלה שלו הייתה מאוד ברורה...

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

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

הטענה הבסיסית של בן-אור היא ההשוואה של בניית משחק איקס עיגול לבניית משחק שחמט וזה נשמע די דבילי XD

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

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

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

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