Akina:
С чего бы? ход первого игрока на красный узел - это проигрыш.

И раскраска на рисунке неверная. Я ещё давно говорил, что начинать надо с поиска всех путей. Потому что раскраска должна вестись строго с учётом чётности пути. Тупик на пути чётной длины - красный, на пути нечётной длины - зелёный, если в узел ведёт несколько путей, то узел зелёный лишь в случае, когда он зелёный для всех путей, не имеющих ветвлений на нечётных узлах.

https://forum.sources.ru/index.php?showtopic=421261&view=findpost&p=3845536