С момента получения данной памятки для вас начинается этап обсуждения и планирования. Во время этого этапа вы можете подробнее ознакомиться с правилами игры, придумать алгоритм для Ваших муравьёв и спланировать этап кодирования.

Во время этого этапа вы можете обсуждать алгоритм, устройство Вашей программы и правила игры с кем угодно: со своей командой, со своими тренерами, с другими командами и другими тренерами и вообще со всеми, кто не будет этому сопротивляться. :-)

В конце этапа обсуждения и планирования вы будете допущены в компьютерные классы, в которых будет установлено необходимое программное обеспечение для создания Вашей программы-муравья. Это и будет начало этапа кодирования. Длительность - 3 часа.

Во время этого этапа запрещается разговаривать с кем-либо, кроме членов Вашей команды и людей из группы технической поддержки. Запрещается приносить и использовать любые ресурсы в электронном виде: тексты, программы, библиотеки и т.п.

Ваша задача - разработать, протестировать и отправить жюри вашу программу-муравья. Это можно будет сделать с использованием одной из сред программирования: Delphi 6, 7 и Visual Studio 6.0, 7.0.

В результате предыдущего этапа Ваша команда должна будет отправить жюри готовую программу-муравья. Если Ваша команда отправит программу-муравья несколько раз, то в турнире будет участвовать последняя отправленная версия.

После окончания этапа кодирования, в указанное в расписании чемпионата время, будет проводиться собственно сам турнир программ. Все желающие смогут следить за ходом турнира, а участники - ещё и болеть за свои программы!

Игровой мир представляет собой квадратную сетку некоторого размера, окружённую стеной. В каждой клетке может находиться произвольное количество муравьёв, а также лежать несколько миллиграммов еды. В начале игры еда некоторым особым образом распределена по игровому полю.

В начале игры, муравьи один за другим появляются на клетке своего муравейника.

У муравья есть набор сенсоров, которые позволяют ему определять следующую информацию для ближайших к нему 9 клеток:

У каждого муравья есть память размером 32 байта, которую он может использовать как угодно. Кроме того, муравей всегда знает, есть ли у него в лапах еда.

Муравей за каждую единицу времени может сделать одно из следующих действий:

Одновременно с этим муравей может пометить клетку, на которой находится некоторым запахом с интенсивностью 100 единиц. Помечивание запахом происходит до передвижения муравья. Старый запах клетки полностью перекрывается новым. В начале игры все клетки имеют интенсивность запаха равную 0.

Муравей, кусая в одну из сторон, обездвиживает на 8 ходов одного из находящихся там чужих муравьёв. Муравей, на которого придётся укус, всегда выбирается по такому алгоритму:

Если у укушенного муравья была с собой еда, она падает на ту клетку, где находится укушенный муравей. Обездвиженному в результате укуса муравью управление не передаётся до тех пор, пока, к нему не вернётся способность двигаться.

В процессе игры ход по очереди передаётся каждому муравью в следующем порядке:

Состояние игры обновлеяется после каждого хода каждого муравья. Как только все муравьи совершили ход, считается, что прошла одна единица игрового времени.

У каждой ячейки может быть некоторый запах. Запах характеризуется двумя неотрицательными числами: оттенком запаха (smell) и интенсивностью (smellIntensity). За единицу времени интенсивность запаха всех ячеек (с интенсивностью запаха отличной от нуля) уменьшается на единицу.

Шаблон проекта состоит из двух файлов: Файла проекта DelphiSample.dpr и модуля Ants.pas. Все свои изменения нужно вносить исключительно в файл проекта. Модуль Ants.pas менять не рекомендуется, потому что жюри со своей стороны будет компилировать ваш проект с модулем Ants.pas в его первоначальном виде.

Чтобы создать программу-муравья Вам следует сделать два действия:

Далее приводятся определения и описания всех необходимых типов.

const
  MAX_MEMORY = 32; // Размер памяти вашего муравья
type
  // Все возможные действия муравья
  TAntActionType = (
    aaMoveUp, aaMoveLeft, aaMoveDown, aaMoveRight, // передвижение
    aaBiteUp, aaBiteLeft, aaBiteDown, aaBiteRight, // кусание
    aaGet, aaPut); // манипуляция с едой

  // Показания органа чувств муравья.
  // Орган чувств возвращает информацию об одной клетке игрового поля
  TAntSensor = record
    smell: Integer; // оттенок запаха
    smellIntensity: Integer; // интенсивность запаха
    isFriend: Boolean; // наличие "своего" муравья
    isEnemy: Boolean; // наличие "чужого" муравья
    isMyHill: Boolean;  // наличие "своего" муравейника
    isEnemyHill: Boolean;  // наличие "своего" муравейника
    isFood: Boolean; // наличие еды
    isWall: Boolean; // наличие стены
  end;

  // Действие муравья на текущем ходу  
  TAntAction = record
    actionType: TAntActionType; // передвижение, кусание или манипуляция с едой
    putSmell: Boolean; // оставить ли запах на клетке
    smell: Integer; // оттенок оставляемого муравьём запаха
  end;

  // Показания всех сенсоров муравья для ближайших 9 клеток к муравью.
  // sensors[-1, -1] - информация о левой верхней соседней клетке
  // sensors[1, -1] - информация о правой верхней соседней клетке
  // sensors[1, 1] - информация о правой нижней соседней клетке
  // и т.д.
  TSensors = array[-1..1, -1..1] of TAntSensor;

  // Память муравья
  PMemory = ^TMemory;
  TMemory = array[0..MAX_MEMORY-1] of Byte;
        

В шаблонный проект включено три файла: основной код в файле main.cpp, заголовочный файл Ants.h и файл описания модуля lib.def. Все свои изменения нужно вносить исключительно в файл main.cpp. Остальные файлы менять не рекомендуется, потому что жюри со своей стороны будет компилировать ваш проект с этими файлами в их первоначальном виде.

Чтобы создать программу-муравья Вам следует сделать два действия:

Далее приводятся определения и описания всех необходимых типов.

// Все возможные действия муравья
enum AntActionType{
	// передвижение:
	MOVE_UP = 0,
	MOVE_LEFT = 1,
	MOVE_DOWN = 2,
	MOVE_RIGHT = 3,
	// кусание:
	BITE_UP = 4,
	BITE_LEFT = 5,
	BITE_DOWN = 6,
	BITE_RIGHT = 7,
	// манипуляция с едой:
	GET = 8,
	PUT = 9,
};
// Действие муравья на текущем ходу  
struct AntAction
{
    AntActionType actionType; // передвижение, кусание или манипуляция с едой
    bool putSmell; // оставить ли запах на клетке
    int smell; // оттенок оставляемого муравьём запаха
};

// Вспомогательная структура. Не использовать.
struct InteropAntAction ...

// Показания органа чувств муравья.
// Орган чувств возвращает информацию об одной клетке игрового поля
struct AntSensor{
    int smell; // оттенок запаха
    int smellIntensity; // интенсивность запаха
    bool isFriend; // наличие "своего" муравья
    bool isEnemy; // наличие "чужого" муравья
    bool isMyHill; // наличие "своего" муравейника
    bool isEnemyHill; // наличие "своего" муравейника
    bool isFood; // наличие еды
    bool isWall; // наличие стены
};
const int MAX_MEMORY = 32; // Размер памяти вашего муравья

// Вспомогательная функция. Не использовать.
void __stdcall GetAction(AntSensor sensors[3][3], bool hasFood, char memory[MAX_MEMORY], InteropAntAction* antAction) ...