Участник:Финютин Максим
Liceisti (обсуждение | вклад) (Новая: {{subst:Шаблон:Участник:Имя}}) |
Pen (обсуждение | вклад) |
||
| (не показаны 5 промежуточных версий 1 участника) | |||
| Строка 1: | Строка 1: | ||
| − | |||
<!----------------------------------------------------------> | <!----------------------------------------------------------> | ||
| − | [[Изображение: | + | [[Изображение:max.jpeg|thumb|left|Финютин Максим]] |
| − | ''' | + | '''Финютин Максим''' |
| − | ''' | + | '''МОУ лицей №6''' |
| − | '''Класс''' | + | '''11 Класс''' |
| − | '''Название работы''' | + | '''Название работы: Сравнительный анализ эффективности алгоритмов прохода лабиринта и разработка программ-роботов, реализующих этих алгоритмы. ''' |
| − | '''Название номинации''' | + | '''Название номинации: алгоритмические языки''' |
| Строка 21: | Строка 20: | ||
'''Краткая аннотация представленной работы''' | '''Краткая аннотация представленной работы''' | ||
| − | + | С глубокой древности лабиринты несли ощущение тайны и загадки. Один из первых лабиринтов, известных человечеству, описывает Геродот - это был египетский Лабиринт, в котором было 5000 комнат. Со временем лабиринты утратили свое религиозно-мистическое значение и стали объектами развлечений, превратившись в сады и парки в виде зеленых изгородей сложной конфигурации. | |
| − | + | Разгадывание лабиринтов всегда являлось увлекательнейшим занятием, но еще более увлекательным является создание машин, способных пройти Лабиринт. | |
| − | + | ||
| − | + | '''Постановка задачи:''' написать программу-робота, которая максимально эффективно будет находить клад в сгенерированном лабиринте и выход из него. | |
| + | |||
| + | Программы написаны на языке C++, с использованием библиотек OpenGL. | ||
| + | |||
| + | '''Выводы''' | ||
| + | 1. Проанализирована возможность создания наиболее эффективного алгоритма обхода любых лабиринтов. | ||
| + | |||
| + | 2. Реализованы собственные алгоритмы обхода лабиринтов для двух соревнующихся программ-роботов, при этом были модернизированы известные алгоритмы: алгоритм Люка-Тремо и правило «одной руки». | ||
| + | |||
| + | 3. Реализована визуализация работы соревнующихся программ для трехмерного случая с помощью библиотек OpenGL. | ||
| + | |||
| + | 4. Опытным путем доказана эффективность алгоритма Люка-Тремо. | ||
| − | [[Категория: | + | [[Категория:Участники конкурса Инфо-мир 2009]] |
| − | [[Категория: | + | [[Категория:Номинация "Программирование"]] |
Текущая версия на 14:49, 18 декабря 2012
Финютин Максим
МОУ лицей №6
11 Класс
Название работы: Сравнительный анализ эффективности алгоритмов прохода лабиринта и разработка программ-роботов, реализующих этих алгоритмы.
Название номинации: алгоритмические языки
Краткая аннотация представленной работы
С глубокой древности лабиринты несли ощущение тайны и загадки. Один из первых лабиринтов, известных человечеству, описывает Геродот - это был египетский Лабиринт, в котором было 5000 комнат. Со временем лабиринты утратили свое религиозно-мистическое значение и стали объектами развлечений, превратившись в сады и парки в виде зеленых изгородей сложной конфигурации. Разгадывание лабиринтов всегда являлось увлекательнейшим занятием, но еще более увлекательным является создание машин, способных пройти Лабиринт.
Постановка задачи: написать программу-робота, которая максимально эффективно будет находить клад в сгенерированном лабиринте и выход из него.
Программы написаны на языке C++, с использованием библиотек OpenGL.
Выводы 1. Проанализирована возможность создания наиболее эффективного алгоритма обхода любых лабиринтов.
2. Реализованы собственные алгоритмы обхода лабиринтов для двух соревнующихся программ-роботов, при этом были модернизированы известные алгоритмы: алгоритм Люка-Тремо и правило «одной руки».
3. Реализована визуализация работы соревнующихся программ для трехмерного случая с помощью библиотек OpenGL.
4. Опытным путем доказана эффективность алгоритма Люка-Тремо.
