.. (לתיקייה המכילה) | ||
I work on spyder and the scripts given in the assignment don't work properly. | |
You need to configure the environment to show the plots in a separate window instead of the console. See: https://stackoverflow.com/a/46616236/1947677 |
Can we assume that no order starts and ends at the same location? | |
Yes. |
What's the formula for the number of permutations? | |
It's supposed to be (2k)!/2^k , i.e. it's a factorial of (2k) and not 2 factorials of k. We clarified it in the instructions. |
האם אפשר להניח שיש מסלול מכוון בין כל שני צמתים במפת הדרכים? | |
כן. זה כמובן לא אומר שיש כביש (=קשת בודדת) בין כל שני צמתים. |
האם אפשר להניח שכל הכבישים (הקשתות במפה) דו-סטריים? | |
לא. המפה מייצגת (בקירוב) את מפת הכבישים האמיתית של ישראל. יש משמעות לכיווני הקשתות. |
במרחב האוטובוס, כל מצב מכיל גם את צומת הדרכים הנוכחי v של האוטובוס על המפה. | |
לא. האופרטורים של האוטובוס לא צריכים קשת שמחברת בין שני צמתי הדרכים של המצבים (כפי שאפשר להבין מכך שעלות האופרטור היא ה*מסלול* הקל ביותר בין v1 ל-v2). אפשר להניח שיש מסלול מכוון בין כל שני צמתים במפת הדרכים. יש הגבלות אחרות על האופרטורים, כפי שכתוב בצורה בהגדרתם הפורמאלית בהוראות. |
Problem: The plots don't update on button press. | |
In every script that display graphs (on the scriptsAndExperiments directory), add the following two lines *before* the command "from matplotlib import pyplot as plt": from matplotlib import use use("TkAgg") Should solve the problem. |
הבהרה בקשר לסיבוכיות הזמן והזיכרון בחלק ו' – אלגוריתם חיפוש חמדני-דטרמיניסטי, שאלות 14 ו-15. | |
שימו לב שהפיתרון עצמו הוא ה-picking order, משמע סדר האיסוף. בשאלות 14 ו-15 אנחנו מתרכזים כמו שכתוב, ב-BusProblem. לכן גם במספר הצמתים שיפותחו וגם בסיבוכיות הזיכרון, אין להחשיב ההרצה של ה-A* על המפה אחרי שבחרנו את סדר האיסוף. |