(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Tooril: Добрые люди, подкиньте какие-нибудь ресурсы по Monte Carlo tree search. В гугле для себя мало что нашел понятного.
AntonBlockchain: https://sethpipho.github.io/monte-carlo-tree-search-js/demo/connect-4/
AntonBlockchain: вот с исходиком на js
AntonBlockchain: для концепта понятно. а для того чтобы побеждать нужно на c++
Tooril: Спасибо добрый человек :grinning:
Tooril: Хм, интересно в чем тут js проигрывает?
AntonBlockchain: если разбираться так чтобы ребенку было понятно то этот пример лучший.
AntonBlockchain: js медленнее в разы. а у всех одно время на ход
AntonBlockchain: получается перебрать можно меньше ходов тем-же алгоритмом. а алгоритм считай стандартный
Tooril: Ну с таким раскладом, да
Uljahn: вот ещё лучший видос по MCTS (на англ.), что я видел https://www.youtube.com/watch?v=UXW2yZndl7U
Uljahn: можно включить автоперевод субтитров, но имхо лучше следовать англоязычной терминологии
Uljahn: ещё лучше сначала минимакс освоить
Uljahn: нужно хорошо представлять, что такое дерево игры, состояния, родительские, дочерние и терминальные ноды и т.п.
Tooril: Спасибо, записал.
tutubalin: видос сухой
tutubalin: мне кажется, лучше всего взять обычные крестики-нолики 3х3 и прямо показывать, как строится дерево, где каждый нод прямо рисовать, благо игровое поле у крестиков-ноликов миниатюрное
