"Artificial Ant" Problem

Игра происходит на поверхности тора размером 32 на 32 клетки. В некоторых клетках находится еда. Муравей начинает движение из клетки, помеченной меткой Start.

За ход муравей может выполнить следующие действия:
  • повернуть налево;
  • повернуть направо;
  • сделать шаг вперед, и если в новой клетке есть еда, то съесть ее;
  • ничего не делать.
  • Игра длится 200 шагов. Цель игры – создать муравья «с минимальным числом состояний», который за минимальное число шагов съест как можно больше яблок.