Существует много реализаций волнового алгоритма для поиска кратчайшего пути.
Обычно, подобные алгоритмы нужны при работе с графами, а также часто используются при разработке игр, когда некоторому объекту на игровой карте нужно попасть из точки А в точку Б, учитывая различные препятствия на пути.
Для моих целей подошел алгоритм под названием "А-звездочка", который работает следующим образом:
Начало Поиска
Начинаем поиск пути выполняя следующее:
Начинаем со стартовой точки A и добавляем ее в "открытый список" клеток, которые нужно обработать. Открытый список это что-то наподобие списка покупок. В данный момент есть только один элемент в списке, но позже мы добавим еще. Список содержит кл...
Пишем бота для браузерной игры при помощи cURL (PHP)
Играли ли вы когда нибудь в браузерную игру?
А часто ли вы наблюдали, что разработчики игр часто ставят пользователей в такую ситуацию, когда "прокачка" вашего чара (персонажа)
становится настолько уныла, что для того, чтобы ускорить этот процесс вам предлогают платить реальные деньги, за получение всяких плюшек.
Цель разработчиков игры - максимальная прибыль с "хомячков", которые "клюнули на крючок". Те, у кого толстые кошельки, платят денюжку и радуются жизни.
Другие, т.н "задроты" или "школота" упорно не сдаются и продолжают тупо монотонно зарабатывать игровые деньги или другие игровые ресурсы.
Но эти два способа нам не подходят! Потому что игра то в браузере!...
Если вам нужно сверстать меню, в котором расстояние между элементами должно быть одинаковое и при этом родительский блок меню имеет автоматическую ширину, то совсем необязательно использовать для этой цели таблицу.
Всё оказывается достаточно просто: можно сверстать семантическое меню через UL-LI или любой другой набор элементов (в примере DIV-SPAN).
Ключевыми свойствами CSS будут text-align:justify и display:inline-block. Но только лишь этого недостаточно. Выравнивание по ширине в CSS работает по умолчанию для всех строк, исключая последнюю.
Но что если у нас первая и последняя - одна и таже строка? В этом случае есть решение!
Для всех современных браузеров (включая IE8), мы создадим псевдо...
Задача: найти способ визуализации объектов (элементов HTML-верстки) в виде графа.
Перерыв на просторах интернета достаточно большое количество готовых инструментов для рисования векторной графики при помощи Javascript, я нашел оптимальное, для меня решение.
Это использование jQuery вместе с плагином jsPlumb.
Этот плагин использует возможности тега canvas для рисования графики.
Все современные браузеры его уже поддерживают (хотя и не в полном объеме), за исключением, как вы уже догадались, Internet Exlorer (включая 8-ю версию).
Благо команда Google своевременно позаботилась о портировании большинства возможностей canvas через поддержку VML (которую только и имеет IE)....
Обзор основных используемых CSS-свойств и особенности их применения
В этой статье я расскажу про основные часто используемые CSS-свойства при верстке дизайна сайтов. Это будет не просто сухое техническое перечисление свойств, а скорее рекомендации по применению конкретного свойства, его особенностей, сокращенной записи, кроссбраузерности, ну вы поняли. Итак, поехали.
CSS-свойства для работы с текстом
font: bold 16px/30px sans-serif - наиболее удобная сокращенная форма для указания: font-weight/font-style(bold/italic), font-size(16px), line-height(30px) и перечня семейства шрифтов, т.е font-family (или же конкретного шрифта, в данном случае sans-serif). Указание высоты строки (line-height) часто используется для выравнивания ...
