fro: YurkovAS ну чё
fro: я с другого акка просто
fro: с чужого ноута вобще
fro: но это я
fro: э
YurkovAS: смотрел обучалки по ардуино, для них применяют пид-регуляторы
https://youtu.be/rIbWnB26dp0
wlesavo: в реальности пид регуляторы активно для термоконтроллеров применяют активно, только оттуда про них и знаю. вообще их фишка в достаточно простой аналоговой реализации, с точки зрения самого алгоритма чаще можно придумать что-нибудь поинтереснее
YurkovAS: не понял как его применить к csb. и будут ли там использоваться И и Д.
ну и может будет круто ездить и в общем полезно для других мульти.
MadKnight: это крч для подкрутки констант типа 3
YurkovAS: вот этот только пример нашел
https://www.codingame.com/forum/t/coders-strike-back-puzzle-discussion/1833/39
MadKnight: это что-то микро-нейронки
YurkovAS: в общем забить на пид-регулятор для ксб?
он получается там управлял только одним параметром thrust, да и то потом идут if-ы
YurkovAS: и И=0.0
Uljahn: ну да, для термостатов норм, там объект нелинейный, а точность особая не нужна, настроить можно на глаз
Uljahn: но лучше fuzzy logic использовать
Uljahn: пид - это заглушка вместо нормального регулятора
Uljahn: в csb мы по факту управляем углом поворота пода (thrust можно принять постоянным для простоты), как в лигах до голды, когда направление на чек - это 0 градусов (ошибка равна нулю), тогда скомпенсировать надо только дрейф за счёт набранной скорости, чтобы не промахиваться мимо чека. Тогда угол, на который надо повернуть под, чтобы скомпенсировать нормальную составляющую скорости Vn, которая как раз сносит с прямой: asin(-Vn/thrust)
Uljahn: полагаю, что cp-3Vel как раз на этот угол и отклоняет
Uljahn: но доказывать лень
YurkovAS: спасибо, стало понятнее)
miklla: никто случайно не знает быстрого алгоритма для выяснения изоморфизма двух подграфов клетчатой сетки?
miklla: хоть гугл говорит, что существует полиномиальный алгоритм для выяснения изоморфизма двух графов степеней не выше d, но там жесть какая-то и, скорее всего, оно мне не надо
miklla: может именно для клетчатых что-то существует
miklla: можно считать, что граф двусвязен
miklla: у меня ещё в TRON эта задача вставала, но тогда я её не решил
miklla: ещё я видел статью про изоморфизм планарных графов за O(N^2), но там тоже жесть какая-то через компоненты 3-связности
wlesavo: а на сколько точно это нужно? что на основе этого ты хочешь сделать?
я бы предположил что если количество вершин с 1-2-3-4 соседями совпадает то графы изоморфны, ясное дело что будет много граничных случаев когда это не так, но если нужна слабая оценка для отсева дубликатов, то должно сработать, можно еще специфичную метрику какую-нибудь придцмать и ее тоже в дополнение проверять
wlesavo: зато это наверняка быстро хоть и неверно :grinning:
miklla: мне нужно без ошибок, я тоже думал рассматривать упорядоченные массивы степеней или упорядоченные локальные ситуации, но надёжности пока не увидел
miklla: а цель, ну я вычисляю какую-то функцию от позиции-графа или множество её детей, не хотелось бы повторять вычисления
wlesavo: а тебе наоборот можно более строгое условие чтобы если не нашел лучше заново посчитать чем найти неправильное
wlesavo: надо подумать
miklla: я данный момент я просто по хешу всего графа, но это никак не учитывает, что может в графе можно переставить какие-то вершины и получить изоморфный
miklla: (и с полным сравнением при равенстве хешей)
wlesavo: ну это понятно да
YurkovAS: если граф увеличивается и не желательно перехешировать все, то может подойти хеширование: Zobrist Hashing
т.е. только новые части графа надо будет добавлять в хеш результат.
но это не точно, т.к. только читал про него
miklla: зобрист уже применён, даже в оптимизированном блочном виде, о котором я узнал неделю назад
miklla: (а сам зобрист давным-давно знаю)
735487: вы где таких умных слов набрались?
miklla: захочешь топовые места - и не таких наберёшься
YurkovAS: про zobrist в многих ПМ-ах пишут, и оказывается это не такое хеширование, как принято в java - hashCode()
MadKnight: miklla а чё ты пилишь?*
miklla: да так, улучшаю Dots and Boxes потихоньку
MadKnight: через магию с графами?
miklla: было бы неплохо, но я её не придумал, есть и другие направления улучшений
fro: YurkovAS ну чё
