זה ישמע קצת מוזר אבל.

[אופסשםמשתמש]

זה ישמע קצת מוזר אבל.

אני רוצה לבנות דמקה, ברור שהיא לא אמורה לשחק טוב, אבל אינטלגנציה מינמלית יכול להיות טוב.. עכשיו, כל מה שאני יודע זה "מבוא למדעי המחשב" הקורס הכי ראשון, למזלי יש שם מספיק בשבילי.. אוקי אני מתכוון להשתמש בBACKTRACKING. אני אבנה פונ', שתנקד את המצב של הלוח, נניח תתן לו ניקוד בין 1 ל100. עכשיו תיהיה פונ' אחרת שתעבור על כל האפשרויות (רקורסיבית/בק טרקינג) כל אפשרות היא תנקד, האפשרות עם הניקוד הכי גבוהה תיבחר.. עכשיו, הבעיה שלי זה : אני עובר להנאתי, מוצא מצב כלשהוא שהנקוד בו נניח A, ואז ממשיך בכל שאר האפשרויות ומגלה שאכן A היה הניקוד הכי גבוה (הלוח הכי טוב), עכשיו אני רוצה לבצע את מה שיגרום לA, איך אני יכול לדעת מתי (איפה בBACKTRACKING) הגעתי למצב הזה, כדי לדעת מה התורות שצריך לבצע ? מישהוא הבין מה שאלתי, כי זה יצא קצת מסורבל

 

[ahab]

minimax

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

 

[אופסשםמשתמש]

לא רלוונטי כבר

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

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