Кто подскажет правильный путь в реализации сей задачки заданной работающему у нас толковому студенту,он хочет решить её сам ,ведь ему ж потом работать.Вся заморочка как раз с ореентированным графом,кто подскажет код на С++для движения в правильном направлении!Сам в настоящее время тоже пытаю С,хотя в работе всё как то по железу,а проги больше на асме.
В игре участвуют два игрока. Полем для игры служит произвольный ориентированный граф , где V — множество вершин; A — множество дуг (ориентированных ребер). В начале игры в графе G выделяются две произвольные вершины s и t. Далее игроки поочередно выбирают по одной вершине из множества ; вершины, выбранные игроком 1, «окрашиваются» при этом в черный цвет, а выбранные игроком 2 — в белый. Игра продолжается до тех пор, пока не будут окрашены все вершины из множества . Игрок 1 (игрок 2) выигрывает тогда и только тогда, когда в графе G найдется путь (ориентированный маршрут) из s в t, проходящий только через черные (белые) вершины.

Задачка-то в чём?
Написать бота, который всегда будет выигрывать?
Или нарисовать саму игрушку?
Или и то и другое?

НЕ надо только код игрушки,а с ботом это неплохая мысль токо наверное его препод не оценит,незнаю как у чувством юмора.
Ну так а конкретно кто с кодом поможет к этому гр...ёбанаму ортогональному графу!

Я так понимаю, у студента проблемы с нахождением пути? Ну тогда пусть ключевое слово будет A-Star - http://en.wikipedia.org/wiki/A-star_search_algorithm

А код в студию подать ....................?????

А студент уже совсем слабак с псевдокода портировать? Как это коррелирует с


Хуже даже не то, что студент слабоват...

Ага я тут обучал одного вновь принятого с одним,учился на коммерческом программист типа конттроллеров,так он поначалу + с -путал,а про ассемблер тока в книжке читал.Так пока я был в отпуске он спалил все контроллеры что я на проект заказал.

скажите почему на выходе получаются какие-то непонятные значения???
entity razgon is
Port ( N : inout POSITIVE;
a_pred : inout REAL;
a_tek : inout REAL;
a_schet : inout REAL;
X1 : inout INTEGER range 0 to 10;
X2 : inout INTEGER range 0 to 10;
X3 : inout INTEGER range 0 to 10;
e : inout INTEGER range 0 to 9;
Nmin : inout POSITIVE := 1;
K1 : out STD_LOGIC_VECTOR (1 to 8);
K2 : out STD_LOGIC_VECTOR (1 to 8);
Tg : in STD_LOGIC;
i : inout INTEGER;
A : inout INTEGER range 0 to 7;
a_sr : inout REAL);
end razgon;

architecture Behavioral of razgon is

begin
process(i)
begin
a_sr <= 0.45 * 0.5;
X1 <= X1 + 1;
e <= 0;
while (e < 9) loop
for i in 0 to 9 loop
if (Tg='1') then
A <= i mod 8;
K1(i-A*8) <= '1';
K1(i+1-A*8) <= '1';
K1(i+4-A*8) <= '1';
K1(i+5-A*8) <= '1';
K2(i-A*8) <= '1';
K2(i-1-A*8) <= '1';
K2(i+3-A*8) <= '1';
K2(i+4-A*8) <= '1';
else
K1<="00000000";
K2<="00000000";
end if;
end loop;
a_pred <= a_tek;
a_tek <= a_schet;
if (a_pred = a_tek) then
if (e=9) then
exit;
end if;
end if;
end loop;
end process;
end Behavioral;

1. Выбрать представление для графа: Матрица смежности, цвета хранить прямо в ней. ( 0 - нет ребра, 1 - ребро неокрашено, 2 - закрашено игроком 1, 3 - закрашено игроком 2)

2 Написать чтение входные данных:
2.1 Номера двух вершин:
Игроки будут строить дороги между <номер вершины> и <номер вершины>.
2.2 Описание графа:
<номер вершины> соединена с <номер вершины>
<номер вершины> соединена с <номер вершины>
...
2.3 Действия игроков:
<номер игрока> закрашивает ребро, соединяющее вершины <номер вершины> <номер вершины>.
<номер игрока> закрашивает ребро, соединяющее вершины <номер вершины> <номер вершины>.
...

3. Написать функцию поиска пути в графе, с аргумнетом <цвет закраски>

ЗЫ: С++ это в смысле "сделать в Borland С++ builder 6.0", ага?

Сообщение отредактировал Злодей - Nov 13 2009, 21:27

ну а мне помочь, народ прогу посмотрите плиз. Если, кто не понял, она на VHDL )

Сообщение отредактировал stu - Nov 14 2009, 22:00

Вам же уже всё Rst7 дал, не пойму в чём проблема, там даже псевдо код есть. Если этого мало, то не понимаю, как можно этого студента "толковым" называть.

вопчем, большинство проблем решил. осталась одна:

почему не принимает K1(i-A*8), а K1(8) допустим, принимает??? компилятор ошибку не выдает, но на симуляции останавливается в момент, когда Т=1 и все, дальше не идет. пробовал заранее посчитать и в скобку подсчитанную переменную писать К(n), эффекта ноль. как быть???