15

שימוש ברדוקציה כדי למצוא אסטרטגיה למשחק 15

miniMOOC זה מתאר איך להשתמש ברדוקציה בין הבעיות כדי למצוא אסטרטגיה למשחק 15.

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

את מצגת הקורס ניתן להוריד בפורמט PPTX ובפורמט PDF .

&nbsp

1. הצגת הבעיה

המשחק 15 הינו משחק ל-2 שחקנים.
כל שחקן בתורו בוחר מספר מתוך הרשימה 1..9.
כל מספר יכול להבחר פעם אחת בלבד במשחק.
המנצח: הראשון שברשותו 3 מספרים שסכומם 15.
תיקו: כל המספרים נבחרו ולאף שחקן אין 3 מספרים שסכומם 15.

צפו בסרטון.
לאחר שתצפו בסרטון , נסו לפתור את הבעיות הבאות: Part 1 - Quiz
רוצים לבדוק את תשובותיכם? הורידו את Part 1 - Answers לצפיה בתשובות.

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

&nbsp

2. רדוקציה למשחק אחר

בסרטון מוצגת רדוקציה מהמשחק 15 למשחק אחר, כלומר האסטרטגיה של המשחק האחר יכולה לשמש כאסטרטגיה למשחק 15.

רדוקציה בין בעיות היא המרת בעיה אחת לבעיה אחרת. רדוקציה יכולה לסייע לפתור בעיה בעזרת פתרון בעיה אחרת.

לאחר שתצפו בסרטון , נסו לפתור את הבעיות הבאות: Part 2 - Quiz
רוצים לבדוק את תשובותיכם? הורידו את Part 2 - Answers לצפיה בתשובות.

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

&nbsp

3. קווים JAM

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

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

&nbsp

ריכוז הקבצים

להלן ריכוז קבצי הקורס:
ניתן להוריד את מצגת הקורס בפורמט PPTX או בפורמט PDF וכן להוריד את השאלונים והתשובות להם, ב-2 הפרקים הראשונים.

חלק קישור לסרטון השאלות התשובות
1
תיאור הבעיה
Q1
A1
2
הפתרון
Q2
A2

&nbsp

miniMOOCs נוספים

מגדלי הנוי

מגדלי הנוי - פרויקט מודרך

Shannon's Entropy

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

מרצה: דביר לנצברג
שפה: עברית

למעבר ל mini MOOC

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

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

&nbsp

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

About the Course
This miniMOOC teaches the math behind Shannon's entropy. The miniMOOC created by Rivki Gadot & Dvir Lanzberg and it requires a basic knowledge in calculus and algebra .

Lecturer - Dvir Lanzberg
Language - English

Link to Course


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

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

15 במרץ 2020

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

קרא עוד

משחקי הכתר - VOD

24 במרץ 2020

ספריית ה-VOD של משחקי הכתר. סרטוני הדרכה.

קרא עוד

משחקי הכתר - מדריך למשתמש

15 במרץ 2020

הכירו את משחקי הכתר

קרא עוד