Há, nesse caso, duas formas possíveis:
(1) Eles já obedecem ÀS novas regras (CERTO) (Preposição "A" + Artigo "AS" de "AS regras novas") sentido de regras conhecidas em um contexto anterior, determinadas
ou
(2)Eles já obedecem A novas regras (CERTO) (preposição "A", regido por "obedecem"... nesse caso não há o artigo, apenas a preposição) sentido de regras gerais / não determinadas, quaisquer regras novas.
Mas Nunca (caso da questão)
Eles já obedecem AS novas regras (ERRADO)
Gab. E