Форум программистов, компьютерный форум CyberForum.ru

Слишком медленный алгоритм искусственного интеллекта игры Балда - Android

Войти
Регистрация
Восстановить пароль
Другие темы раздела
Android Анимация закрытия фотки http://www.cyberforum.ru/android-dev/thread1841687.html
Как реализовать такое закрытие фотки как в приложении вконтакте. Ну когда я смотрю свои фотки или фотки юзера, а потом движением вверх закрываю фотку и возвращаюсь обратно на страницу. Как такое можно реализовать? Что это за анимация?
Android Как отлавливать ввод каждого символа Всем привет. Ловлю ивенты TextView определим TextView.OnEditorActionListener интерфейс, в методе onEditorAction. Но событие ввода приходит только после того как пользователь ввел полный текст и нажал Done на клавиатуре. Как отслеживать ввод каждого символа? http://www.cyberforum.ru/android-dev/thread1841460.html
Создание всплывающего меню Android
Всем доброго времени суток. Вопрос такой - в проекте на Android Studio 2.1.3 пытаюсь создать всплывающее меню, привязанное к элементу. Меню работает, но хочу, чтобы пункты меню высвечивались сразу все, а получается так, что высвечивается первый пункт меню и есть прокрутка... Не могу найти атрибут, который отвечает за это( Код программы: package com.example.admin.popupmenu; import...
Android Некорректно работает таймер
Здравствуйте! Написал для себя мелкое приложение в котором есть таймер, кнопка которая его останавливает и запускает, кнопка которая добавляет 30 мин. На первый взгляд все работает нормально, но когда включаешь таймер и через полчаса проверяешь, то он уже не работает. Причем каждый раз он перестает работать через разное время. Есть предположение, что возможно приложение просто закрывается, так...
Android Хранение и использование большого количества изображений http://www.cyberforum.ru/android-dev/thread1840816.html
Всем привет! Подскажите способ хранения большого количества изображений, чтобы можно было эти изображения удобно использовать. Смотрел про <level-list>, в принципе устраивает, но насколько это правильно можете подсказать?:-[
Android Polyline как у гугловского приложения "Карты" Как реализовать такое? подробнее

Показать сообщение отдельно
Paket236
2 / 2 / 0
Регистрация: 16.08.2013
Сообщений: 52

Слишком медленный алгоритм искусственного интеллекта игры Балда - Android

03.11.2016, 18:48. Просмотров 250. Ответов 5
Метки (Все метки)

Здравствуйте!
Столкнулся с одной сложностью при создании искусственного интеллекта (ИИ) для своей игры Балда. Сначала опишу алгоритм словами, затем приведу код.

Итак, мой алгоритм ИИ можно разделить на 4 этапа (попытаюсь описать максимально понятно):
• [1] Рекурсивно анализируется каждая клетка до заданной глубины. Результат (буква/пустая клетка, координаты и глубина рекурсии соответственно) сохраняется в переменные.
• [2] Из полученного результата (отдельные буквы/пустые клетки) на основе глубины рекурсии формируются последовательности букв/пустых клеток и сохраняются в новые переменные, предварительно отсекаются последовательности с дублированными клетками, с 2-мя и более пустыми клетками и без пустых клеток (т.е. проходят только с одной пустой клеткой).
• [3] В каждой полученной последовательности пустые клетки заменяются на каждую букву алфавита и результат сравнивается с каждым словом словаря (т.е. 3 цикла). Совпавшие слова (и другие данные) записываются в новые переменные.
• [4] Из совпавших слов выбирается 1 слово.

Я не знаю, насколько правильно я мыслю, если есть другие варианты - рад буду услышать.

Проблема же заключается в том, что на эмуляторе Genymotion данный алгоритм выполняется около 30 секунд, на реальном устройстве - больше минуты. Это слишком долго. Если же проверить на чистой Java, то выполняется быстро - 0,8 секунд.

Возникает вопрос: что нужно сделать, чтобы на Android-устройствах или -эмуляторах выполнялось хотя бы за 1-2 секунды? Ведь в приложениях-аналогах ИИ работает почти мгновенно. Пока что я без понятия, что в алгоритме можно улучшить.

Теперь приведу код. Т.к. он большой (не помещается в посту) - прикрепил файлами.
Вложения
Тип файла: zip Java.zip (44.1 Кб, 2 просмотров)
Тип файла: zip Android.zip (44.7 Кб, 1 просмотров)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru