Поиск картинки в игре на MEmu Опции

[PostByMik]

Пытаюсь понять логику работы команды findimage, пока попытки успехом не увенчались.

Знающие люди, подскажите, пожалуйста, как работает, какова логика работы данной команды:

1. Можно ли сделать скрин области в игре на эмуляторе MEmu (естественно в формате .bmp 24 бита) и далее её искать в указанной области или это так не работает?
2. если первый пункт не верный, то как надо?

А теперь сама задача, которую я пытаюсь решить.

Есть игра, в игре есть карта, на карте с определенным промежутком времени появляется караван, на который надо кликнуть и провести еще пару манипуляций мышью.

Пытаюсь пока написать код, что бы он находил караван и кликал на него (после нажатия на него откроется меню ну и дальше уже обычные клики и ожидания, этому, вроде, я научился.)

Код

--lua
local startX, startY, endX, endY = 0, 0, 830, 465   -- координаты поиска
local path = [["C:\Caravan.bmp"]]                   -- путь к картинке, bmp 24 бита
local arr, a = findimage (startX, startY, endX, endY, {path}, 2, 70, 1, 25)  -- поиск картинки
hint (a)     -- результат поиска, подсказка в правом нижнем углу
if arr then  -- если найдена
    log ("Изображение найдено в координатах X= " .. arr[1][1] .. " Y= " .. arr[1][2])
    kleft (arr[1][1], arr[1][2])  -- кликнули
end

Это скрин карты в игре с караваном на ней, пытался на нем потренироваться, не находит (
 Caravan.bmp ( 18,36 килобайт ) Кол-во скачиваний: 192
Это скрин самого каравана, который надо найти.

Что я делаю не так, подскажите, пожалуйста.

[DarkMaster]

O(N) на одинаковом типе данных никогда не будет быстрее O(log N). Пример тому бинарный и линейный поиск.

Опечатался. O(1) конечно же, а не O(N).

Да и вообще, оценка стоимости операций сравнения - корень всех бед. Можно неплохо испортить код, если начать считать тики инструкций машины.

Имхо это больше применимо к более серьзным компиляторам, чем луашный. Я так же отчасти согласен, что не стоит убиваться по тактам. У нас не асм и не мертвые АТшки. Но и делать откровенные глупости, тоже не надо. Использовать списки под хранение больших массивов данных должно быть чем-то оправдано, а оправдать это бывает очень сложно. Так же есть прямая рекомендация разрабов не использовать списки там, где это не нужно. Понятие "нужно", естественно, определяет каждый сам.

Это мгновенный поиск.

Смотря, что делать. Может стать и существенным накладным расходом. В частности на этапе вкручивания луа я пытался понять производительность некоторых операций по работе со строками(а там есть проблемки) и получал очень странные результаты. Точнее их было по сути дела два. Один раз запускаешь и отрабатывает за время t1, а второй раз запускаешь и получается время t2. Причем оба значения в рамках теста существенно отличались друг от друга, но погрешность t1 и t2 была минимальна. Для понимания: 2.4, 3.7, 2.42, 3.69, 3.72, 2.41 и т.д. Т.е. было 2 группы чисел. Сначала все было списано на тонкости работы jit, ибо jit действительно иногда дает подобный эффект и предсказать его не очень реально. Много позже я снова тыкал этот тест из любопытства и понял, что время выполнения зависит от порядка элементов в списке (он не регламентирован и может плавать). Да это была синтетика, но эффект по сути убил тест и самое печальное, что на тот момент отсутствовало понимание происходящего.

Сообщение отредактировал DarkMaster - 9.11.2020, 23:44

[Cockney]

Смотря, что делать. Может стать и существенным накладным расходом.

Ну опять же, решаем мы задачу на луа, полагаясь на то, что основной функционал будет спрятан внутри библиотек на си. обработка изображений там, просчет матриц. для удобства и переходим на уровень выше. а не нем разброс отклика до 50мс даже серьезно не воспринимается. Ну вот опять же, что на ум первое пришло - питон. Так там вообще черепашья скорость выполнения самого языка. А сколько поклонников ? И мало кого смущает факт того что там числа складываются на несколько порядков дольше "обычного". Типичный проект на питоне - кучка dll на си + обертка для них. И работает шикарно. Ну а кому не нравится то, что там пустая функция выполняется 150-200мс - переписывают все это дело на плюсах.


Это я собственно к чему все. Если скрипт в 95% своей нагрузки вызывает findimage, findcolor и подобные вещи (а как правило в этом и смысл связки пилот + lua), то использование индексов или ключей погоды не сделают.

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