ABA


"עזרה בתכנון בינה מלאכותית"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15613 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 15613
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   15:50   13.12.09   
אל הפורום  
  עזרה בתכנון בינה מלאכותית  
 
   ערכתי לאחרונה בתאריך 13.12.09 בשעה 16:00 בברכה, ronen333
 
עשיתי משחק מכות דו מימד בXNA, ועשיתי שהמחשב מגיע אל השחקן ומפוצץ אותו במכות :P.
הבעיה היא שזה מדויק מידי, ואם השחקן עולה אז גם המחשב עולה וממשיך לכיוון השחקן עד שהוא מגיע קרוב לאותו ווקטור של השחקן.

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

אפשר לקבל רעיונות?

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


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  ? ronen333  14.12.09 11:55 1
  אני מבין ממך שהרעיון הוא כמו בפונג? ldan192  14.12.09 12:12 2
     יותר כמו LF2 חחח... ronen333  14.12.09 17:26 3
         ניסית פשוט להאט את מהירות התזוזה שלו? ldan192  15.12.09 14:51 4
             נה, אין טעם שאני אשחק עם המהירות שלו ronen333  16.12.09 11:03 7
  לדעתי בינה מלאכותית זה הרבה יותר מורכב שמשון פישטונה 16.12.09 00:12 5
     יאפ.. ronen333  16.12.09 11:00 6
         מכתב שמשון פישטונה 16.12.09 11:15 8
             אפשר לסכם את כל הגליון הסופר ארוך הזה בכמה מילים: ldan192  16.12.09 12:30 9
                 אז מה אתה בעצם מיעץ לעשות עידן? ronen333  16.12.09 14:04 10
                     אם אתה מחפש בינה מלאכותית אמיתית ldan192  16.12.09 15:40 11
                         אבל אני לא רוצה לעשות משחק לוח X= ronen333  16.12.09 18:43 12
                         לא הייתי אומר שזה נכון הקטע עם השחמט.. Nokia 21.12.09 01:03 16
                             ברור שזה לא הכל. בנוסף לעומק 11 של ה-Deep Blue ldan192  21.12.09 11:22 17
                                 אין דבר כזה מאגר של כל מהלכי הסיום אפשריים.. Nokia 21.12.09 11:48 18
                                     אתה מתווכח אבל עם עובדות בשטח :) ldan192  21.12.09 12:21 19
                                         מה פרופסורים למדעי המחשב מבינים בשחמט ? Nokia 21.12.09 13:30 20
                                             בתור אחד עם זיקה לשחמט אני מצטרף ל-Nokia. Deuce  21.12.09 14:34 21
                                                 תסכימו איתי ש''רב-אמן'' או w/e, זה לא יותר מאחוז מאוד קטן מהשחקנים ldan192  21.12.09 14:51 22
                                                     העניין הוא שתוכנות שמנצחות אמן ומעלה זה כבר תוכנות Nokia 21.12.09 23:39 23
                                                         רק בשביל הפרוטוקול, השח של הויסטה מעמיק רק 3/4 רמות. ldan192  22.12.09 01:16 24
                                                             אבל הוא לא מפסיד בגלל שהוא לא מעמיק מספיק.. Nokia 22.12.09 12:13 25
  אני רוצה לציין שלא מדובר בכלל בבינה מלאכותית. Deuce  18.12.09 00:34 13
     אז מה כן? ronen333  18.12.09 11:47 14
         מכתב Deuce  18.12.09 15:25 15
             אם ניסית להפחיד אותי- הצלחת =P ronen333  22.12.09 18:38 26

       
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   11:55   14.12.09   
אל הפורום  
  1. ?  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   12:12   14.12.09   
אל הפורום  
  2. אני מבין ממך שהרעיון הוא כמו בפונג?  
בתגובה להודעה מספר 0
 
שיטה אפשרית היא לשמור מערך של תנועות, והאוייב יצטרך לבצע את התנועות בדילאיי מסויים, כמו בתגובה אנושית.
אם יספיק לעצור בזמן אז הרוויח, אם לא אז לא.

בנוסף, כל צעד אפשר להגריל 50:50 - או ללכת בדרך ההגיונית או ללכת/להכות בדרך רנדומלית לאחד הצדדים.


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   17:26   14.12.09   
אל הפורום  
  3. יותר כמו LF2 חחח...  
בתגובה להודעה מספר 2
 
   ערכתי לאחרונה בתאריך 14.12.09 בשעה 17:31 בברכה, ronen333
 
מה שבסוף עשיתי זה פחות או יותר מה שחשבתי עליו עם תוספת הדילאי לשחקן שהצעת.
עשיתי שלמשך 1.3 שניות הוא דביל והולך סתם בצורה רנדומלית ולמשך 5 שניות הוא נורמלי וחוזר חלילה.

אבל עכשיו הוא באמת נראה דביל.. =P

אם למישהו יש עוד עצות איך לגרום לשחקן מחשב להיות חכם/דביל אז זה יתקבל בברכה =].


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   14:51   15.12.09   
אל הפורום  
  4. ניסית פשוט להאט את מהירות התזוזה שלו?  
בתגובה להודעה מספר 3
 


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   11:03   16.12.09   
אל הפורום  
  7. נה, אין טעם שאני אשחק עם המהירות שלו  
בתגובה להודעה מספר 4
 
  


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

   00:12   16.12.09   
אל הפורום  
  5. לדעתי בינה מלאכותית זה הרבה יותר מורכב  
בתגובה להודעה מספר 0
 
   ממה שאתה מנסה לעשות.

אם אתה מעוניין להתקרב למשהו שבכלל מזכיר בינה מלאכותית, אז לדעתי המחשב שלך צריך להתחיל עם 0 ידע ולדעת לנתח את המהלכים של היריב שלו.

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

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

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

אולי תוכל לפתח את זה הלאה למשהו באמת מגניב, זה סתם רעיון שעלה לי.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   11:00   16.12.09   
אל הפורום  
  6. יאפ..  
בתגובה להודעה מספר 5
 
   ערכתי לאחרונה בתאריך 16.12.09 בשעה 11:16 בברכה, ronen333
 
מה שאני עושה בתכל'ס זה סתם חרט'ה זה לא באמת בינה מלאכותית(אני חושב XD)... אני פשוט מציב שאלות ואז עונה עליהן.
חיפשתי מקורות ללמוד ולא ממש מצאתי.. אין לי כוח לקרוא עכשיו ספרים על גבי ספרים.

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

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


איזה אלגוריתמים יש למשחקי RUNTIME?


אוף אני צריך לנצל ת'זמן של החופש אחר כך יהיה לי הרבה פחות זמן!!! ):


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

   11:15   16.12.09   
אל הפורום  
  8. מכתב  
בתגובה להודעה מספר 6
 
   http://en.wikipedia.org/wiki/Artificial_intelligence

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   12:30   16.12.09   
אל הפורום  
  9. אפשר לסכם את כל הגליון הסופר ארוך הזה בכמה מילים:  
בתגובה להודעה מספר 8
 
יוריסטיקות, עצי חיפוש, עומק החיפוש וגזימות.
אכן, זה לא קשור לשאלתו.
אני מבין גם שהממשק שהוא מתכנת בה גם רחוקה מלהיות גמישה.

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


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   14:04   16.12.09   
אל הפורום  
  10. אז מה אתה בעצם מיעץ לעשות עידן?  
בתגובה להודעה מספר 9
 
   המשחק מכות המטופש הזה היה סתם התנסות בשבילי. אני רוצה לעשות בתור פרויקט מעין משחק אסטרטגיה שהוא לא מסובך מידי אבל גם לא פשוט מידי.
דמקה וכל משחקי השולחן למיניהם זה נושא די נטחן.

משהו סגנון המשחק הזה-
http://www.madcowinteractive.com

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


יש איזה אלגוריתם, מקור מידע שעשוי לעזור לי? אני לא כל כך יודע איך לגשת לדבר כזה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   15:40   16.12.09   
אל הפורום  
  11. אם אתה מחפש בינה מלאכותית אמיתית  
בתגובה להודעה מספר 10
 
תנסה באמצעות אלגוריתם A* וגיזום לממש שח-מט בצורה יעילה.
אתה צריך לחשוב על היוריסטיקה שתחבר בין המהלכים את זו שהכי חכמה לבחור.

עם הכלים שאני נתתי לך עכשיו אתה תוכל לממש משחק שח-מט שיגיע לעומק 8 רמות, שינצח בוודאות כמעט 95% מהאוכלוסיה שיודעת לשחק.
המשחק שניצח את אלוף העולם הצליח להגיע ל-11 רמות.


במשחקים כאלה Java לאינטרפייס יקל לך על החיים,
אבל ++C/C יהיו מהירים פי כמה וכמה (שזה חשוב).

תחבר שפה שאתה שולט בה היטב ובהצלחה


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   18:43   16.12.09   
אל הפורום  
  12. אבל אני לא רוצה לעשות משחק לוח X=  
בתגובה להודעה מספר 11
 
   רשמתי את זה כמה פעמים.. אני רוצה לעשות משחק אסטרטגיה REAL-TIME.
סביר להניח שאני אעשה את זה בC# עם XNA.

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Nokia
חבר מתאריך 1.7.02
538 הודעות
   01:03   21.12.09   
אל הפורום  
  16. לא הייתי אומר שזה נכון הקטע עם השחמט..  
בתגובה להודעה מספר 11
 
   המשחק שחמט שיגיע לעומק של 8 רמות יעבוד לך בזמן מאוד מאוד איטי...

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   11:22   21.12.09   
אל הפורום  
  17. ברור שזה לא הכל. בנוסף לעומק 11 של ה-Deep Blue  
בתגובה להודעה מספר 16
 
יש לו גם מאגר של כל מהלכי הסיום האפשריים.


בכל מקרה, אפשר ליצור תוכנה ביתית עד עומק 8 במהירות לא רעה בכלל (15 שניות למהלך).


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Nokia
חבר מתאריך 1.7.02
538 הודעות
   11:48   21.12.09   
אל הפורום  
  18. אין דבר כזה מאגר של כל מהלכי הסיום אפשריים..  
בתגובה להודעה מספר 17
 
   יש משהו שנקרא Endgame Tablebase וזה לדעתי רק ל5-6 כלים על הלוח.. אולי גג למצב סיום של 7 כלים (כשבשחמט רוב המשחקים מוכרעים הרבה לפני המצב הזה)

באופן כללי, אני לא רואה מצב שבנאדם אקראי יבנה תוכנה שב15 שניות למהלך תנצח 95% מהשחקנים התחרותיים בעולם, מהסיבה הפשוטה שכדי להגדיר פונקציה יוריסטית טובה צריך הבנה טובה בשחמט (לצורך העניין הייתי שחקן תחרותי הרבה שנים וניצחתי רבי אמנים\אמנים למיניהם וכשאני חושב על זה, ממש לא קל לי לחשוב על פונקציה יוריסטית טובה)
אולי סתם נפלתי עליך אבל פשוט לדעתי כל העניין הזה לא נכון ושחמט זה משחק הרבה יותר מתוחכם ממה שניסו לצייר בDEEP BLUE.. התוכנות היום שונות לגמרי ממה שהיה שם.
DEEP BLUE היה מחשב עם חומרה מאוד מאוד חזקה אבל לדעתי שחקנים ברמה גבוהה היום (נניח 100 ראשונים בעולם) מנצחים אותו בלי יותר מדי בעיה.. המצב השתנה מלפני 15 שנים מאז כניסת התוכנות היותר "חכמות" שכדי לבנות אותן צריך להיות שחקן טוב בעצמך (והתוכנות האלה גם שיפרו את הרמה של בני האדם בהרבה תחומים)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   12:21   21.12.09   
אל הפורום  
  19. אתה מתווכח אבל עם עובדות בשטח :)  
בתגובה להודעה מספר 18
 
ואני דיברתי גם על היוריסטיקה הכי פשוטה - לתת ציון לכל חייל.
20 למלך, נניח,
10 למלכה,
8 לפרש,
7 לסוס ולצריח,
5 לרץ.

אתה מוזמן לאמת את מה שאני רושם באינטרנט, או לדבר עם פרופסורים למדעי המחשב בנושא


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Nokia
חבר מתאריך 1.7.02
538 הודעות
   13:30   21.12.09   
אל הפורום  
  20. מה פרופסורים למדעי המחשב מבינים בשחמט ?  
בתגובה להודעה מספר 19
 
   דיברתי עם המרצה שלי לבינה מלאכותית.. הוא הודה שהוא לא הכי מבין בשחמט והוא בעיקר מצטט ספרים (שגם הם לא הכי עדכניים בנושא). כולם מצטטים דברים שכתובים בספר של ראסל ונורוויג שקשורים לשחמט ומשתמשים בעובדות היסטוריות כי עצם העובדה שמדברים על DEEP BLUE ולא על תוכנות חדשות יותר כמו RYBKA\FRITZ\JUNIOR מראה על חוסר הבנה

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

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   14:34   21.12.09   
אל הפורום  
  21. בתור אחד עם זיקה לשחמט אני מצטרף ל-Nokia.  
