Chat:Ru/2021-04-30
Uljahn: в дискорде кто-то своего клоббер бота выложил на плюсах с битбордами и ванильным мктс https://pastebin.com/wK8Jgqr5
jacek: oO
miklla: это должно быть один из двух поляков
miklla: который olaf
miklla: jacek, 2 polish enters clobber, I supposed that you agitated them :)
jacek: i have no idea who are they ~
miklla: yes, then I figured that them from the same university, but you are from other
EugeneYakNN: подскажите пожалуйста как открыть редактор кода для прошлых контестов? хочу с прошлогоднего код забрать
miklla: надо зайти в контест (не в нынешнюю мульти) и там открыть историю
miklla: EugeneYakNN кнопка view report
EugeneYakNN: не нахожу. в Report контеста вижу Details, Leaderboard, там вижу свой ник и VIEW LAST BATTLES. А дальше туплю
miklla: эта кнопка на иконке контеста, до её нажатия
miklla: если ты не засылал код на контест, то кнопки не будет
EugeneYakNN: я участвовал, код засылал
miklla: https://ibb.co/sb3KGwR
EugeneYakNN: большое спасибо, жал не туда, а думал, что туда
EugeneYakNN: а я могу попробовать другой прошедший контест, если не участвовал в нём?
EugeneYakNN: я уверен что я участвовал в Hypersonic (2016) где-то в 2018 году.
EugeneYakNN: всё, сам нашёл
EugeneYakNN: Activities - Compete - Games - Bot Programming - (Contest) - Join
miklla: да, по большинству контестов мульти открылись
miklla: ещё можешь участвовать в мульти, по которым не было контестов
miklla: собственно да, Games - Bot Programming
YurkovAS: miklla поздравляю с ботом, видно что стал сильнее!
miklla: YurkovAS он ещё далеко не в полную силу :)
YurkovAS: у первых двух видно отрыв небольшой, но это кто-то запушил, так то топ5-7 одинаковые, почти.
YurkovAS: круто!
miklla: интересно, если ли в топе кто-то, кроме меня, не на мктсе
YurkovAS: джакек в нейронкой скорее всего
YurkovAS: остальные все с мктс-ом
YurkovAS: это же у тебя минимакс там?
miklla: да, альфа-бета
YurkovAS: т.е. если что, сможешь сделать мктс + свое это умное решение добавить
miklla: я уже выигрываю некоторые игры, где мой бот видит, что позиция проигрышная, но следом противник делает неправильный ход, и я попадаю в выигрышную
miklla: я думал об этом
miklla: но на вид теория больше подход для миника
YurkovAS: в мктс-е тоже юзают всякие доп оценки: когда дерево ходов достраиваем, можно у хода добавить доба оценку бонус или штраф и потом его приплюсовывать в формуле uct или на фазе backpropagation
YurkovAS: в общем, если надумаешь потом, распишу, все случаи, которые знаю
miklla: сила теории не в оценке, а в упрощении некоторых позиций за счёт того, что некоторые компоненты связности нулевые и имеют простой теоретический вид и ими можно манипулировать
miklla: ну оценку лучше тривиальной она, конечно, тоже даёт
YurkovAS: ясно, я это точно не пойму, может когда-нибудь попытаюсь разобраться в d&b, но не скоро.
YurkovAS: круто, конечно, что разобрался и смог применить!
YurkovAS: в общем, если потом надумаешь прикрутить это поверх мктс-а, то пиши, подскажу что знаю.
YurkovAS: задачку новую добавили на https://highload.fun там задачи, близкие к прошлым highload cup-ам
miklla: если что, в D&B у меня применяется теория Шпрага-Гранди, она не такая сложная, а вот в клоббере теория партизанских игр понавороченней, но ничего невозможного
YurkovAS: сохранил, спс
miklla: тогда стоит уточнить, что к D&B теория Шпрага-Гранди неприменима, вместо этого я подменяю игру на nimstrings (можешь найти её правила в литературе по D&B), эту nimstrings и решаю теорией
miklla: победитель/идеальный ход не всегда совпадают у D&B и nimstrings, но часто
miklla: эх, ты хорошо шёл, но в конце лузы
miklla: теперь у нас есть только топ1 и остальные :)
YurkovAS: ресабмитнул, та же версия что была.
YurkovAS: 82 игры всего, ну как-то мало это, как мне кажется
miklla: да, мне тоже так кажется
YurkovAS: хотя тут в среднем 6+ боев, а в других играх видел по 3-5 в среднем, что очень рандомно.