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

Форум программистов: 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 ] 


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

Зарегистрированные пользователи: Google [Bot]


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

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