Σάββατο 20 Φεβρουαρίου 2010

Ρομπότ απο Lego, λύνει το κύβο του Rubik σε 12”!

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

Είναι κατασκευασμένο απο τα γνωστά κομμάτια Lego της σειράς Mindstorm που προορίζονται για τέτοιου είδους κατασκευές και είναι ευρέως διαθέσιμα.

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

Τέλος για τον υπολογισμό καθέ βήματος χρειάζεται να πραγματοποιηθούν εκατομμύρια υπολογισμοί το δευτερόλεπτο με αποτέλεσμα να λύνει σχεδόν όλους τους συνδυασμούσ σε λιγότερο απο 15 δευτερόλεπτα.

newsit.gr

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

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