За счет эффективности эвалюации нодов в поиске. Если ценность и вес ноды определяются плохо, то MCTS должен пройти в дереве очень далеко, чтобы понять какой ход лучше. В Го настолько много возможных ходов, что обойти все раскрытием дерева — нереально, и MCTS с ограниченными ресурсами найдет не слишком хороший ход.
А если оценки ценности и веса дают возможность исследовать только интересные ходы, сразу все становится значительно лучше.
Они кодируют совершенно стандартными color maps, которые буквально один лукап на число. Выбрать строки с максимумом элементов разных цветов — имеет далекое отношение к рангу, или вы в смысле что у их генерации может быть такой артефакт?
Практическое применение очень спорно, точность совсем не та. Но я в некотором смысле в шоке что оно вообще что-то находит.
Про подробнее — я не очень понял, что подробнее-то расписать :)
Ну вот D-Wave строит вычисления на базе квантовых эффектов в определённой задаче. Этот результат доказывает, что квантовые эффекты в вычислении есть, иначе бы считалось хуже. Не универсальный компьютер пока, и не считает быстрее CPU — ну так что ж, не считать его компьютером?
Я правильно понимаю, что нынче принято два раза не бегать и сразу CNN features тренировать или использовать готовые? Или где-то вот такие подходы все ещё лучше выступают?
Ну, шанс что выпадет именно такая задача вообще бесконечно мал, слишком уж искусственно. А вот шанс использовать битовую магию, про которую задача — почему нет.
Прием с xor указателей в списке вполне рабочий, к примеру.
Разумеется, если память и/или производительность неважна — лучше писать проще.
А если оценки ценности и веса дают возможность исследовать только интересные ходы, сразу все становится значительно лучше.
Практическое применение очень спорно, точность совсем не та. Но я в некотором смысле в шоке что оно вообще что-то находит.
Про подробнее — я не очень понял, что подробнее-то расписать :)
1 1 и 1 0
Прием с xor указателей в списке вполне рабочий, к примеру.
Разумеется, если память и/или производительность неважна — лучше писать проще.