Μπορούμε να Επισκεφθούμε Κάθε Τετράγωνο Ακριβώς Μία Φορά;

Παίζουμε ένα παιχνίδι σε πίνακα 4×4. Επιτρέπονται μόνο οριζόντια και κατακόρυφα βήματα μήκους 2 ή 3 τετραγώνων, όπως φαίνεται στο σχήμα του παραδείγματος, όπου επισκεπτόμαστε μόνο τα κόκκινα τετράγωνα. Είναι δυνατόν, μέσω μιας ακολουθίας τέτοιων βημάτων:
  • να επισκεφθούμε κάθε τετράγωνο ακριβώς μία φορά,
  • και στο τέλος να επιστρέψουμε στο αρχικό τετράγωνο;

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου