עץ הדיאלוג

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

היסטוריה

עץ הדיאלוג המוקדם ביותר הידוע מתואר בסיפור הקצר, גן השבילים המתפצלים , אשר שילב את הספר של טס'אוי פן (בוייטנאמית: Ts'ui Pên), מאפשר לכל תוצאות האירועים בענף להתאים לתוך פרקיהם. הסיפור הזה יתקדם (כמו תוצאות אפשריות שהיו מתקרבות ל-n^m כאשר n הוא מספר האפשרויות ו-m הוא עומק העץ).
מערכת הדיאלוג הממוחשבת הראשונה הוצגה באלייזה אשר הוצגה חיקוי האינטראקציה בין המשתמש והמטפל המלאכותי. עם כניסתו של משחק הווידאו, Interactive entertainment ניסתה לשלב אינטראקציות משמעותיות עם דמויות וירטואליות. הסתעפות הדיאלוגים מאז ומתמיד, הפכה לתכונה משותפת ברומנים, דייטים, משחקי הרפתקאות ומשחק תפקידים ממוחשב.

מכניקת המשחק

השחקן בדרך כלל נכנס למשחק במצב של בחירה בדיבור עם דמות שאינה שחקן (או שכאשר דמות שאינה שחקן בוחרת לדבר), ואז בוחר שורה של שיחה הכתובות מתוך תפריט שמוצג לו. על הבחירה, דמות שאינה שחקן עונה לשחקן והשחקן מקבל עוד בחירה נוספת. מחזור זה נמשך עד שהשיחה מסתיימת. השיחה עשויה להסתיים כאשר השחקן בוחר הודעת פרידה ודמות שאינה שחקן מוסיף ומסיים את השיחה או שכאשר השחקן עושה בחירה לא טובה ואולי מעצבן את הדמות שאינה שחקן וגורם לה לעזוב את השיחה. 
משחקים לעיתים קרובות מציעים אפשרויות לשאול דמות שאינה שחקן כדי לחזור על מידע של הנושא, המאפשר לשחקנים חלקים חוזרים של השיחה, מכיוון שהם אינם מקדישים מספיק תשומת לב בפעם הראשונה. שיחות אלו הן אמורות להיות מעוצבת כמו מבנה עץ, גם אם שחקנים מחליטים בין כל סניף של תיבת הדו-שיח כדי להמשיך. בניגוד הסתעפות הסיפור, השחקנים רשאים לחזור חלקים מוקדמים של עץ הדיאלוג וחזור אותם. כל נקודת סניף (או צומת) היא למעשה תפריט שונה של אפשרויות, וכל בחירה שהשחקן מעוררת תגובה אצל דמות שאינה שחקן ואחריו תפריט חדש של אפשרויות.
בכמה ז'אנרים כגון משחק תפקידים ממוחשב, גורמים חיצוניים כגון כריזמה עשויה להשפיע על התגובה של דמות שאינה שחקן או לפתוח אפשרויות זה לא יהיה זמין דמויות אחרות. שיחות אלה יכולים להיות השלכות מרחיקות לכת, כגון החלטה לחשוף סוד שהשחקן התבקש לשמור. עם זאת, אלה הם בדרך כלל לא ממש עץ מבנה נתונים במתכנתים הגיוני, כי הם מכילים מחזורים כפי שניתן לראות על האיור בדף זה.
סגנונות מסוימים במשחק סובבים סביב הדמות אינטראקציות, כולל רומנים חזותיים אבל הם לא דייטים כגון Ace attorney. הסיבה לכך היא שבדרך כלל המשחקים מציעות הסתעפות דיאלוגים מורכבת ולעיתים קרובות מציגה את תגובות השחקן האפשריות כמו אופי השחקן. משחקים המסתובבים סביב בניית מערכת יחסים, כולל רומנים חזותיים, דייטים וכמה משחקי תפקידים ולעיתים קרובות נותנים להם את מספר הבחירות השונה של שיוך לנקודות, אשר השפעתו שחקן אופי של מערכת יחסים ועתיד שיחות עם דמות שאינה שחקן. משחקים אלה כוללים לעיתים קרובות - מחזור יום ולילה עם תזמון זמן המערכת המספקת הקשר ורלוונטיות האופי, המאפשרת לשחקנים לבחור אם ומתי לקיים אינטראקציה עם דמויות מסוימים, אשר בתורו משפיע על תגובות מאוחר יותר במהלך שיחות. כמה משחקים משתמשים בשיחת המערכת בזמן אמת, נותן לשחקן רק כמה שניות להגיב לדמות שאינה שחקן, כגון סגה של Sakura Wars ו-Alpha Protocol.
וריאציה נוספת של הסתעפות דיאלוגים ניתן לראות גם במשחק ההרפתקאות Culpa Innata, שבו השחקן בוחר טקטיקה, בתחילת השיחה, כגון שימוש או רשמי, מזדמן או אופן מאשימה וזה ישפיע על הטון של השיחה והמידע כדי ללמוד מן המרואיין.

ערך והשפעה

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