→ Для вступления в общество новичков и профессионалов программирования, пожалуйста нажмите здесь ...

Форум программистов: C++, Basic, Delphi, Pascal, JavaScript
Логин: Пароль:
Запомнить?  
@Mail.ru



Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
swap белые и черные шашки 
Автор Сообщение
Начинающий

Регистрация: 20.04.2009
Сообщения: 2

Репутация: 0 [ ? ]
Сообщение swap белые и черные шашки
є така задача
Задано цільову позиції у грі, що має такі правила:
- шашку можна пересувати на сусіднє поле;
- дозволяється переступати через сусідню шашку, якщо за нею є вільне поле; - білі і чорні шашки повинні просуватись назустріч без повернень назад.
Необхідно перетворити початкову позицію на цільову.
тобто 1110222 -> 2220111
мені її треба рішити оптимальним способом, тобто не перебираючи всі можливі варіанти. Треба оцінити кожну вершину графа і вибрати оптимальний
ось наприклад......
1110222(розкриєм поч. вершину за правилами)
1101222 1011222 1112022 1112202
я пробував робити так...яка вершина має більше способів розкритись ту і розкривав.... якщо ж таких вершин дві то розкривав обидві.....
тут першу і третю вершини (1101222 та 1112022 ) можна розкрити трьома способами, от я їх і розкрив. так я діяв і далі.... цей спосіб діяв поки я майже не дійшов кінця... тут я отримав дві вершини
1212120 1212012
за моїм алгоритмом другу вершину можна розкрити двома способами а першу тільки одним(тобто перша взагалі відкидається).... але як виявилось до правильної відповіді приводить саме перша вершина.. а друга веде в тупик...... я довго мучився але так нічого й не придумав...
кажучи про розкриття різними способами я говорю про правила які написані в умові задачі......
мені НЕ потрібно щоб хтось пив мені програму...це все я й сам зроблю.... просто підкажуть алгоритм...


06.11.2010 18:47
Профиль
Мастер

Регистрация: 26.12.2009
Сообщения: 154
Откуда: Kiev
Языки:
Специальность:

Репутация: 7 [ ? ]
Сообщение Re: swap белые и черные шашки
может тебе надо решить алгоритмом Дейкстры

_________________
yaroslav91@gmail.com


28.11.2010 18:29
Профиль Отправить email ICQ
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 


Кто сейчас на конференции

Зарегистрированные пользователи: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
cron
© 2013 «Форум программистов Украины»