עץ הדיאלוג

עץ דיאלוג (באנגלית: Dialog tree) הוא סוג מימוש נפוץ לניהול שיחה במשחקי הרפתקאות (ובכלל זה גם משחקי פעולה והרפתקאות) ובמשחקי תפקידים במשחקי וידאו. בעת אינטראקציה עם דמות שאינה שחקן, ניתנת לשחקן בחירה בין אפשרויות להמשך השיחה, עד שהשיחה תסתיים. כל בחירה של המשתמש עשויה להשפיע על העתיד. משחקי וידאו בז'אנרים מסוימים, כגון רומנים חזותיים ולא דייטים, סובבים סביב הדמות אינטראקציות של הסתעפות של דיאלוגים. מנגנון המשחק מכונה עץ דיאלוג, משום שהוא מסתעף – כמו עץ – לאפשרויות השונות של הדיאלוג. למילה "עץ" יש משמעות דומה בתורת הגרפים, שם גרף נקרא עץ אם אפשר לסדר אותו כך שצומת אחד הוא ה"שורש" של הגרף וכל שאר הצמתים מסתעפים ממנו. אלא שההקבלה מטעה, שכן עץ בצורת הגרפים מוגדר כך שאין בו מעגלים, ואילו בעץ דיאלוג שתי בחירות שונות עשויות להביא לאותו צומת (ראו בהמשך), כך שהגרף (כגרף לא מכוון) מכיל מעגלים. על אף ששימוש רחב בעצי דיאלוג לא התחיל עד עידן משחקי המחשב, הוא אינו מוגבל למשחקים מסוג זה. עץ הדיאלוג המוקדם ביותר הידוע מתואר בסיפור הקצר "גן השבילים המתפצלים" (אנ'), מאת חורחה לואיס בורחס: מסופר בו על ספר המתפצל בכל אירוע לפרקים שונים, על פי כל אחת מתוצאותיו העיקריות של כל אירוע בספר. הסיפור מתאר גם איך, כמו במשחקי המחשב, לעיתים מסלולים שונים מתכנסים אל אותו הפרק. מערכת הדיאלוג הממוחשבת הראשונה הוצגה באלייזה, אשר שיוותה מראית עין של אינטראקציה בין המשתמש לבין המטפל המלאכותי. מאז משחקי הווידאו הראשונים, ניסה הבידור האינטראקטיבי לשלב אינטראקציות משמעותיות עם דמויות וירטואליות. הסתעפות הדיאלוגים מאז ומתמיד, הפכה לתכונה משותפת ברומנים, דייטים, משחקי הרפתקאות ומשחק תפקידים ממוחשב. השחקן בדרך כלל נכנס למשחק במצב של בחירה בדיבור עם דמות שאינה שחקן (או שכאשר דמות שאינה שחקן בוחרת לדבר), ואז בוחר שורה של שיחה הכתובות מתוך תפריט שמוצג לו. על הבחירה, דמות שאינה שחקן עונה לשחקן והשחקן מקבל עוד בחירה נוספת. מחזור זה נמשך עד שהשיחה מסתיימת. השיחה עשויה להסתיים כאשר השחקן בוחר הודעת פרידה ודמות שאינה שחקן מוסיף ומסיים את השיחה או שכאשר השחקן עושה בחירה לא טובה ואולי מעצבן את הדמות שאינה שחקן וגורם לה לעזוב את השיחה. משחקים לעיתים קרובות מציעים אפשרויות לשאול דמות שאינה שחקן כדי לחזור על מידע של הנושא, המאפשר לשחקנים חלקים חוזרים של השיחה, מכיוון שהם אינם מקדישים מספיק תשומת לב בפעם הראשונה. שיחות אלו הן אמורות להיות מעוצבת כמו מבנה עץ, גם אם שחקנים מחליטים בין כל סניף של תיבת הדו-שיח כדי להמשיך. בניגוד הסתעפות הסיפור, השחקנים רשאים לחזור חלקים מוקדמים של עץ הדיאלוג וחזור אותם. כל נקודת סניף (או צומת) היא למעשה תפריט שונה של אפשרויות, וכל בחירה שהשחקן מעוררת תגובה אצל דמות שאינה שחקן ואחריו תפריט חדש של אפשרויות. עם זאת, לעיתים (כמו ב"גן השבילים המתפצלים") יותר מנתיב אחד יכול להוביל לאותו תפריט אפשרויות, שאם לא כן מספר התוצאות האפשריות בדיאלוג היה גדל במהירות כמו nm (כאשר n הוא מספר האפשרויות ו-m הוא עומק העץ). בכמה ז'אנרים כגון משחק תפקידים ממוחשב, גורמים חיצוניים כגון כריזמה עשויה להשפיע על התגובה של דמות שאינה שחקן או לפתוח אפשרויות זה לא יהיה זמין דמויות אחרות. שיחות אלה יכולים להיות השלכות מרחיקות לכת, כגון החלטה לחשוף סוד שהשחקן התבקש לשמור. עם זאת, אלה הם בדרך כלל לא ממש עץ מבנה נתונים במתכנתים הגיוני, כי הם מכילים מחזורים כפי שניתן לראות על האיור בדף זה. סגנונות מסוימים במשחק סובבים סביב הדמות אינטראקציות, כולל רומנים חזותיים אבל הם לא דייטים כגון Ace attorney. הסיבה לכך היא שבדרך כלל המשחקים מציעות הסתעפות דיאלוגים מורכבת ולעיתים קרובות מציגה את תגובות השחקן האפשריות כמו אופי השחקן. משחקים המסתובבים סביב בניית מערכת יחסים, כולל רומנים חזותיים, דייטים וכמה משחקי תפקידים ולעיתים קרובות נותנים להם את מספר הבחירות השונה של שיוך לנקודות, אשר השפעתו שחקן אופי של מערכת יחסים ועתיד שיחות עם דמות שאינה שחקן. משחקים אלה כוללים לעיתים קרובות - מחזור יום ולילה עם תזמון זמן המערכת המספקת הקשר ורלוונטיות האופי, המאפשרת לשחקנים לבחור אם ומתי לקיים אינטראקציה עם דמויות מסוימים, אשר בתורו משפיע על תגובות מאוחר יותר במהלך שיחות. כמה משחקים משתמשים בשיחת המערכת בזמן אמת, נותן לשחקן רק כמה שניות להגיב לדמות שאינה שחקן, כגון סגה של Sakura Wars ו-Alpha Protocol. וריאציה נוספת של הסתעפות דיאלוגים ניתן לראות גם במשחק ההרפתקאות Culpa Innata, שבו השחקן בוחר טקטיקה, בתחילת השיחה, כגון שימוש או רשמי, מזדמן או אופן מאשימה וזה ישפיע על הטון של השיחה והמידע כדי ללמוד מן המרואיין. מנגנון זה מאפשר למעצבי משחק לספק שיחות אינטראקטיביות עם דמות שאינה שחקן מבלי להתמודד עם האתגרים של עיבוד שפה טבעית בתחום של בינה מלאכותית. השיחות של משחקים כמו אי הקופים, יכולות להדגים לנו, למשל, את האישיות של דמויות שאינן שחקן מסוימות. משחק הרפתקה ממוחשב Sierra Entertainment ספר משחק מדיה וקבצים בנושא עץ הדיאלוג בוויקישיתוף IGN: Escape From Monkey Island Review Adventure Game Design Patterns at God Patterns Strange Things in Sierra's Adventure Game Demos Dreamfall: The Longest Journey Hands-On - Yahoo! GameDev.net - NPC Conversation Techniques Adventure Gamers : Callahan's Crosstime Saloon The Pages of Now & Forever - All About Star Control Rollings, Andrew; Ernest Adams (2006). Brent Ellison (July 8, 2008). Spencer (17 March 2010).