Mah … Credevo di aver trovato delle posizioni obbligate per 10 e 12.
Ma pare non sia cosi’.
Ho provato a cercare le soluzioni senza aver inserito 10 e 12.
Ed e’ venuta fuori un’altra soluzione:

19 11 15 20 21
13 06 05 04 17
23 07 01 03 18
16 09 08 02 14
25 24 10 12 22

Sempre se non ci sono errori