Игра на ориентированном графе

Среда, 17 Марта 2021 г. 12:22 + в цитатник

OpenGL: Да просто запусти обход вглубь из текущей вершины

// True - побеждает тот, кто из этой вершины начинает, false - побеждает второй игрок

bool can_win(int vertex_number)

{

if(уже_считали_эту_вершину) return старый_результат;

// В тупике мы проигрываем, т.е. побеждает другой игрок

if(это_тупик) return false;

for(auto v : соседи_текущей_вершины)

// Если в той вершине побеждает второй игрок, то мы пойдём туда, т.к. в этом случае мы будем этим "вторым"

if(!can_win(v)) return true;

// Не судьба, тут побеждает наш противник

return false;

}

Метки: Алгоритмы

Комментировать

Страницы: [1] [Новые]

LiveInternetLiveInternet