Size: a a a

2020 January 06

D

Detur in AutoIT RU
Волновой алгоритм имеет сложность O(n*m) где m и n размеры картинки
источник

D

Detur in AutoIT RU
Если там 100x100, это должно работать доли секунды
источник

D

Detur in AutoIT RU
То что оно у тебя работает 3.5 минуты это не нормально
источник

:

:) in AutoIT RU
ты не забывай что там препядствия и путь строиться, а ты формулу привел сложности простого поиска пикселя
источник

:

:) in AutoIT RU
зона реального поиска
источник

D

Detur in AutoIT RU
:)
ты не забывай что там препядствия и путь строиться, а ты формулу привел сложности простого поиска пикселя
Это сложность поиска пути
источник

:

:) in AutoIT RU
я не понимаю в чем выражается сложность. в размере картинки или длины сложившегося пути ?
источник

:

:) in AutoIT RU
и для чего эта сложность нужна
источник

:

:) in AutoIT RU
160х160
источник

D

Detur in AutoIT RU
источник

D

Detur in AutoIT RU
:)
я не понимаю в чем выражается сложность. в размере картинки или длины сложившегося пути ?
Время нужное на поиск пути это функция от размера картинки
источник

:

:) in AutoIT RU
Время поиска="функция" <> размер картинки
источник

D

Detur in AutoIT RU
:)
Время поиска="функция" <> размер картинки
Чо
источник

:

:) in AutoIT RU
давай посчитаем.  заносим графический файл в память 0,2 мс, а дальше начинаем перебирать возможный ход - если (л.п.в.н.) 3 возможных хода на следующий шаг. (если по диоганали ходить то уже 8направлений и 7 шагов)  теперь второй фактор препядствие . если змейкой замостить всю картинку с отвлетвлениями то путь получается оч длинный.
источник

:

:) in AutoIT RU
ну смысл этой писанины в том что идет т.е. перебор в цикле
источник

D

Detur in AutoIT RU
:)
давай посчитаем.  заносим графический файл в память 0,2 мс, а дальше начинаем перебирать возможный ход - если (л.п.в.н.) 3 возможных хода на следующий шаг. (если по диоганали ходить то уже 8направлений и 7 шагов)  теперь второй фактор препядствие . если змейкой замостить всю картинку с отвлетвлениями то путь получается оч длинный.
Не длиннее 10 тысяч
источник

D

Detur in AutoIT RU
Процессор делает порядка 10^8 операций в секунду
источник

:

:) in AutoIT RU
For $iX = 0 To $iH - 1
   For $iY = 0 To $iW - 1
     Local $iColor = _GDIPlus_BitmapGetPixel($hDstImage, $iX, $iY)
     If $iColor = $iTrueColor Then
       Local $bFound = _Main()
       If $bFound Then ExitLoop
       ColorReplace($iGreenPixelDec, $iFalseColor)
       $iCurCol = $iX
       $iCurRow = $iY
       $iNextCol = $iX
       $iNextRow = $iY
       $iPrevCol = $iX
       $iPrevRow = $iY
       ;ExitLoop
     ;Else
     EndIf
   Next
  Next
источник

:

:) in AutoIT RU
цикл в цикле - чтобы обработать матрицу.
источник

:

:) in AutoIT RU
Detur
Процессор делает порядка 10^8 операций в секунду
мы по моему не в асемблере пишем
источник