מוזמנים לפתור את בעיית שמונה המלכות

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

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

מה הבעיה? יש לכם לוח שחמט בגודל NxN משבצות, ואתם צריכים להציב עליו N מלכות - בלי שאף מלכה תאיים על מלכה אחרת. בגרסה של 8 המלכות יש 92 פתרונות אפשריים, מוזמנים לנסות: dor-sketch.itch.io/8queens

לפי שפספס את הפוסטים הקודמים:
- הפוסט על איך אפשר לפתור את הבעייה בעזרת רשת הופפילד ומה זה רשת הופפילד: https://lnkd.in/eZ3bQUg2
- הפוסט על למה הבעיה קשה ואיך אפשר להכין ממנה שומר מסך: dorpascal.com/hopfield-network-solve-n-queens-problem
- הפוסט על למה הבעיה נראית כמו אי מרחף ואיך אפשר להכין ממנה אומנות מודרנית: dorpascal.com/8-queens-problem-visualizations
- הפוסט על איך אפשר להציג לוח שחמט בתור מספר ולמפות פתרונות מדגימות אנרגיה: https://lnkd.in/eY2AGSaT

Published on LinkedIn on June 7, 2024