עבור לתוכן

אלגוריתמיקה| MinMax בנויי. חסר רק אלגוריתם לניקוד ללוח כדי שאני יוכל למלא תעץ (:

Featured Replies

פורסם

דמקה !

אני מפעיל את האלגוריתם על רמה של 6 בעץ ואין תקיעות בכלל. דרך אגב גם ישמתי אלגוריתם גיזום של AB!

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

ברמת העיקרון חשבתי על לתת ציון ללוח ככה (

מחשב ניצח = X נקודות ומעלה, מחשב הפסיד= 0 נקודות ומעטה

):

חייל רגיל - מספר נקודות מסויים.

חייל שנמצא בשוליים בלוח - אי אפשר לגעת בו - יותר נקודות כי הוא לא יכול להאכל.

חייל של מחשב שיכול לאכול חייל של יריב - יותר נקודות.

....

מלכה - הרבה נקודות.

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

השאלה שלי:

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

אותו דבר לגבי האם בתור הבא שלי אזש החייל יכול להפוך למלכה.

זה 2 בדיקות קטנות שנמצאות בפעולה עם דיי הרבה IF ומי שמבין מזה MinMax אז הוא מבין כמה 2 בדיקות קטנות יכולות להיות קריטייות.

מה לעשות? תודה רבה !

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים