Муравей Лангтона

Муравей стоит в точке (0,0) бесконечной белой сетки лицом вверх (+y). Каждый шаг: на белой клетке - поворот на 90 влево, клетка красится в чёрное; на чёрной - поворот на 90 вправо, клетка перекрашивается в белое; затем шаг вперёд. Верните позицию [x, y] после steps шагов. Поворот влево от (dx,dy) - это (-dy,dx).