Uljahn: а в других вариантах может оказаться единственный выигрышный ход
Uljahn: но просто мы не дошли до нужной глубины дерева (не хватило времени)
Uljahn: это т.н. эффект горизонта
Uljahn: единственно правильного алгоритма нет, везде приходится искать компромис
samrrr: но у 3 на 3 же есть такой
Uljahn: потому что времени хватает
samrrr: и тут вроде тоже должен быть
Uljahn: тут дело в комбинаторном взрыве, если можешь его пережить, то да
Uljahn: дальше пространство вариантов схлопывается довольно быстро
samrrr: ээх попробую пока с кривым деревом сделать
Uljahn: определить, что подход нерабочий - это тоже опыт, всяко лучше, чем спекулировать
Uljahn: это вот как раз тот поиск, когда заходишь в малопосещённые ветки
Uljahn: а вдруг?
Uljahn: все говорят - играй (4, 4), пили ванильный MCTS по методичке, но это не очень интересно
samrrr: стратегию никто не пытался сделать? все только деревья деляют?
Uljahn: стратегия и есть способ построения дерева, следуя правилам стратегии
Uljahn: для 3х3 есть стратегия на ифах
Uljahn: в 9х9 - тоже можно, наверное, только код может не влезть в лимиты
Uljahn: многие используют книги дебютов, т.е. первый ход (4,4), ответ (5,5) и т.д.
Uljahn: можно навреное эвристические правила вывести, либо нейронку натренировать
Uljahn: кажется, внешние клиенты заработали
YurkovAS: да, все работает
samrrr: но у 3 на 3 же есть такой
