Оптимальный алгоритм поиска пути в матрице, которая не помещается полностью в память

Я столкнулся с трудной проблемой:

Представьте, что у меня есть карта всей страны, представленная огромной матрицей ячеек. Каждая ячейка представляет собой 1 квадратный метр территории. Каждая ячейка представлена ​​как двойное значение от 0 до 1.

Очевидно, что карта не умещается в памяти.

Я пытаюсь обернуться вокруг способ расчета оптимального пути для робота от начальной до конечной позиции. Первой моей идеей было создать движущееся окно, подобное TCP, с мини-картой реальной карты вокруг движущегося робота и выполнением внутри него алгоритма A *, но я ' ] Are there other file based approaches?...

I know of GNU Smalltalk's Syntax that puts the method body surounded by square-brackets after the selector like so:

add: anObject [ self tally add: anObject. ]

Are there other file based approaches?

7
задан Richard Durr 1 November 2010 в 16:22
поделиться