Chat:Ru/2021-04-30

From CG community
Jump to navigation Jump to search

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 в среднем, что очень рандомно.