Chat:Ru/2022-04-05

From CG community
Jump to navigation Jump to search

tutubalin: чо с мышой делать? как вообще побеждать кота, который почти в четыре раза быстрее?

Uljahn: я заморачивался с тригонометрией, в инете не подглядывал (там есть простое решение)

tutubalin: попробовал бежать в максимально удалённую от кота точку - уже на втором тесте ломается

Uljahn: лучшее решение на питоне - в 10 строчек

Uljahn: у меня 200

Uljahn: но я просто проверял концепт, что можно решить хитрым способом

Uljahn: публиковать не буду

wlesavo: а я заморочился и сделал вороного на битшифтах в троне, но получилось всего в два раза быстрее, изза того что много лишних операций нужно делать, один правый / левый шифт выполняется за ~12-13 операций, потому что доска в 5ти uint128 хранится

wlesavo: зато потенциально это можно наверное нормально так ускорить, + вроде это должно на интринсики ложиться

wlesavo: но главное это работает правильно), по логике когда много игроков ускорение должно быть больше, но я еще не проверял

tutubalin: wlesavo прикольно!

wlesavo: поускорял немного, в итоге исходный вороной из wondevwoman тоже ускорился, там было штук пять шесть лишних операций, но в игре на двоих не так важно было а в игре на четверых прямо критично, еще раза в 2 ускорился, так что уже солидно, можно будет попробовать переключить симу на него

wlesavo: YurkovAS новая версия вороного из амазонок, можешь глянуть разницу :slight_smile: https://imgur.com/4cMwuI9

YurkovAS: wlesavo спасибо!

wlesavo: после всех упрощений мульти сдвиг в троне, сначала там были страховочные всякие штуки, ща как остальное отладил убрал, в итоге действительно эквивалентно https://imgur.com/XKTiyxn

wlesavo: точно пора делать плейграунд)

YurkovAS: ускорилось еще?

YurkovAS: ааа, не ускорилось похоже