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