נושא: איך לתכנת שהמחשב ישחק?

נשלח בתאריך: 04 October 2007 בשעה 20:59 | IP רשוּם

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

אני מתכנת ב C++

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

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

שאלה נוספת איך מנקים את מה שכתוב בחלון הדוס כך שלא יהיה כתוב שם כלום, שמעתי שזה נקרא screan clean או משהו כזה

תודה מראש לעוזרים

נשלח בתאריך: 04 October 2007 בשעה 23:01 | IP רשוּם

בעקרון יש שתי שיטות חישוב עיקריות למהלך הבא:

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

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