Алгоритм поиска пути A* в воксельной 3d игре на Unity

Автор: admin от 10-07-2018, 19:30, посмотрело: 58

Введение



При разработке своей игры, я дошёл до момента создания первых NPC. И появился вопрос как заставить NPC обойти стену а не "идти в неё".



Полазив по интернету я нашёл такие алгоритмы:




  • Поиск в ширину (BFS, Breadth-First Search)

  • Алгоритм Дейкстры (Dijkstra)

  • А Star "A со звёздочкой"

  • Поиск по первому наилучшему совпадению (Best-First Search)

  • IDA (A с итеративным углублением)

  • Jump Point Search



И решил попробовать реализовать свой A* на воксельной 3д сетке.



Алгоритм поиска пути A* в воксельной 3d игре на Unity

Категория: Game Development

 

Бюджетная пыле- и шумоизоляция старого системного блока

Автор: admin от 10-07-2018, 18:05, посмотрело: 140

Бюджетная пыле- и шумоизоляция старого системного блокаБанальная ситуация. Есть старый компьютер, который уже устарел, но используется для простых задач. Вкладывать в него какие-то деньги на апгрейд не хочется, а покупать новый системный блок не целесообразно. Но хочется, чтобы старый ПК работал бесшумно, не грелся и не был сборником пыли. И самое главное, без каких либо вложений денежных средств.



В этой статье рассматривается вопрос пыле- и шумоизоляции без значительных денежных вливаний.

Категория: Железо, Старое железо

 

Популярный VPN-плагин Hola скомпрометирован

Автор: admin от 10-07-2018, 17:25, посмотрело: 51

Популярный VPN-плагин для Chrome и Android под названием Hola, которым пользуется более 50 млн человек по всему миру, был скомпрометирован. Целью атаки являются пользователи MyEtherWallet — одного из крупнейших горячих онлайн-кошельков для держателей эфира. Атака длилась примерно пять часов и за это время Hola собирал информацию о кошельках пользователей MEW с целью последующей кражи криптовалюты.



We received a report that suggest Hola chrome extension was hacked for approximately 5 hrs and the attack was logging your activity on MEW.

— MyEtherWallet.com (@myetherwallet) July 10, 2018[/quote]



В единственной рекомендации, поступившей от администрации кошелька, советуется завести новый кошелек MEW и перевести туда свои средства в случае, если вы являетесь пользователем Hola и совершали действия в MyEtherWallet в последние 24 часа.

Категория: Информационная безопасность

 

Поддержка vSphere 6.7 и другие возможности последнего обновления Veeam Backup & Replication 9.5 Update 3a

Автор: admin от 10-07-2018, 14:05, посмотрело: 102

Как вы помните, предыдущее обновление Veeam Backup & Replication 9.5 Update 3 увидело свет в декабре 2017 года. С тех пор производители платформ и приложений, с которым работает решение, также выпустили ряд новых версий – разумеется, Veeam был обязан их поддержать, с чем успешно справились наши инженеры.



Сегодня я представлю вашему вниманию новинку – Update 3a (такой номер был назначен потому, что до конца этого года планируется еще серьезное обновление, это будет уже Update 4).

За подробностями добро пожаловать под кат.



Поддержка vSphere 6.7 и другие возможности последнего обновления Veeam Backup & Replication 9.5 Update 3a

Категория: Программирование

 

Расширение PHP и Kotlin Native. Часть вторая, осознанная

Автор: admin от 10-07-2018, 14:05, посмотрело: 72

Расширение PHP и Kotlin Native. Часть вторая, осознанная

Краткое содержание первой части:




  • Установка и настройка инструментария.

  • Написание функции helloWorld() на Kotlin Native и компиляция ее в shared library.

  • Доступ к этой функции из C-кода расширения PHP.





  • В этой статье я буду рассказывать про создание инструментария для написания расширения PHP без необходимости трогать Си, исключительно на K/N.



    Кому интересно — добро пожаловать под кат.

    Кому читать не интересно, а просто хочется посмотреть — добро пожаловать на github

    Категория: Программирование

     

    Об особенностях архитектуры Android глазами не-Android разработчика

    Автор: admin от 10-07-2018, 13:00, посмотрело: 60

    Недавно мы полностью переработали приложение Pyrus для Android. Первая версия приложения работала аж под Android 2.2. Отказавшись от поддержки Android ниже 4.1, мы смогли выплатить накопленный технический долг и заметно упростили исходный код. Да, мы потеряли часть пользователей (менее 1%), но зато мы сэкономили время разработчиков на исправление редких багов. Мы сможем инвестировать его в развитие функционала для всех текущих и новых пользователей. В долгосрочной перспективе это гораздо важнее.



    Здесь мы делимся опытом, который может быть полезен тем, кто подумывает начать разработку для платформы Android.

    Категория: Game Development, Android, iOS

     

    Яндекс.Станция: оффлайн-магазин, очередь на 300 человек и начало продаж

    Автор: admin от 10-07-2018, 12:50, посмотрело: 229

    На Хабре хорошо: не нужно лишних слов о Станции, вы и так про нее все знаете. Расскажу лучше про то, что было утром на старте продаж 10 июля.



    Яндекс.Станция: оффлайн-магазин, очередь на 300 человек и начало продаж


    Московский магазин Яндекса на Фрунзе открывается в 10:00. Я пришел к 9:30, а народ уже стоял — человек 300, если я правильно посчитал. Одни заходят внутрь, другие — подтягиваются сзади. А первый покупатель встал в очередь в 5:20 утра.

    Категория: Яндекс

     

    Вся правда о linux epoll

    Автор: admin от 10-07-2018, 12:20, посмотрело: 90

    Ну или почти вся...



    Вся правда о linux epoll

    Я считаю, что проблема в современном интернете — это переизбыток информации разного качества. Найти материал по интересующей теме не проблема, проблема отличить хороший материал от плохого, если у вас мало опыта в данной области. Я наблюдаю картину, когда очень много обзорной информации "по верхам" (практически на уровне простого перечисления), очень мало углубленных статей и совсем нет переходных статей от простого к сложному. Тем не менее именно знание особенностей того или иного механизма и позволяет нам сделать осознанный выбор при разработке.



    В статье я постараюсь раскрыть то, что является фундаментальным отличием epoll от других механизмов, то что делает его уникальным, а так же привести статьи, которые просто необходимо прочитать для более глубокого осмысления возможностей и проблем epoll.



    Anyone can wield an axe, but it takes a true warrior to make it sing melees melody.

    Я предполагаю, что читатель знаком с epoll, по крайней мере прочел страницу man. О epoll, poll, select написано достаточно много, чтобы каждый кто разрабатывал под Linux, хоть раз о нем слышал.

    Категория: Linux

     

    15 малоизвестных свойств и методов объектов DOM

    Автор: admin от 10-07-2018, 11:10, посмотрело: 66

    При разработке современных веб-сайтов интенсивно используются возможности javascript по работе с DOM. Скрипты позволяют отображать и скрывать элементы, из которых строятся страницы, настраивать свойства этих элементов. У объектов DOM, с которыми взаимодействуют из программ, имеются свойства и методы. О некоторых из них, по мнению автора материала, перевод которого мы сегодня публикуем, знают практически все веб-программисты. А вот некоторые, о которых он и хочет здесь рассказать, пользуются куда меньшей известностью.



    15 малоизвестных свойств и методов объектов DOM

    Категория: Веб-разработка

     

    Почему (сегодня) return 444 не всегда полезен

    Автор: admin от 10-07-2018, 09:45, посмотрело: 77

    В web-сервере Nginx есть замечательный код ответа 444, который «закрывает» соединение без отправки данных. Данный функционал весьма полезен при фильтрации паразитного трафика — если мы уверены, что клиент по каким-то критериям не является валидным, то нет необходимости его уведомлять, например, 403-м ответом. Эффективнее просто прекратить передачу данных, что, зачастую, позволяет существенно снизить нагрузку на сервер.



    Рекомендации использовать такие ответы можно встретить повсеместно в инструкциях по блокировках переходов по ссылкам с популярных сайтов и реферального спама, защите от DDoS и т.п.



    И, в общем-то, на протяжении многих лет эти советы можно было использовать почти не глядя, но… современные браузеры не стоят на месте и периодически преподносят нам новые сюрпризы.

    Категория: Веб-разработка, Google

     
    Назад Вперед