חוקרים קנדיים מדווחים שהם "פתרו" את כל מהלכי הדמקה, ופיתחו תוכנה שיכולה לנצח כל שחקן ולעולם לא להפסיד. תוכנה שמתאימה לצעירים ומבוגרים לאלפי שעות משחק.
"התוכנה יכולה להשיג ניצחון על כל שחקן, גם אם הניצחון הוא קטן. המחשב יכול לנצח בין אם המדובר במשחק בחלקים הלבנים או השחורים", כך אמרו החוקרים למגזין science.
"ברור שתגלית זו לא עומדת לשנות את העולם", אמר ג'ונתן שפר, יושב ראש המחלקה למדעים ממוחשבים באוניברסיטת אלברטה. "הדבר הכי חשוב הוא שעד עכשיו המשחקים השתמשו בכללי אצבע על מנת לתכנן את המהלך הבא, מהלכים אילו צדקו ברוב המקרים. אבל בתוכנה הזו הוכחנו שניתן לקחת בעיות לא טריוויאליות, גדולות, ולבצע עליהן תהליכי היגיון שיביאו לפיתרון מושלם. אין שום טעות בפיתרונות של התוכנה החדשה- Chinook. כל פיתרון הוא 100% מושלם".
שפר וקבוצתו התחילו מסוף המשחק. הם הציבו עיגול אחד ובחנו את כל האפשרויות שלו מול הקבוצה השניה. לאחר שסיימו הניחו שני עיגולים, וכן הלאה, עד שהגיעו ל-10 עיגולים. כל קומבינציה של 10 עיגולים העלתה 39 טריליון אפשרויות לסיום המשחק- אבל התוכנה החדשה מסוגלת לחשב את כולן.
"אין זה משנה כיצד הגיעו השחקנים ל10 העיגולים על הלוח- כי ממצב זה המחשב אינו מסוגל לטעות", אמר שפר. "עבור שני שחקנים שאינם מסוגלים לטעות- המשחק יהיה ארוך מאוד", הוסיף.
ארנסט הול, האחראי על מרכז הרובוטיקה באוניברסיטת סינסנטי, אומר: "אומנם זוהי כותרת יפה: "פוצח קוד הדמקה", אך אין זה אומר שאנשים יפסיקו לשחק דמקה, אנשים עדיין נהנים מעצם המשחק. כל בעיה שנוכל לפתור בחיינו על ידי המחשב- זה ייחשב לברכה. אני מעריך מאוד את פריצת הדרך של שפר, ומקווה שזה יגרום לאנשים ללכת בעקבותיו ולנסות לפצח בעיות נוספות שלנו מתחומי היום-יום".
ההוכחה של שפר נקראת במדע: "פתרון חלש", מכיוון שהבעיה לא נפתרה מתחילתה אלא, הפיתרון התחיל מסוף הבעיה ועלה כלפי ההתחלה.
האם קבוצתו של שפר תוכל להציג הוכחה חזקה על ידי חישוב כל האפשרויות הקיימות מתחילת המשחק? יכול להיות, אבל אין מספיק כוח של מחשב על מנת לנסות זאת. לקח לצוותו של שפר 18 שנים כדי להגיע למקום שבו הם נמצאים היום.
מה לגבי שח-מט? תוכנות המחשב הקיימים כיום בשוק לגבי משחק זה עדיין תומכים בכללי האצבע, ואינם מחשבים את כל הסיכויים לכל מהלך, מסביר שפר.
בשבוע הבא, פולאריס, מחשב המשחק פוקר, יתחרה מול שני שחקנים מקצועיים, תמורת 50,000$ לכל אחד, בוונקובר, קולומביה. שחקן מול מחשב.
"התוכנה יכולה להשיג ניצחון על כל שחקן, גם אם הניצחון הוא קטן. המחשב יכול לנצח בין אם המדובר במשחק בחלקים הלבנים או השחורים", כך אמרו החוקרים למגזין science.
"ברור שתגלית זו לא עומדת לשנות את העולם", אמר ג'ונתן שפר, יושב ראש המחלקה למדעים ממוחשבים באוניברסיטת אלברטה. "הדבר הכי חשוב הוא שעד עכשיו המשחקים השתמשו בכללי אצבע על מנת לתכנן את המהלך הבא, מהלכים אילו צדקו ברוב המקרים. אבל בתוכנה הזו הוכחנו שניתן לקחת בעיות לא טריוויאליות, גדולות, ולבצע עליהן תהליכי היגיון שיביאו לפיתרון מושלם. אין שום טעות בפיתרונות של התוכנה החדשה- Chinook. כל פיתרון הוא 100% מושלם".
שפר וקבוצתו התחילו מסוף המשחק. הם הציבו עיגול אחד ובחנו את כל האפשרויות שלו מול הקבוצה השניה. לאחר שסיימו הניחו שני עיגולים, וכן הלאה, עד שהגיעו ל-10 עיגולים. כל קומבינציה של 10 עיגולים העלתה 39 טריליון אפשרויות לסיום המשחק- אבל התוכנה החדשה מסוגלת לחשב את כולן.
"אין זה משנה כיצד הגיעו השחקנים ל10 העיגולים על הלוח- כי ממצב זה המחשב אינו מסוגל לטעות", אמר שפר. "עבור שני שחקנים שאינם מסוגלים לטעות- המשחק יהיה ארוך מאוד", הוסיף.
ארנסט הול, האחראי על מרכז הרובוטיקה באוניברסיטת סינסנטי, אומר: "אומנם זוהי כותרת יפה: "פוצח קוד הדמקה", אך אין זה אומר שאנשים יפסיקו לשחק דמקה, אנשים עדיין נהנים מעצם המשחק. כל בעיה שנוכל לפתור בחיינו על ידי המחשב- זה ייחשב לברכה. אני מעריך מאוד את פריצת הדרך של שפר, ומקווה שזה יגרום לאנשים ללכת בעקבותיו ולנסות לפצח בעיות נוספות שלנו מתחומי היום-יום".
ההוכחה של שפר נקראת במדע: "פתרון חלש", מכיוון שהבעיה לא נפתרה מתחילתה אלא, הפיתרון התחיל מסוף הבעיה ועלה כלפי ההתחלה.
האם קבוצתו של שפר תוכל להציג הוכחה חזקה על ידי חישוב כל האפשרויות הקיימות מתחילת המשחק? יכול להיות, אבל אין מספיק כוח של מחשב על מנת לנסות זאת. לקח לצוותו של שפר 18 שנים כדי להגיע למקום שבו הם נמצאים היום.
מה לגבי שח-מט? תוכנות המחשב הקיימים כיום בשוק לגבי משחק זה עדיין תומכים בכללי האצבע, ואינם מחשבים את כל הסיכויים לכל מהלך, מסביר שפר.
בשבוע הבא, פולאריס, מחשב המשחק פוקר, יתחרה מול שני שחקנים מקצועיים, תמורת 50,000$ לכל אחד, בוונקובר, קולומביה. שחקן מול מחשב.