Chat:Ru/2022-01-12
YurkovAS: похоже что вчера улучшился трон :)
wlesavo: YurkovAS стабильно ресабмитнулся? :slight_smile:
aangairbender: YurkovAS топ6 ну ты даешь
YurkovAS: стабильно дошел, его болтает от 6-10места.
YurkovAS: улучшила связка: укорение вороного и уменьшение ucb константы до 0.1, со старой константой 0.2 был ниже. хз, может и прежняя функция вороного так же зайдет и дело в константе, локально не видно разницы
YurkovAS: в этой задаче обнаружил интересные ускорения бфс-ов
YurkovAS: на 64битной доске тоже можно сильно ускорять
YurkovAS: читал еще статью про доводные лодки, там доска 15х15 и тоже можно сильно ускорить бфс за счет хранения доски в 2 x uint64
YurkovAS: wlesavo круто улучшился!
wlesavo: YurkovAS спасибо) похоже сабмит удачный еще, но у меня слабое место игры 1x1, против сильных игроков регулярно оба матча проигрываю
aangairbender: а что у вас за алгоритмы? YurkovAS мктс как я понял, а wlesavo?
wlesavo: у меня минимакс против ближайшего соперника, с эвристическими ходами для остальных
wlesavo: да, сабмиты нестабильные конечно, в процессе поднимался куда-то в топ10, а закончу видимо все-равно в топ30, слишком небольшая разница в рейтинге
BorisZ: а в троне еще такое соображение - если уже вороной не работает, и уже чисто закрашиваешь пространстово, то важно не только его заполнить оптимально, а еще и конечная точка смерти
BorisZ: если она только рядом с границей или со своим хвостом то это хеже чем если она рядом с вражеским хвостом - враг может и помереть к тому времени
BorisZ: то бишь закрашивать спирально п ьвовнутрь может быть и оптимально по ходам, но это гарантированная смерть
BorisZ: может даже можно посчитать если несколько врагов - кто когда помрет
BorisZ: *кто быстрее помрет
wlesavo: да, у меня есть в оценке наличие контакта с вражеской границей
aangairbender: я тоже думал такое добавить
TTeaLL: как в питоне экранировать :
Uljahn: использовать снаружи двойные кавычки, либо как и бэкслэш
Uljahn: https://www.w3schools.com/python/gloss_python_escape_characters.asp
wlesavo: о, удачный сабмит поймал, как один и тот же код сначала на 30 потом на 6ое сабмитнулся
YurkovAS: круто! сейчас там будет жарко: босс ресабмитнулся
YurkovAS: он каждый похоже ресабмитит в троне :)
wlesavo: ага) надеюсь сильно далеко не скинет, но в любом случае я уже бросаю, можно считать что минимакс заработал, а это основная цель была :slight_smile:
YurkovAS: *каждый день
wlesavo: да, интересно что при этом он по сути только в трон и играет и судя по всему уже давно
YurkovAS: :smiley:
aangairbender: может там нейронка и она она каждый день все лучше и лучше)