בתשובה לעוזי ו., 16/03/04 20:40
לא מסוגלת למצוא את היופי 206044
לודביג • בתשובה לעוזי ו. יום ד', 17/3/2004, 5:38
לא התכוונתי ליצירת מנוע בהכרח שיותר טוב מאלה שהזכרתי. אני לא כזה יומרני (לצערי?!).

התכוונתי למשהו ש-
א. יהיה יותר חזק ממני (אני בסה"ך חובב - מד כושר בסביבת 2100 אם זה אומר לך משהו).
ב. אולי גם יוכל להיות במידה ניכרת חזק ממני (נניח אומן) ומי יודע, אולי אף יותר...

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

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

ל - Fritz אגב יש איזה feature של "בניית סיומים", שיודע לקחת מספר רב של סיומים בעלי מירכב (יש מילה כזאת?) כלים מסויים בדומה למה שכתבת וליצור עץ אסטרטגיה אופטימלית. ביצעתי את זה, וזה דורש ממנו בחלק מהסיומים המון זמן עיבוד (וגם נפח) לבצע את כל האיטרציות הנדרשות פר סיום; אבל הוא אמור להיות עכשיו מסוגל לא לחשוב כלל ולשחק אופטימאלית בהם.

לבסוף, שמעתי פעם שישנה הוכחה לגבי שחמט שיש אסטרטגיית ניצחון לאחד הצדדים (ולא תיקו, כמו באיקס-מיקס-דריקס), אלא שלא יודעים איזה צד או מהי האסטרטגיה. זה נכון? אם כן, נראה לי די ברור אינטואיטיבית וסטאטיסטית שהלבן הוא זה שאמור לנצח.
לא מסוגלת למצוא את היופי 206098
עוזי ו. • בתשובה ללודביג יום ד', 17/3/2004, 10:06
2100 אומר שאתה אמור לנצח חובבים חזקים למדי (עם מד כושר 1700) בערך 91% מהזמן. גם כן חובב...

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

לגבי המשפט, ראה תגובה 99226. יש אסטרטגית נצחון רק אם מחשיבים כל מצב תיקו כנצחון לאחד הצדדים (באופן קבוע מראש). במצב הנוכחי, נראה לי סביר שלכל צד יש אסטרטגיה שיכולה לכפות תיקו.
לא מסוגלת למצוא את היופי 206147
לודביג • בתשובה לעוזי ו. יום ד', 17/3/2004, 12:24
לגבי המשפט - אתה מדבר שם על משפט כללי יותר, בעוד אני מתכוון למשהו ששמעתי ספציפית לשחמט, שלא מספח תוצאות תיקו לאחד הצדדים, אלא טוען במפורש שלאחד הצדדים במשחק יש ניצחון. יכול להיות שזו רק שמועה ועורבא-פרח. אני אנסה לשאול את זה ששמעתי זאת ממנו במקור, אבל זה היה לפני כעשר שנים והזיכרון שלו גם ככה לא משהו...
לא מסוגלת למצוא את היופי 206149
אלון עמית • בתשובה ללודביג יום ד', 17/3/2004, 12:38
(סליחה שאני מתפרץ) יש דוגמאות יפות‏1 למשחקים בהם אפשר להוכיח שהלבן (או השחור) זוכה בלי שיודעים לתאר אסטרטגיה מפורשת, אבל אני מאוד מאוד אתפלא אם אפשר לעשות זאת לשחמט.

‏1 למשל Chomp הידוע גם כמשחק של גייל.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות