סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

עץ משחק

מַדָד עץ משחק

בתורת המשחקים הקומבינטורית, עץ משחק הוא גרף מכוון שצמתיו הם מצבים של משחק וקשתותיו הם מהלכים במשחק. [1]

14 יחסים: משפט צרמלו, משחק פתור, מינימקס, אלגוריתם, איקס עיגול, סיבוכיות, עץ (תורת הגרפים), עלה, שחמט, תרשים, תוכנית מחשב, תיקו, בינה מלאכותית, גרף (תורת הגרפים).

משפט צרמלו

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

חָדָשׁ!!: עץ משחק ומשפט צרמלו · ראה עוד »

משחק פתור

משחק פתור הוא משחק חשיבה שניתן לנבא את תוצאותיו בהינתן משחק מושלם של אחד, או שני הצדדים.

חָדָשׁ!!: עץ משחק ומשחק פתור · ראה עוד »

מינימקס

#הפניהמשפט המינימקס.

חָדָשׁ!!: עץ משחק ומינימקס · ראה עוד »

אלגוריתם

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

חָדָשׁ!!: עץ משחק ואלגוריתם · ראה עוד »

איקס עיגול

במשחק זה, אם תורו של איקס לסמן, הוא בוחר את המשבצת הימנית העליונה ומנצח בתור הבא. אם תורו של עיגול לסמן, הוא מנצח מיידית מתקן "איקס עיגול" בגן שעשועים 3D tic-tac-toe איקס עיגול (או בשמותיו באנגלית: noughts and crosses.

חָדָשׁ!!: עץ משחק ואיקס עיגול · ראה עוד »

סיבוכיות

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

חָדָשׁ!!: עץ משחק וסיבוכיות · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: עץ משחק ועץ (תורת הגרפים) · ראה עוד »

עלה

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

חָדָשׁ!!: עץ משחק ועלה · ראה עוד »

שחמט

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

חָדָשׁ!!: עץ משחק ושחמט · ראה עוד »

תרשים

תַּרְשִׁים (בלועזית: דִּיאַגְרָמָה) הוא דרך הצגה חזותית של מידע, באמצעות סמלים דו-ממדיים מוסכמים ומשמעות מוסכמת למיקום תצוגתם על משטח התצוגה.

חָדָשׁ!!: עץ משחק ותרשים · ראה עוד »

תוכנית מחשב

תוכנית מחשב היא רצף של הוראות בשפת תכנות כלשהי, שנועדו לבצע משימה מסוימת במחשב.

חָדָשׁ!!: עץ משחק ותוכנית מחשב · ראה עוד »

תיקו

תֵּיקוּ (מארמית: תֵּקוּ – תַּעֲמֹד) הוא מצב של אי-הכרעה.

חָדָשׁ!!: עץ משחק ותיקו · ראה עוד »

בינה מלאכותית

250px בינה מלאכותית (באנגלית: אינטליגנציה מלאכותית - Artificial intelligence, ובראשי תיבות: AI) שם מטאפורי למצב בו מנסים לדמות את יכולות החשיבה האנושית באמצעים טכנולוגיים.

חָדָשׁ!!: עץ משחק ובינה מלאכותית · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: עץ משחק וגרף (תורת הגרפים) · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/עץ_משחק

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »