Накатал, работает.
Ежели кому-нибудь надо будет решение задачи "Кольца" ( aka "Кукуруза", "Вавилонская башня", "Светофор")
Есть программка на C++ вполне рабочая.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм игры "Кольца" |
| Автор: VGufF 20.5.2011, 14:51 |
| Программа играющая в игру «Кольца». N колец вращается вокруг общей оси. Каждое кольцо имеет k прорезей, в которых размещены шариков k цветов (по n шариков каждого цвета). Шарики можно перемещать в прорезях, в том числе один перемещать в центр вращения колец. Необходимо собрать шарики каждого цвета в одну линию. Может кто знает алгоритм решения задачи? А то я что-то уже голову сломал. |
| Автор: Akina 20.5.2011, 16:28 |
| Простейший (но неоптимальный) - это попарный обмен с собиранием колец, начиная с внешнего. |
| Автор: VGufF 23.5.2011, 09:09 |
| поясни пожалуйста, как в такой ситуации делать попарный обмен? |
| Автор: Akina 23.5.2011, 09:43 |
| См. |
| Автор: VGufF 23.5.2011, 15:28 |
| Спасибо! Накатал, работает. Ежели кому-нибудь надо будет решение задачи "Кольца" ( aka "Кукуруза", "Вавилонская башня", "Светофор") Есть программка на C++ вполне рабочая. |