Асинхронная модель. События
 

Всем привет, ребята!

Разрабатывая искусственный интеллект для зомби в моей игре столкнулся с проблемой.
А именно достаточно ресурсоемкий расчет траектории движения зомби:( который просчитывается циклом for.

Как я понял я не учел того факта, что при выполнении цикла for, сервер будет "стоять" до полного выполнения цикла.
Почитав статьи я понял, что необходимо использовать асинхронную модель программирования основанную на событиях.

Сейчас пытаюсь понять, как правильно организовать данный модуль.
То есть как я понимаю - создаем функцию, в которую передаем уникальный идентификатор, условие, функцию.

Я для теста написал следующий код:

Event = {
    start: function(ID, IF, FUNCTION, CALLBACK, INDEX) {
        var i = !INDEX ? 0 : INDEX;

        FUNCTION(i);
        if (eval(IF)) {
            i++;
            setTimeout(function() {
                Event.start(ID, IF, FUNCTION, CALLBACK, i);
            }, 1);
        }

    }
}

Event.start('fuck1', 'i < 1000', function(i) {
    console.log('test ' + i);
});

Начав выполнять данную функцию без "setTimeout", скрипт висел так же как и при выполнении for. Добавил setTimeout, и функции в скрипте стали выполняться параллельно) Но при этом заметно дольше, чем for.

Меня интересует вопрос, правильно ли я понимаю логику асинхронной работы? Возможно ли как то ускорить процесс?
Может быть есть какие то ню-ансы, которые необходимо учесть)
Буду очень рад любым мыслям и советам!

Заранее спасибо!

Отдавайте данные на обработку серверу или используйте Web Workers
http://habrahabr.ru/post/132785/

Кажется вы хотели написать клиенту? Дело в том, что у меня все функции обрабатывает сервер на nodejs и вся игровая логика.

Асинхронность в JS может породить только

setTimeout(); 
setInterval();

Улучшать/Оптимизировать функцию расчета...

И помнить, что таймауты вещь ооочень относительная. :) При увеличении нагрузки на клиента они только возрастают. Т.е. твоя 1 - чистая фикция. Браузер будет запускать "потоки" когда сочтет это возможным...

для начала убрать eval

ksa, спасибо!

melky, спасибо за совет! Просто мне показалось, что обработка evel'oм данной строки не будет так ресурсоемко, ибо мы не выполняем большую функцию, а всего лишь до 10 символов.
Или я не прав?

Тут eval() не в почете... :nono: За него и карму могут минусануть. :D

AJAX, setImmediate, webWorkers, postMessage и т.д.

Часть АПИ зависит от окружения, так например в ноде ещё больше этот список.

Dorian_bs, используй WebWorkers - для твоих вычислений будет создан отдельный поток, который не будет лочить вкладку. Вот есть сахарная обёртка над воркерами https://github.com/padolsey/operative

ksa, ой, как тут с этим строго))) Буду знать))

kobezzza, огромное спасибо!!
То есть как я понял, operative - это скрипт, который выступает как модулем в node.js, так и просто скриптом для браузеров, который служит для работы с WebWorkers и он позволяет делать циклические вычисления, при этом не заставляя систему висеть?)
Я правильно понял?)

Это либа в первую очередь для браузера, т.к. WebWorkers - это АПИ браузера для создания потоков, но у него голое АПИ не очень удобное, вот operative добавляет сахара.

В Node.js для разгрузки циклов юзай nextTick и setImmediate.

То есть внутри функции operative использовать nextTick или setImmediate для дополнительной разгрузки??)

Блин, нет конечно. Не используй Operative в node.js, т.к. в ноде никак WebWorkers нет - это браузерное АПИ, а в ноде для этого свои механизмы существуют.

http://www.youtube.com/watch?v=q7KfO...ature=youtu.be

kobezzza, понял:) Спасибо, буду продолжать изучение

Скорее всего, ошибка заключается в самом алгоритеме рассчета.
К примеру, если погонять разные алгоритмы по разным лабиринтам на сайте http://qiao.github.io/PathFinding.js, то можно заметит, что большинство алгоритмов работает около 3 мс, кроме алгоритма дейкстры, который ищет путь за 10 мс.
То есть, даже если предположить, что путь ищется за 20 мс, такая задержка все равно будет незаметна для человека.

Походу ваши зомби умны как Карл Маркс.

Что удалось узнать из скупой заметки про Node.js которая на 90 процентов состоит из истории чем вдохновлялся создатель, платформа - изначально асинхронная пушка. non-blocked I\O встроен, с чем вы похоже не разобрались.