Uljahn: новее видали
YurkovAS: чуть комп не спалил. оказалось все вентиряторы покрылись пылью, большой слой между радиатором и вентилятором.
YurkovAS: давно его не загружал на 100%
YurkovAS: запищал, но не выключился сам
amurushkin: YurkovAS я так летом решил проверить температуру. смотрю а там 100 градусов.
amurushkin: вовремя хватился
YurkovAS: ого, это очень много
YurkovAS: пытался вспомнить, когда последний раз чистил комп и понял, что 2 года назад, когда его собирал.
amurushkin: да в идеале раз в полгода туда заглядывать
Uljahn: хы, только вчера чистил подставку под ноут, тоже вся пылью забилась
miklla: №1 в Dots and Boxes, бот ещё не в полную силу играет, надо допиливать :)
YurkovAS: круто, поздравляю!
YurkovAS: судя по лидерборду, в игре рулят евристики, а не кол-во симуляций (т.к. скрипотовых языков в топе много)
YurkovAS: miklla можешь подсказать, какой у тебя алгоритм используется в bandas, мктс?
как не пытался, не получается улучшить: может скорости не хватает, либо оценку надо какую-то добавить...
miklla: альфабета
miklla: с обычными наворотами
miklla: у меня там только осталось сожаление, что я функцию оценки не происследовал должным образом, а своим движком я там доволен
YurkovAS: miklla спасибо!
у меня мктс, в общем чате смитс сказал, что у него без доп оценок (штрафов или бонусов) обычный мктс был в районе 8 места.
miklla: да, я не очень уверенно себя на старте игры чувствую, слишком сильно полагаюсь на оценку, но в середине/конце игры мой бот должен зажигать
YurkovAS: в бандас?
miklla: да
YurkovAS: получается ты нашел какие-то доп оценки: штрафы и бонусы?
YurkovAS: я так и не смог найти.
а вообще они здорого помогают
miklla: во-первых число своих - числ о чужих
miklla: далее отрезаю рамочку, получается "срединное" поле, на нём тоже число своих - число чужих
miklla: и т.д.
YurkovAS: спасибо.
ну ты не выдавай секреты, еще поищу потом.
YurkovAS: эх, не успел)
miklla: у меня были ещё идеи, но тогда обленился, а теперь уже поздно
miklla: там ещё забавно
miklla: там для альфабеты нужно ходы в определённом порядке перебирать
miklla: и поэтому у меня есть отдельная функция оценки для выбора хода :)
YurkovAS: ого, где-то же используется этот подход, в negamax или еще какой-то есть алгоритм, не помню уже название
miklla: ну альфабета - это апнутый минимакс если что
YurkovAS: щас поищу название, вроде тот круче алфабеты и является дальшейшим усовершенствованием
miklla: открыл свой бандас, там такая жара, чтобы пугать детей на 2к строк :)
miklla: шестимерный массив есть, шаблон от четырёх параметров есть, куча битовых операций есть :)
miklla: ну в стандартные навороты альфабеты входит поиск с нулевым окном если что
YurkovAS: эх, не могу найти, как-то про него говорили в общем чате, типа он круче альфабеты.
там еще название из 3х букв чтоли...
YurkovAS: как-то минимакс тут не сильно использовал, 2 раза только и неудачнов в крестиках и ксб
FireGhost_110b: всем привет
YurkovAS: https://en.wikipedia.org/wiki/Principal_variation_search
pvs - вот этот. что-то не вижу там сортировок.
надо поизучать альфабеты, например в бандас.
miklla: да, это один из обликов нулевого окна
miklla: там даже в коде (* search with a null window *)
YurkovAS: спасибо, узнал про существование "нулевого окна" :)
MadKnight: YurkovAS это чё ты пилишь?
YurkovAS: MadKnight ни чего не пилю, узнал на каком алгоритме он сделал одну мульти, где у меня результат хуже. хотел понять: в чем у меня проблема...
YurkovAS: раик пилю потихоньку
YurkovAS: мульти = bandas
MadKnight: чёт я ещё не играл в bandas
lopidav: всем привет. Может кто присоеденится к приватному клешу? Мне нужно протестировать некоторые вещи
https://www.codingame.com/clashofcode/clash/15281113575664e5de8e882728068cc046baebd
lopidav: спасибо кто подключился, я протестировал вещи
MadKnight: lopidav это какие такие вещи?
MadKnight: ты что, бота пилишь?
lopidav: не, модифицирую встроенную идешку скриптом
MadKnight: для чего?
lopidav: чтобы не показывало условие когда я тестирую pending СоС reverse puzzle
lopidav: без понятия как четыре последних слова перевести нормально
MadKnight: а зачем тебе скрывать их от себя
lopidav: Кстати, уже сделал
lopidav: скрывать чтобы можно было нормально понять паззл можно решить или нет. А то заходишь, смотришь условие, видишь что это reverse и гадаешь сможет ли с тестов что-то понять человек который условие не видел
MadKnight: так не смотри просто на условие
lopidav: лол
lopidav: ну, теперь не буду смотреть
MadKnight: открой список test cases
MadKnight: там будут все cases без условия
lopidav: я знаю, но это сложно и часто не замечаешь что ревёрс пока уже не слишком поздно
MadKnight: а, это чужие
MadKnight: ну ок
lopidav: так не понял, а ты как думал?
MadKnight: ты кстати знаешь шарпы?
MadKnight: в мульти тут играешь?
lopidav: Шарпы знаю умеренно. В ботов не очень играю, но есть парочка.
MadKnight: парочка?
lopidav: машинки, вроде бы начинал крестики нолики. Еще в тролля и замки играл, но там не выпусили еще
lopidav: кстати, я на сейте основательно сижу уже второй раз. Первый раз был два года назад, мы догда на тему ботов переписывались уже. Теперь вот вернулся
lopidav: *на сайте
lopidav: и тогда и сейчас я почти эксклюзивно сижу в СоС, но теперь вот еще и в контрибьютерство ударился немного
MadKnight: lopidav го в ботов играть
MadKnight: тут в них все играют
lopidav: точно не сегодня. Попробуй позвать меня на следующих выходных. Тогда может и сработать
MadKnight
MadKnight: так ещё целая неделя выходных
lopidav: Это у людей у которых отпуск
MadKnight: а у тебя что, нету?
MadKnight: это где ты работаешь?
lopidav: Quipu, у меня же на карточке есть
lopidav: на я всё равно много делать не буду. Я всё еще на онбординге а ментор на неделю в отпуске
FireGhost_110b: всем привет
