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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
villa
Сообщений: n/a
#1

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

11.05.2014, 15:21. Просмотров 196. Ответов 0
Метки нет (Все метки)

Приветствую!
Дана следующая задача :
В игре на орграфе два игрока поочередно накрывают белыми (соответственно, черными) фишками вершины орграфа. Игрок при своем ходе может накрыть фишкой любую из свободных вершин, хотя бы один предшественник которой накрыт фишкой противника; первым ходом белые накрывают любую вершину. Проигрывает тот, кто при своем ходе не может выставить фишку в соответствии с правилами игры. Определить, является ли начальная конфигурация игры на заданном орграфе выигрышной для белых.

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

орграф на С++ - C++
Пожалуйста, помогите! Может, кто-то когда-то писал такую программу: в файле задана матрица смежности (или инцидентности), по ней надо...

Как задать орграф структурой? - C++
Вот у меня есть структура typedef struct node { struct node *t; unsigned char clr; } NODE; я выделяю для неё память ...

Определить, имеет ли данный ациклический орграф корень. Список смежности - C++
Корень ациклического графа-такая вершина u,что из нее существуют пути в каждую из остальных вершин орграфа. Определить, имеет ли данный...

Реализация АТД Взвешенный орграф. Не корректно считает радиус и путь - C++
Помогите пожалуйста найти ошибку в решении задачи: Реализация АТД «Взвешенный орграф». Граф представлен в виде списков смежности....

Орграф - C (СИ)
Прошу,перевидете просто на С,ибо С++ не юзаю совсем.Заранее благодарю. Vvedite chislo vetvei grapha: 6 Vvod vetvei Vetv' ...

Орграф - Дискретная математика
Помогите построить изображение графа, указать степени вершин графа.По матрице смежности построить матрицу инцидентности этого графа.

Орграф - Дискретная математика
Доказать, что в любом конечном ациклическом орграфе существуют вершины с нулевой степенью исхода и нулевой степенью захода.

Орграф - Дискретная математика
Доказать, что для любой вершины х є X орграфа G=(X,Г) найдется МНМ, содержащие х.

Орграф, элементарный путь - C (СИ)
Необходимо найти элементарный путь длинны l на орграфе. Не пойму как это можно реализовать. По идее можно поиском в глубину бахнуть. А...

Орграф - дискретная математика! - Дискретная математика
Ребята! Не получается сделать задачи! Задача 1 В Стране Дождей возможны три вида погоды: дождь (Д), ясно (Я) и снег (С). Завтрашняя...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru