Ρομποτ απο Lego λύνει τον κύβο του Rubik σε λιγότερο απο 12"

Δημοσιεύτηκε στις Παρασκευή, 19 Φεβρουαρίου 2010 19:13

Το robot που θα δείτε στο παρακάτω video είναι κατασκευασμένο εξ ολοκλήρου απο κομμάτια Lego και ο σκοπός της κατασκευής του είναι η λύση, του γνωστού σε όλους μας πλέον προβλήματος, του κύβου του Rubik. Ο δημιουργός του αναφέρει οτι το robot είναι ικανό να λύσει οποιοδήποτε τυχαίο συνδιασμό ενός κύβου διαστάσεων 3x3x3.

Μπορεί να είναι κατασκευασμένο απο τα γνωστά κομμάτια Lego της σειράς Mindstorm που προορίζονται για τέτοιου είδους κατασκευές και είναι ευρέως διαθέσιμα, παρόλα αυτά όμως η κατασκευή του αλλά και ο τρόπος λειτουργίας του κάθε άλλο παρά απλά είναι. Για να μπορεί το robot να αποφασίζει για τις επόμενες κινήσεις του αλλά και για να βρίσκει κάθε φορά αυτήν με το μικρότερο κόστος σε χρόνο απο τις 43.252.003.274.489.856.000 διαθέσιμες επιλογές, χρησιμοποιούνται πολύπλοκοι αλγόριθμοι για τον προγραμματισμό του. Για τον υπολογισμό καθέ βήματος μπορεί να χρειαστεί να πραγματοποιηθούν εκατομμύρια υπολογισμοί το δευτερόλεπτο.

{qtube vid:=eaRcWB3jwMo}