Πρόβλημα Blind Bartender

Τέσσερα ποτήρια είναι τοποθετημένα στις γωνίες μιας τετράγωνης ξύλινης βάσης. Μερικά από τα ποτήρια είναι όρθια (πάνω) και μερικά ανάποδα (κάτω).

Ένα άτομο με δεμένα μάτια κάθεται πρέπει να τακτοποιήσει εκ νέου τα ποτήρια έτσι ώστε να είναι όλα πάνω ή όλα κάτω.

Τα ποτήρια μπορούν να επανατοποθετηθούν εναλλάξ, σύμφωνα με τους ακόλουθους κανόνες:

• Οποιαδήποτε δύο ποτήρια μπορούν να επιθεωρηθούν και αφού αισθανθεί τον προσανατολισμό τους, το άτομο μπορεί να αντιστρέψει τον προσανατολισμό ενός, κανενός ή και των δύο γυαλιών.
• Μετά από κάθε στροφή η βάση περιστρέφεται κατά μια τυχαία γωνία.
• Σε οποιαδήποτε χρονική στιγμή, αν και τα τέσσερα ποτήρια έχουν τον ίδιο προσανατολισμό, θα χτυπήσει ένα κουδούνι.

Μπορείτε να επινοήσετε έναν αλγόριθμο που επιτρέπει στο άτομο με δεμένα μάτια να διασφαλίσει ότι όλα τα ποτήρια έχουν τον ίδιο προσανατολισμό (είτε πάνω είτε κάτω) σε έναν πεπερασμένο αριθμό στροφών;