Fijate, que en el primer intento estabas más cerca de la solución que en el segundo. ¿Cuál era la diferencia? 

Pues en el primer caso, tenemos más caballeros en las esquinas

 y en el segundo hay más caballeros en las habitaciones centrales

Bien, sigue aumentando los valores del caso que más se aproxima a la solución.

Voy a aumentar el número de caballeros de las esquinas del primer caso

y me faltan 4, que coloco en los centros:

Muy bien!! Esta es la solución.

Que ingenioso!! ¿En la segunda noche también "engañaron" al rey?

Si, pero eso ya es otro dia...