В статье рассматривается актуальная проблема выбора оптимального алгоритма поиска пути для использования в игровых приложениях. Авторы проводят классификацию алгоритмов на оптимальные и субоптимальные, подробно анализируя преимущества и недостатки наиболее популярных представителей каждой группы: A*, Jump Point Search, жадный и генетический алгоритмы. Особое внимание уделяется критериям выбора алгоритма в зависимости от характеристик игровой среды, размера графа и ограничений по вычислительным ресурсам. Представлены примеры ситуаций, в которых применение того или иного алгоритма будет наиболее целесообразным.
В статье представлена практическая реализация классического алгоритма поиска пути A* в среде игрового движка Unity. Основное внимание уделено адаптации алгоритма для работы на сетке с четырьмя возможными направлениями перемещения: вверх, вниз, влево, вправо. Авторы детально описывают ключевые компоненты реализации, включая структуры данных для открытого и закрытого списков, механизм вычисления веса клеток, эвристическую функцию и учет сложности перемещения. Приводятся листинги кода на C# для основных классов, интерфейсов и вспомогательных методов. Результатом работы является функциональный модуль, способный находить оптимальный маршрут в двумерном клеточном пространстве, что подтверждается наглядным примером визуализации найденного пути. Отмечается ограничение алгоритма, отсутствие поддержки диагонального перемещения и потенциал его применения не только для навигации, но и для генерации карт.
Показаны возможности использования категорий языковой прагматики для анализа проблемы скептицизма относительно значения («проблемы Крипке»). Осуществлен критический анализ предложенной Е. В. Борисовым с опорой на идею В. А. Ладова аргументации против скептицизма, апеллирующей к перформативному противоречию, усматриваемому в скептическом дискурсе. Обращение к разграничению локуции, иллокуции и перлокуции позволило в новой перспективе проанализировать проблему скептицизма относительно значения, поставив вопрос: о каком значении идет речь - локутивном, иллокутивном или перлокутивном?