פרויקט: בניית סביבת משחק ממוחשבת

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

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

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

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

5. שאלות עליהן המערכת עונה 1. איך יוצרים פרוייקט במחשבים? 2. מהו מודל נוח לעבודה? 3. איך מתכננים נכון עבודה בכלל ואיך בצוות? 4. איך משתפים קוד? 5. כיצד להעצים את חויית המשתמש ע"י שימוש בממשק גרפי ובתקשורת בין אפליקציות?

6. תיאור מטרות העבודה • לתכנת וליצור מודל נוח לעבודה למשחק • ללמוד נושאים חדשים בתחום מדעי המחשב ועיצוב תוכנה • לתכנן אינטיליגנציה מלאכותית • עבודה בצוות ושיתוף קוד • ליצור תקשורת בין תהליכים שונים. • בדיקת התוכנית לוח העבודה שיצרנו (testing) • מימוש סביבת משחק "ארבע בשורה"

7. תיאור סביבת העבודה • Microsoft VISUAL C++ 6.0 • (MFC) • (PIPES) • www.sourceforge.net • CVS

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

9. חלוקת העבודה תומר אחראי על: • התקשורת בין האפליקציות • אינטליגנציה מלאכותית אופיר אחראי על: • ישויות בסיסיות • ממשק גרפי

10. אינטליגנציה מלאכותית • כוללת 2 פונקציות • מינימקס • הערכת מצב

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

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

13. מחזיר 17- מחזיר 21- מחזיר 15 מחזיר 15 מחזיר 17 מחזיר 21 הערכת מצב 17- הערכת מצב 15- הערכת מצב 21- הערכת מצב 15- עץ משחק (כלשהו)-ארבע בשורה עץ מינימקס (כלשהו...)

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

15. הערכת מצב • מטרתה לנקד באופן יחסי כל לוח • עוברת על כל הרבעיות בלוח • משלימה את המינימקס

18. ישויות בסיסיות • ישות מצב • ישות חוקים • ישות הרשימה • מופיעות גם בלקוח וגם בשרת • הכרחיות למשחק תקין

19. ישות מצב כוללת: • פונקציות הקשורות בלוח המשחק • איפוס • החזרת ערך בנקודה • העתקת לוח • ביצוע מהלך • בטל מהלך

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

21. הרשימה • ישות הכוללת רשימת מהלכים אותם אפשרי לבצע • מוסיפה מהלכים לרשימה • יוצרת רשימות • מוחקת אותן • אומרת האם מהלך חוקי (איבר ברשימה)

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

23. תמונות מסך הה

24. תמונות מסך

25. תמונות מסך

26. תמונות מסך תמונות מסך

27. תמונות מסך

28. ישות התקשורת • כוללת בתוכה 3 תתי ישויות • שרת • משתמש • ישות עזר- המרות • נמצאת גם בתוכנת הלקוח וגם בתוכנת השרת • כרגע עובדת על PIPE

29. ישות השרת והמשתמש • ישות השרת: • תפקידה להעביר מערך תווים • ישות המשתמש: • תפקידה לקבל מערכי תווים ולהעתיקם • נעזרות לשם כך בישות ההמרות

30. סכימה של מהלך במשחק שרת התחברות ראשונית משתמש 1 משתמש 2 התחברות לשרת התחברות למשתמש 1 התחברות ראשונית שליחת סוג משחק התחברות לשרת התחברות למשתמש 2 בכל לחיצה (ביצוע מהלך) בכל לחיצה (ביצוע מהלך) שליחת לוח שליחת מהלך שליחת לוח שליחת מהלך

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

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

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

34. הצעות לשיפור • בדיקת יעילות הסביבה ע"י שינוי אסטרטגיה • שינוי סוג התקשורת (IP/TCP) • שינוי המשחק עצמו • שימוש ב CHILD PROCESS -

35. ביבליוגרפיה • MSDN • www.sourceforge.net • מקורות מידע שונים ברחבי האינטרנט • מדריך למידה של האוניברסיטה הפתוחה לקורס מספר 20427- מבוא למדעי המחשב שפת C++

36. תודה