Я хочу розпочати зі сценарію, який змусив мене замислитись про те, наскільки добре може виконати MCTS: Припустимо, що є дерево, яке ще не додано до дерева пошуку. Це деякі шари / переміщення занадто глибокі. Але якщо ми будемо грати в цей хід, гра в основному виграється. Однак припустимо також, що всі рухи, які можна було б зробити замість даного ігрового стану, дуже погані. Для аргументації скажімо, що є 1000 можливих рухів, і лише один з них хороший (але дуже хороший), а решта - дуже погана. Чи не змогли б MCTS розпізнати це і нівиростити дерево пошуку до цього кроку, а також оцінити це піддерево дуже погано? Я знаю, що MCTS врешті-решт переходить до minimax (і врешті-решт він створить усе дерево, якщо буде достатньо пам’яті). Тоді слід знати, що хід хороший, хоча є багато поганих можливостей. Але я думаю, що на практиці це не те, на що можна покластися. Можливо, хтось може сказати мені, чи це правильна оцінка з мого боку.
Крім цього спеціального сценарію, я також хотів би знати, чи є інші подібні сценарії, коли MCTS буде погано (або надзвичайно добре).