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

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

n המלכות

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

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

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

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

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

&nbsp

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

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

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

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

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

סודוקו

מגדלי הנוי

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

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

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

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

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

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

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

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

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


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

العاب التاج - VOD

24 במרץ 2020

مكتبة الدروس المسجلة - VOD لألعاب التاج

קרא עוד

מבוא לתכנות בסביבת האינטרנט

12 באפריל 2020

מבוא לתכנות בסביבת האינטרנט - שיעורים מוקלטים

קרא עוד

רשתות מחשבים Computer Networks

19 באפריל 2020

קורס רשתות ללימוד עצמי - באנגלית

קרא עוד