Форум программистов, компьютерный форум CyberForum.ru

Алгоритм, орграф - C++

Восстановить пароль Регистрация
 
villa
Сообщений: n/a
11.05.2014, 15:21     Алгоритм, орграф #1
Приветствую!
Дана следующая задача :
В игре на орграфе два игрока поочередно накрывают белыми (соответственно, черными) фишками вершины орграфа. Игрок при своем ходе может накрыть фишкой любую из свободных вершин, хотя бы один предшественник которой накрыт фишкой противника; первым ходом белые накрывают любую вершину. Проигрывает тот, кто при своем ходе не может выставить фишку в соответствии с правилами игры. Определить, является ли начальная конфигурация игры на заданном орграфе выигрышной для белых.

Как я понимаю, необходимо найти выигрышный путь за белых при безошибочной игре обоих сторон. Но как определить, какой путь независим от ходов черных и белые в нем не поддавались? реализовать нужно без использования классов. Нужен алгоритм решения!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2014, 15:21     Алгоритм, орграф
Посмотрите здесь:

орграф на С++ C++
C++ c++/алгоритм
алгоритм C++
Алгоритм C++
C++ Алгоритм А*
C++ Алгоритм
C++ Реализация АТД Взвешенный орграф. Не корректно считает радиус и путь
C++ Определить, имеет ли данный ациклический орграф корень. Список смежности

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru