This media is not supported in your browser
VIEW IN TELEGRAM
🤖 Как робот-пылесос находит дорогу? Разбираем Flood Fill / BFS
Представь: робот стоит в углу лабиринта и не видит ничего дальше соседней клетки. Как ему добраться до цели кратчайшим путём?
Ответ — алгоритм Flood Fill на основе BFS. Работает как вода, разлитая на пол: волна расходится от старта во все стороны, пока не накроет цель 🌊
Вся магия — в трёх структурах:
• queue — очередь клеток на осмотр. Берём клетку из начала, соседей кладём в конец. Именно очередь (FIFO), а не стек, даёт поиск в ширину — сначала осматриваем ВСЕХ соседей на расстоянии 1, потом всех на расстоянии 2, и так далее
• visited — множество посещённых клеток. Без него алгоритм будет ходить кругами вечно
• parent — из какой клетки мы пришли в каждую. Это «хлебные крошки» для обратного пути
Где это живёт в реальном мире:
✅ роботы-пылесосы и складские роботы
✅ заливка в Paint (та самая «ведёрко»)
✅ поиск пути в играх
✅ подсчёт островов на карте
Полный код с комментариями и генерацией анимации — в файле ниже 👇
#алгоритмы #python #robotics
Представь: робот стоит в углу лабиринта и не видит ничего дальше соседней клетки. Как ему добраться до цели кратчайшим путём?
Ответ — алгоритм Flood Fill на основе BFS. Работает как вода, разлитая на пол: волна расходится от старта во все стороны, пока не накроет цель 🌊
Вся магия — в трёх структурах:
• queue — очередь клеток на осмотр. Берём клетку из начала, соседей кладём в конец. Именно очередь (FIFO), а не стек, даёт поиск в ширину — сначала осматриваем ВСЕХ соседей на расстоянии 1, потом всех на расстоянии 2, и так далее
• visited — множество посещённых клеток. Без него алгоритм будет ходить кругами вечно
• parent — из какой клетки мы пришли в каждую. Это «хлебные крошки» для обратного пути
Где это живёт в реальном мире:
✅ роботы-пылесосы и складские роботы
✅ заливка в Paint (та самая «ведёрко»)
✅ поиск пути в играх
✅ подсчёт островов на карте
Полный код с комментариями и генерацией анимации — в файле ниже 👇
#алгоритмы #python #robotics
1❤27🔥25🤝20🥰3
«Школа 21» переходит с C на Python и AI
Побывала на дне открытых дверей «Школы 21».
В этом году стартовую программу обновляют: вместо привычного входа через C участники начнут с Python и будут использовать AI-инструменты уже во время «бассейна».
За 12 дней нужно освоить основы, поработать в команде и собрать цифровой продукт. Лекций по-прежнему нет: обучение строится на практике и peer-to-peer.
Главное изменение — AI становится не подсказкой, а полноценным рабочим инструментом разработчика.
@school21sber @sberbank
#Школа21 #Сбер #Python #AI #Программирование #ITобразование
Побывала на дне открытых дверей «Школы 21».
В этом году стартовую программу обновляют: вместо привычного входа через C участники начнут с Python и будут использовать AI-инструменты уже во время «бассейна».
За 12 дней нужно освоить основы, поработать в команде и собрать цифровой продукт. Лекций по-прежнему нет: обучение строится на практике и peer-to-peer.
Главное изменение — AI становится не подсказкой, а полноценным рабочим инструментом разработчика.
@school21sber @sberbank
#Школа21 #Сбер #Python #AI #Программирование #ITобразование
1🔥14👍13👏10❤9
Raspberry Pi 4: компьютер размером с банковскую карту
Своего гусеничного робота я собрала на Raspberry Pi 4. Это не микроконтроллер, а одноплатный компьютер с 64-битной Linux, Python и сетевыми сервисами.
Что на плате:
— Broadcom BCM2711 — 4 ядра ARM Cortex-A72 до 1,8 ГГц и графика VideoCore VI;
— LPDDR4 — оперативная память;
— microSD — система, код и файлы;
— GPIO — 40 контактов с PWM, I²C, SPI и UART;
— CSI-2 — камера, DSI — дисплей;
— два micro-HDMI с выводом до 4K60;
— 2×USB 3.0, 2×USB 2.0, Ethernet, Wi-Fi и Bluetooth;
— USB-C 5 В/3 А для питания.
GPIO использует логику 3,3 В: подавать 5 В на сигнальные контакты нельзя. Моторы подключают через драйвер с отдельным питанием.
В моём роботе Raspberry Pi получает видео и данные датчиков, затем передаёт команды контроллеру моторов.
Что ещё собирают на Raspberry Pi:
— медиацентры и ретроконсоли;
— NAS и системы умного дома;
— сетевые блокировщики рекламы;
— метеостанции, видеонаблюдение, VPN и веб-серверы.
#RaspberryPi #Python #Linux #робототехника
Своего гусеничного робота я собрала на Raspberry Pi 4. Это не микроконтроллер, а одноплатный компьютер с 64-битной Linux, Python и сетевыми сервисами.
Что на плате:
— Broadcom BCM2711 — 4 ядра ARM Cortex-A72 до 1,8 ГГц и графика VideoCore VI;
— LPDDR4 — оперативная память;
— microSD — система, код и файлы;
— GPIO — 40 контактов с PWM, I²C, SPI и UART;
— CSI-2 — камера, DSI — дисплей;
— два micro-HDMI с выводом до 4K60;
— 2×USB 3.0, 2×USB 2.0, Ethernet, Wi-Fi и Bluetooth;
— USB-C 5 В/3 А для питания.
GPIO использует логику 3,3 В: подавать 5 В на сигнальные контакты нельзя. Моторы подключают через драйвер с отдельным питанием.
В моём роботе Raspberry Pi получает видео и данные датчиков, затем передаёт команды контроллеру моторов.
Что ещё собирают на Raspberry Pi:
— медиацентры и ретроконсоли;
— NAS и системы умного дома;
— сетевые блокировщики рекламы;
— метеостанции, видеонаблюдение, VPN и веб-серверы.
#RaspberryPi #Python #Linux #робототехника
1🔥25🏆24👨💻16❤2