7. Заключение

Были исследованы задачи типа «Кегельринг»:

• Были проанализированы имеющиеся олимпиадные задачи раздела «Кегельринг»

• Были выделены шесть подзадач, решаемые в данной задаче.

• Было выделено три уровня сложности, для каждого из которых определены решаемые в нём подзадачи.

• Были описаны методы решения подзадач в рамках каждого из уровне сложности.

• Был приведён пример кода программы.

• Были приведены примеры задач каждого уровня сложности.

Для написания программ был использован язык программирования ROBOTC, программа протестирована на роботе из конструктора LEGO MINDSTROMS 8547, датчик интенсивности освещения, не предусмотренный в данном наборе, был получен дополнительно.

Приложение 1. Требования к рингу, кеглям и роботу, предъявляемые на соревнованиях по кегельрингу:

1. Ринг

• Цвет ринга - светлый.

• Цвет ограничительной линии - черный.

• Диаметр ринга - 1 м (белый круг) – для схемы 1 или 1,5 м(белый круг) – для схемы 2.

• Ширина ограничительной линии - 50 мм.

2. Кегли

• Кегли представляют собой жестяные цилиндры и изготовлены из пустых стандартных жестяных банок (330 мл), использующихся для напитков.

• Диаметр кегли - 70 мм.

• Высота кегли - 120 мм.

• Вес кегли - не более 50 гр.

• Цвет кегли – белый или чёрный.

3. Робот

• Максимальная ширина робота 20 см, длина - 20 см.

• Высота и вес робота не ограничены.

• Робот должен быть автономным.

• Во время соревнования размеры робота должны оставаться неизменными и не должны выходить за пределы 20 х 20 см.

• Робот не должен иметь никаких приспособлений для выталкивания кеглей (механических, пневматических, вибрационных, акустических и др.).

• Робот должен выталкивать кегли исключительно своим корпусом.

• Запрещено использование каких-либо клейких приспособлений на корпусе робота для сбора кеглей.

Приложение 2. Таблица параметров, рассматриваемых в задаче «Кегельринг»

Уровень сложности задачи	Базовый	Средний	Повышенный
Форма контура	Известна	Известна	Неизвестна*
Число кеглей	Задано	Задано	Задано
	Неизвестно	Неизвестно	Неизвестно
План расстановки кеглей	Известен	Известен	Известен
Цвет кеглей	Не имеет значения	Известен	Известен
Целевая функция	Вытолкунть все кегли за минимальное время	Вытолкунть все кегли за минимальное время	Вытолкунть все кегли за минимальное время
	Вытолкунть за заданное время максимальное количество кеглей	Вытолкунть за заданное время максимальное количество кеглей	Вытолкунть за заданное время максимальное количество кеглей

* Контур не должен иметь перекрёстков, вложенных контуров и острых углов.

Санкт-Петербург 2012