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

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

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

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

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

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

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

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

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

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

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.05.2014, 15:21
Привет! Вот еще темы с ответами:

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

Волновой алгоритм (алгоритм Ли) - C++
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то...

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

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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