Эффективно поиск трехмерного схема в бесконечном массиве ⇐ C++

[Anonymous]

У меня есть доступ к функции Bool getState (int x, int y, int z) , которая возвращает значение бесконечного 3D -логического массива, концептуально формируемой как [∞] [4] [∞]. То есть размер y ограничено 4, но x и z имеют бесконечные по размеру. < /P>
Я пытаюсь найти, существует ли конкретный 3D -логический паттерн размера Xlen × ylen × Zlen в пределах определенной границевой коробки вдоль x и z -размерений (например, x в [xmin, xmax], z [zmin, zmin, zmin, zmin, zmin, zmin, zmin. Поиск всегда с надписью вдоль оси y, что означает, что для каждой координаты x и z исследуются только верхние значения Ylen y. Структура). < /li>
Структура данных полностью случайная и непредсказуемая, за исключением того, что истинные значения становятся более скудными, поскольку y увеличивает < /li>
< /ul>
Есть ли более эффективный способ поиска этой 3D -шаблона, чем наивенно погружаясь на каждую (x, z, z) в подходящей ящике для каждых по матчу? Могут ли разреженность и снижение вероятности истинных значений с увеличением y быть использованным для оптимизации этого поиска?

Подробнее здесь: https://stackoverflow.com/questions/796 ... nite-array