Geometria euclidea

Rispondo qui, almeno posso farlo in italiano.

Perfetta come soluzione "costruita" (come dicevi tu), ma per una sol puramente deduttiva, dopo aver messo i primi paesi obbligati, notare che gli stati con la R sono Romania (che confina con Hungary) e Russia (che confina con Estonia). Pertanto l'eccezione è necessariamente uno di questi 4.

Si nota anche che Ukraine non c'è perché confina sia con Hungary, sia con Romania e Russia (e c'è una sola eccezione), pertanto c'è |UK-L... (con | indico una cella terminale a dx o sx) Procedendo a cancellare i confini degli altri presenti, si toglie Germania, quindi c'è Greece, si toglie Albania e North Macedonia (ed altri). In particolare, vediamo come togliere Austria: se ci fosse, avremmo |Greece-Austria-Vatican|, un gruppo da tre. C'è un solo posto per un gruppo da 3, che però prevederebbe un altro stato [...continua]

che però prevederebbe un altro stato con capitale A che abbia una cella alla sua sinistra: |?-?-Austria-Vatican|. Tale stato però non esiste: non può essere Andorra perché non avrebbe Austria alla sua destra, non può essere Netherlands perché non avrebbe nessuno alla sua sinistra. Escludendo Austria, c'è Andorra... Se non ricordo male, tutto il resto, a questo punto, è abbastanza lineare e segue il tuo schema risolutivo (per esempio si toglie Polonia ecc). Solo verso la fine si scopre con certezza che l'eccezione è Russia.

Ciao!