Ptichki

1.

Курсовая работа
Оптимальная сортировка смешанных последовательностей
Задача "Птицы"
Выполнили: Коробов Д., Троицкий Т., Яшкин Д., Колобовников Т., Колесников А.А.

2.

Постановка задачи
Что такое задача «Птицы»?
Исходная конфигурация:
Имеется N вертикальных колонок (веток), в которых хаотично размещены птицы разных видов (A, B, C, ...).
Каждая колонка содержит ровно L птиц.
Все колонки имеют одинаковую длину и в начале полностью заполнены птицами
Правила перемещения:
• Птицу можно взять только сверху
• Птицу можно переместить в пустую колонку
• Птицу можно переместить в колонку если соседняя
птица в целевой колонке совпадает и колонка не
пуста
Целевая конфигурация:
• Каждая колонка содержит птиц только одного вида
• Каждая колонка с птицами заполнена полностью
Целевая функция: