Ich hatte auch ziemlich schnell diesen Ansatz, mich dann aber noch eine ganze Weile mit der Idee herumgeschlagen, dass es ja auch unlösbare Konstellationen wie die Folgende geben könnte:
Hier ist ja von jeder Karte aus mindestens eine weitere zu erreichen, aber es gibt eben keinen Weg zu allen Karten. Nun liegt der Verdacht nahe, dass alle solchen Fälle weniger als (n-1)*(m-1)+2 Karten aufweisen, aber wirklich bewiesen habe ich das nicht.
Code:
---X
--X-
-X--
XXXXHier ist ja von jeder Karte aus mindestens eine weitere zu erreichen, aber es gibt eben keinen Weg zu allen Karten. Nun liegt der Verdacht nahe, dass alle solchen Fälle weniger als (n-1)*(m-1)+2 Karten aufweisen, aber wirklich bewiesen habe ich das nicht.