From Wikipedia, the free encyclopedia
در علوم کامپیوتر درخت جستجو مونت کارلو (MCTS) یک الگوریتم جستجو اکتشافی برای برخی از انواع فرایندهای تصمیمگیری است. مهمترین کاربرد آن در بازیها است. دو نمونه برجسته از کاربرد درخت جستجو مونت کارلو در بازی کامپیوتری Total War: Rome II و دیگری برنامههای اخیر در کامپیوتر برو است.[1] اما درحقیقت از این درخت در دیگر بازیهای تخته ای نیز استفاده شدهاست. نمونههایی مانند بازیهای ویدئویی زمان واقعی و بازیهای غیر قطعی مانند بازی پوکر قابل ذکر است.
تمرکز درخت جستجوی مونت کارلو بر روی تحلیل حرکاتی است که بیشترین امید برد را دارند. این حرکات از گسترش درخت جستجو با روش نمونه برداری تصادفی از فضای جستجو انتخاب می شوند.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.