 |
|
|
 
|
|
Алгоритм игры "Кольца" 
| VGufF |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 19.7.2007 Репутация: нет Всего: нет |
Программа играющая в игру «Кольца». N колец вращается вокруг общей оси. Каждое кольцо имеет k прорезей, в которых размещены шариков k цветов (по n шариков каждого цвета). Шарики можно перемещать в прорезях, в том числе один перемещать в центр вращения колец. Необходимо собрать шарики каждого цвета в одну линию.
Может кто знает алгоритм решения задачи? А то я что-то уже голову сломал. Присоединённый файл ( Кол-во скачиваний: 18 ) 
rings_game.png 1,78 Kb |
|||
|
||||
Загрузка ...
| Akina |
|
|||
|
Советчик  Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Простейший (но неоптимальный) - это попарный обмен с собиранием колец, начиная с внешнего.
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| VGufF |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 19.7.2007 Репутация: нет Всего: нет |
поясни пожалуйста, как в такой ситуации делать попарный обмен?
|
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| VGufF |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 19.7.2007 Репутация: нет Всего: нет |
Спасибо!
Накатал, работает.  Ежели кому-нибудь надо будет решение задачи "Кольца" ( aka "Кукуруза", "Вавилонская башня", "Светофор") Есть программка на C++ вполне рабочая. Это сообщение отредактировал(а) VGufF - 23.5.2011, 15:30 |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0496 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |