توضیح
یک درخت محاسبه امکانها را مانند درختی وارونه نمایش میدهد. وضعیت فعلی ریشه است. هر حرکت بررسیشده شاخهای به سوی وضعیت تازه میسازد و هر پاسخ حریف تحلیل را دوباره تقسیم میکند. یک دنباله مشخص از ریشه تا نقطهای بعدی، یک است.
اجزای مدل
- ریشه: وضعیتی که تصمیمگیری از آن آغاز میشود.
- گره: هر وضعیت حاصل درون تحلیل.
- : گزینهای که از دنبالهای دیگر جدا میشود.
- برگ: وضعیتی که محاسبه در آن متوقف میشود و یک ، یعنی داوری درباره اینکه کدام طرف بهتر است، انجام میگیرد.
درخت کامل یک وضعیت میتواند بسیار بزرگ باشد، زیرا هر طرف معمولاً حرکتهای قانونی فراوانی دارد. انسان تلاش نمیکند همه آن را بررسی کند. گروه کوچکی از حرکتهای محتمل را انتخاب میکند، کیشها، گرفتنها، تهدیدها و پاسخهای قوی را در اولویت میگذارد و مسیرهای آشکارا ضعیفتر را کنار میگذارد. این انتخاب اولیه شاخهها را ساختارمند میکند.
این مدل از آمیختن وضعیتها جلوگیری میکند. پاسخی که به یک شاخه تعلق دارد، نمیتواند خودکار به شاخهای منتقل شود که مهرهها در خانههای دیگری قرار دارند. در تمرین یا تحلیل پس از بازی، رسم یک درخت کوچک پاسخهای حذفشده، وضعیتهای پایانیای را که خیلی زود ارزیابی شدهاند و گزینههایی را آشکار میکند که یکی از آنها بسیار عمیقتر از دیگری محاسبه شده است.
اشتباههای رایج
درخت و واریانت
درخت چند گزینه مرتبط را دربر میگیرد؛ واریانت یک مسیر مشخص در میان آن گزینههاست.
مشاهده اصطلاحمنابع
- 1.Search Tree, Chess Programming Wiki
- 2.How To Analyze Your Games, Chess.com
