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

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

החידה דורשת מהשחקן למקם בלוח שחמט רגיל (8X8) שמונה מלכות, כך שאף מלכה לא תאיים על האחרת. כך שלמעשה, אסור למקם מלכות על אותה השורה, הטור או האלכסון – שהם הכיוונים שבהם הן יכולות לנוע על פי הכללים בשחמט. לחידה קיימות 4,426,165,368 הצבות אפשריות למלכות על הלוח, אך מתוכן רק 92 הם פתרונות אפשריים.

צפו: היוזר "נמברפיל " מסביר על החידה ומציע פתרון

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

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

רוצים לנסות לפתור את החידה? לחצו כאן