בתגובה להודעה מספר 20
 
לא בקטע של לצאת דווקא נגדך עידן, אולי לצאת נגד אותם פרופסורים שמתיימרים להבין במשחק.

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

כחול עמוק היה מחשב שבוסס על זכרון עצום וחומרה אדירה, קשה מאוד לבנות תוכנה ברמת PC שתביס באופן קבוע 10% מהשחקנים שדרגתם לפחות רב אמן.






                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   14:51   21.12.09   
אל הפורום  
  22. תסכימו איתי ש''רב-אמן'' או w/e, זה לא יותר מאחוז מאוד קטן מהשחקנים  
בתגובה להודעה מספר 21
 


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Nokia
חבר מתאריך 1.7.02
538 הודעות
   23:39   21.12.09   
אל הפורום  
  23. העניין הוא שתוכנות שמנצחות אמן ומעלה זה כבר תוכנות  
בתגובה להודעה מספר 22
 
   שחמט מקצועיות שישבו הרבה מוחות (שמבינים שחמט ברמה גבוהה) מאחוריהן...

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

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   01:16   22.12.09   
אל הפורום  
  24. רק בשביל הפרוטוקול, השח של הויסטה מעמיק רק 3/4 רמות.  
בתגובה להודעה מספר 23
 


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Nokia
חבר מתאריך 1.7.02
538 הודעות
   12:13   22.12.09   
אל הפורום  
  25. אבל הוא לא מפסיד בגלל שהוא לא מעמיק מספיק..  
בתגובה להודעה מספר 24
 
   ערכתי לאחרונה בתאריך 22.12.09 בשעה 12:18 בברכה, Nokia
 
כנראה גם היוריסטיקה לוקה בחסר

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   00:34   18.12.09   
אל הפורום  
  13. אני רוצה לציין שלא מדובר בכלל בבינה מלאכותית.  
בתגובה להודעה מספר 0
 
נזרקו פה מושגים יחסית מתקדמים כמו עקרון המינימקס שסה"כ זה מונח דיי מפוצץ. אני מציע לך לנסות לחשוב כיצד להתגונן בצורה טובה יותר. אתה יכול להפעיל אלגוריתם גנטי למשל כדי להסיק מסקנות כיצד ליצור יריב טוב יותר, על כך יש לא מעט מידע בויקיפדיה.

בכל מקרה זאת לא בינה מלאכותית.
בהצלחה !






                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   11:47   18.12.09   
אל הפורום  
  14. אז מה כן?  
בתגובה להודעה מספר 13
 
   אני לא מפוצץ במושגים אני באמת מנסה לבין איך לעשות את זה.
וששאלתי על זה בעבר(פה בפורום) אמרו לי לקרוא על מינימקס כבינה מלאכותית למשחקי שולחן. אז הלכתי וקראתי.. בוויקפדיה מופיע רק התאוריה.

כל מה שאתם עושים זה להפנות אותי לוויקפדיה :| , שלא עוזרת בכלל (חוץ מלהציג מושגים ותאוריות). אתם יכולים לכוון אותי באופן יותר מדויק? שאני כן אוכל לרכוש את הידע על מנת לעשות משחק "שהמחשב חושב".


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   15:25   18.12.09   
אל הפורום  
  15. מכתב  
בתגובה להודעה מספר 14
 
הסיבה היחידה שאני אומר לך לקרוא בויקיפדיה היא רק כי מדובר בחומר מתקדם יחסית. כמו שאני החלטתי יום אחד ללמוד על פונקציית זטא של ריימן לעומק, אז הלכתי לויקיפדיה וראיתי שמדובר בנושא כבד יחסית לידע שלי. אז הלכתי לספרייה ולקחתי ספר וקרעתי את התחת.

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

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

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

עוד רפרנסים מגוגל:
http://www.ai-junkie.com/ga/intro/gat1.html
http://www.rennard.org/alife/english/gavintrgb.html

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







                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ronen333 
חבר מתאריך 20.2.03
6069 הודעות
   18:38   22.12.09   
אל הפורום  
  26. אם ניסית להפחיד אותי- הצלחת =P  
בתגובה להודעה מספר 15
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net