שְׁאֵלָה:
מה זה בסיסי שולחן Syzygy?
R K
2015-08-07 16:17:50 UTC
view on stackexchange narkive permalink

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

אחד תשובה:
Ken Wei
2015-08-07 16:43:54 UTC
view on stackexchange narkive permalink

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

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

בשל נושא הזיכרון, טכניקות דחיסה עוזרות להפחית את השטח שתופס בסיסי השולחן. ספסלי שולחן Syzygy הם חדשים יחסית (הוצגו לפני כשנתיים), בהשוואה לשולחנות Nalimov שהיו קיימים לא מעט זמן (כשלעצמו שיפור דחיסה לעומת שולחנות שולחניים קודמים). בסיסי השולחן של 6 אנשים של Nalimov תופסים שטח זיכרון של למעלה מ -1 TB, ואילו בסיסי Syzygy משתמשים בפחות מ- 200 GB.

השמות השונים מול 'בסיסי שולחן', למשל. Syzygy ו Nalimov, מתייחסים לא יותר משיטות דחיסה. לכל המטרות המעשיות, אין שום הבדל בין התוכן של ספות השולחן Syzygy ו- Nalimov; מחשב המשתמש באחד מהם ינגן באותה עוצמה (מושלם!). ההבדל היחיד שלהם הוא שטח הזיכרון שהם תופסים.

(ההבדל האפשרי בתוכן, אם בכלל, הוא עדין: ראשית, לכל עמדה משפטית בבסיס השולחן יש הערכה (תיקו / ניצחון / הפסד במהלכי X). עם זאת, חלק מהעמדות עשויות להכיל רצף של מהלכים להזדווגות הדורשים הפרת כלל 50 המהלכים; ניתן לשנות את הערכות המיקומים הללו על בסיס השולחן כך שיתאים לכך, למשל W / L / D / "win but break 50-move rule", אך בכל מעשי משחק, אתה די מובטח שלעולם לא תראה את ההבדל הזה.)

יש הבדל בין התוכן של בסיסי השולחן השונים. יש הסופרים את המרחק להזדווגות וכך עוזרים לשחקן הזוכה למצוא את בן הזוג הקצר ביותר, יש לספור את המרחק לצמצום ועוזרים לשחקן הזוכה למצוא את הדרך הקצרה ביותר להפחית את מספר החלקים על הלוח בהקדם האפשרי (תוך שמירה על זכייה כמובן) אין לכך השפעה על תוצאת המשחק, למעט במקרים נדירים שבהם זה משנה אם בסיס השולחן אינו מסביר נכון את כלל המהלך 50.
לדוגמא, [בסיסי שולחנות Nalimov] (https://chessprogramming.wikispaces.com/Nalimov+Tablebases) משתמשים בעומק כדי להזדווג ו [Syzygy tablebases] (https://chessprogramming.wikispaces.com/Syzygy+Bases) משתמשים במרחק לאפס מכלל 50 המהלכים נחשב למדד.
סליחה, אני עומד מתוקן. למעשה לא הייתי בטוח בעצמי והתכוונתי לומר רק שאין הבדל ברגע שמשתמשים במשטחי השולחן, אבל שכחתי לערוך את החלק הראשון של המשפט הזה, ולכן נראה שהחלק השני לא עוקב כמובן מהראשון ( כי זה לא). אבל בכל מקרה, במקרה של משתמש הקצה, לכל המטרות המעשיות, ההבדל היחיד הוא דחיסה.
יתרה מזאת, יכול להיות הבדל בזמן שלוקח לחקור אחר משרה.


שאלה ותשובה זו תורגמה אוטומטית מהשפה האנגלית.התוכן המקורי זמין ב- stackexchange, ואנו מודים לו על רישיון cc by-sa 3.0 עליו הוא מופץ.
Loading...