Проектировать миллион крошечных ботов – это всё о простых, локальных правилах, которые в совокупности создают общую картину. Каждому роботу нужно только ощущать ближайших соседей и, возможно, получать слабосигнальный сигнал извне. Я бы задала им три основных поведения: (1) двигаться вперед, пока что-то не помешает, (2) избегать столкновений, поддерживая минимальное личное пространство, и (3) следовать простому правилу «копируй лидера» — если видишь соседа, который ближе к цели, немного поворачивай в его направлении. Добавь немного случайного блуждания, чтобы не застревали в повторяющихся сценариях, и получишь спонтанное, скоординированное движение. Сократи общение до минимума: короткий импульс света или крошечный магнитный толчок может передавать направление или срочность. И, конечно, проведи массу симуляций, чтобы подкорректировать параметры, чтобы рой не развалился на хаос, но при этом адаптировался, когда появляются препятствия. Это и есть идеальный баланс между сложностью и практичностью.