פרויקטי תכנות מודרכים - שמונה המלכות

פרויקטי תכנות מודרכים לתלמידי מדעי המחשב בתיכונים

n המלכות

בבעיית n המלכות יש להציב n מלכות על גבי לוח n x n שאף זוג מלכות לא תאיימנה זו על זה, כלומר לא תהינה שתי מלכות באותה שורה, עמודה או אלכסון.
חידת 8 המלכות הינה מקרה פרטי של בעיית n המלכות. לחידה זו 92 פתרונות כאשר 12 מתוכם הם יסודיים והאחרים מתקבלים מהם על ידי שיקוף וסיבוב.

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

אלגוריתם אקראי וחמדני לפתרון בעיית n המלכות

קבץ ה PDF שמשמאל מתאר מימוש אלגוריתם אקראי וחמדני לחיפוש מקומי לפתרון בעיית n המלכות.
הקובץ ניתן להורדה.

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

&nbsp

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

זמן מוערך: שעתיים

קישור לקוד (queens.py)

פרויקטי תכנות מודרכים נוספים

זיהוי ספרות בכתב יד

סודוקו

מגדלי הנוי

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

זמן מוערך: 4 שעות

למעבר לפרויקט

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

זמן מוערך: שעתיים

למעבר לפרויקט

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

זמן מוערך: שעה

למעבר לפרויקט


אולי ימצא חן בעיניך

מבצע סבא וסבתא - מובילים למיליון - חוקי המבצע

7 באפריל 2020

חוקי המבצע

קרא עוד

חדר בריחה מתמטי

23 במאי 2021

תחרות חדר בריחה מתמטי לתלמידי כיתות ט', י' - Skillz Math Escape Room

קרא עוד

ألعاب التاج - دليل المستخدم

15 במרץ 2020

تعرفوا على ألعاب التاج

קרא עוד