Вспомнил тут недавно про нематоду OpenWorm, которую реализовали в виде робота.
Такой себе червячок, 1000 нервных клеток. Потянет даже atmega328p, правда, пришлось бы задействовать внешнюю память.
Были бы у меня какие-нибудь мелкие движители, я б по хардкору, на низком уровне, реализовал такого червячка.