Si ahora hay 28 caballeros, empiezo como antes, 3 en cada habitación y reparto los que me queden, por ejemplo en los centros

Así tengo 10 caballeros en cada lado, pruebo a añadir los que me quedaban en las esquinas

Ahora peor aún, tengo 11 caballeros en cada lado.

Esta vez no parece tan fácil...

Fijate ahora, que cuando las habitaciones centrales tiene mas caballeros estamos mas cerca de la solución. Prueba a aumentar de 4 a 5 el número de caballeros de las habitaciones centrales...