Outra solucao que eu achei é:
4 9 8 7
1 3 6 2 5
O 2 também precisa sempre estar em baixo, e logicamente o 8 só pode estar em
baixo se for em um dos cantos com o 1 do lado
E aparentemente só resultados dessa forma:
I P I P
I P P I I
são possíveis...
Abraços,
Flávio