Как нарисовать карту Думаю, тут очень многие это знают, но меня всегда дико прикалывала магия технологий, так что поделюсь с теми, кто не в курсе. Например, вам нужно отобразить огромную картинку. Типа там 100 тысяч на 100 тысяч пикселей. Один пиксель 4 байта, так что ваша картинка будет весить ~40 гигабайт. Сколько-то можно сжать, но все равно у вас будет десяток гигабайт данных, которые ну никак и никуда. И вот на выход приходит алгоритм: — А давайте нарежем огромное исходное полотно на кусочки, например 256x256 пикселей. Это будет самый детальный слой (например, 10). Сами такие кусочки принято называть "тайлы". Затем четыре кусочка объединим вместе и сохраним тоже как 256 пикселей (это называется down-sampling). Это будет слой 9 — в нем будет ровно в 4 раза меньше кусков, чем в слое 10. По тому же принципу из слоя 9 делаем слой 8. И так далее, до нулевого. Возникает эдакое "дерево". Где ствол - это первый нулевой слой. И далее от на каждом шаге у него становится в 4 раза больше веток и соответственно, в два раза больше информации. А теперь магия. 1) На самом деле на экране мы видим всегда ограниченную область. Например 1920*1280 пикселей. Это максимум 54 тайла по 256 пикселей. Иначе говоря, на нашем дереве это всегда срез определенной ширины. И занимающий мегабайты, а вовсе не гигабайты. 2) Когда мы приближаем нашу картинку, то по сути мы проходим по дереву, от его ствола до веточек. Выбирая те 54 тайла которые должны быть показаны на экране ровно из текущего уровня приближения. Называется это все квад-дерево (так как каждый шаг мы пилим ветвь на 4 части). В алгоритме этом нет ничего сложного, он довольно интуитивен, и широко используется в картографии, графике и построении 3d сцен (там четверки квадратов заменяются на восьмерки кубов, и дерево называется не квад-деревом, а октодеревом) Какое это имеет отношение к ИИ? Такое, что если вы не знаете про существование этих алгоритмов, то вам очень сложно будет их реализовать. А если знаете, то ИИ-шка воспроизводит их в два счета, что я тут по ходу дела и демонстрирую 🙂 В общем и целом это про знание архитектуры, которое со всеми этими новомодными инструментами становится все важнее и важнее.