может не очень в тему, но я обожаю писать конструкции типа a=(bla bla)?(bla bla):(bla bla bla);
так вот в таких случаях почти всегда очень помогают скобки
а в обычных случаях скобки редко использую, в основном только в сложных условиях
Ну, заголовок немного громковат, я увидел лишь миграцию программно отрисованного кружочка.
Ценность в плане практического применения я ставлю под вопрос. Скорее это просто маркетинговый ход, мол, а смотрите как еще наш редактор умеет.
Впрочем, даже это впечатляет, молодцы!
Ну, максимум какие карты будут — это 200 на 200.
Но сейчас, даже на более маленьких картах при определенном количестве муравьев он у меня начинает тормозить.
Но во-первых мне еще есть куда двигаться в сторону кэширования — пока у меня кэш не очень умный. И я думаю, что лимита в 1,5 Гб мне хватит.
А во-вторых, меня сейчас больше волнует идея разведки карты. Причем не с помощью поиска неизведанных клеток и затем поиска пути к ним, а с помощью построения карты с числами, по которой затем будут двигаться муравьи разведчики, просто выбирая меньшее число из тех, что рядом. Немного инфы есть тут
Называется это collaborative diffusion, и мне кажется топовые боты используют что то похожее.
Первые опыты показывают, что нагрузка на процессор снижается в разы.
«Почему тогда вообще выбран такой алгоритм? Для начала надо заметить, что теоретически за меньшее число действий без какой-либо промежуточной информации путь и не проложить, по крайней мере можно сконструировать пример, обходящийся за O(cols*rows) шагов («спираль» во все поле). „
Во тут вы не правы. Алгоритм A* позволяет ускорить процесс расчета путей, однако длинные пути и ему не под силу, так что я использую что то похожее на вашу карту низкого разрешения + кэширование результатов.
А так все супер.
Огромное спасибо за статью!
Подчерпнул для себя пару интересных идей.
В упор не вижу, чтобы было написано — «на момент написания оба поисковика уже проиндексировали статью».
Если вы об этом:
«Впрочем, есть и ложка мёда. Проверил вчерашний же пост про обновление Xperia до Android 4.0 по самому популярному по версии Яндекса запросу «обновление Xperia». Здесь и Яндекс, и Google вчерашний пост выдают на первой странице.
Отсюда вывод: проблем с индексацией свежего контента ни у Яндекса, ни у Гугла нет.»
То тогда я не понимаю, откуда такой вывод взялся. Если яндекс проиндексировал одну вчерашнюю статью — разве это значит, что он проиндексировал и вторую?
Ну вроде того же rails
凉爽的故事弟
так вот в таких случаях почти всегда очень помогают скобки
а в обычных случаях скобки редко использую, в основном только в сложных условиях
погугли )
Ценность в плане практического применения я ставлю под вопрос. Скорее это просто маркетинговый ход, мол, а смотрите как еще наш редактор умеет.
Впрочем, даже это впечатляет, молодцы!
этот муравей вовсе не простаивает — он контролирует территорию
Но сейчас, даже на более маленьких картах при определенном количестве муравьев он у меня начинает тормозить.
Но во-первых мне еще есть куда двигаться в сторону кэширования — пока у меня кэш не очень умный. И я думаю, что лимита в 1,5 Гб мне хватит.
А во-вторых, меня сейчас больше волнует идея разведки карты. Причем не с помощью поиска неизведанных клеток и затем поиска пути к ним, а с помощью построения карты с числами, по которой затем будут двигаться муравьи разведчики, просто выбирая меньшее число из тех, что рядом. Немного инфы есть тут
Называется это collaborative diffusion, и мне кажется топовые боты используют что то похожее.
Первые опыты показывают, что нагрузка на процессор снижается в разы.
Во тут вы не правы. Алгоритм A* позволяет ускорить процесс расчета путей, однако длинные пути и ему не под силу, так что я использую что то похожее на вашу карту низкого разрешения + кэширование результатов.
А так все супер.
Огромное спасибо за статью!
Подчерпнул для себя пару интересных идей.
Если вы об этом:
То тогда я не понимаю, откуда такой вывод взялся. Если яндекс проиндексировал одну вчерашнюю статью — разве это значит, что он проиндексировал и вторую?
Ещё раз спасибо!