Chat:Ru/2022-01-12

From CG community
Jump to navigation Jump to search

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: я тоже думал такое добавить

Default avatar.png TTeaLL: как в питоне экранировать :

Default avatar.png 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: может там нейронка и она она каждый день все лучше и лучше)