Ζεύγος Langford: Πρόκληση Τοποθέτησης Μπλοκ

Σας δίνονται οκτώ μπλοκ, αριθμημένα από το $1$ έως το $4$, με δύο μπλοκ για κάθε αριθμό (δηλαδή, δύο "1", δύο "2", δύο "3" και δύο "4"). 

Τοποθετήστε αυτά τα μπλοκ σε οκτώ διαδοχικά πλαίσια, τηρώντας τις εξής συνθήκες:

• Τα δύο μπλοκ με τον αριθμό "1" πρέπει να χωρίζονται από ακριβώς ένα άλλο μπλοκ.
• Τα δύο μπλοκ με τον αριθμό "2" πρέπει να χωρίζονται από ακριβώς δύο άλλα μπλοκ.
• Τα δύο μπλοκ με τον αριθμό "3" πρέπει να χωρίζονται από ακριβώς τρία άλλα μπλοκ.
• Τα δύο μπλοκ με τον αριθμό "4" πρέπει να χωρίζονται από ακριβώς τέσσερα άλλα μπλοκ.

Βρείτε μία διάταξη που να πληροί όλες τις παραπάνω συνθήκες.

Σημείωση: Αυτή η ερώτηση εμφανίζεται συχνά σε συνεντεύξεις της Amazon, ιδίως για ρόλους Μηχανικής Λογισμικού. Συνήθως ζητείται από τους υποψηφίους είτε να δημιουργήσουν ένα ζεύγος Langford για έναν δοσμένο αριθμό $(n)$, είτε να ελέγξουν αν ένα τέτοιο ζεύγαρωμα είναι εφικτό για έναν συγκεκριμένο αριθμό ακεραίων.