JotD / QotD Ελληνική Λίστα Ανεκδότων (JotD)


Θέμα: Tetris



(nil): Έβελυν (Jokes-Robot(@)ceid.upatras.gr)
Ημερομηνία: Παρ 27 Δεκ 2002 - 13:12:42 EET

Οι επιστήμονες των υπολογιστών έρχονται να επιβεβαιώσουν αυτό που κάθε
"παθών" γνωρίζει: το Tetris είναι πραγματικά, πολύ δύσκολο

Από την εφεύρεσή του, το 1985, το Tetris, το μεγαλύτερης εμπορικής
επιτυχίας παιχνίδι ηλεκτρονικών υπολογιστών, έχει καθηλώσει τους
πολυάριθμους εξαρτημένους παίκτες του καθώς συναγωνίζονται για να
τοποθετήσουν τα ποικιλόσχημα "τουβλάκια" στη σωστή τους θέση. Ο μανιώδης
παίκτης Erik Demaine και οι συνάδελφοί του στο Ίδρυμα Τεχνολογίας της
Μασαχουσέτης, στη Βοστώνη, έχουν αποδείξει πώς ο ακανθώδεις γρίφος είναι
πραγματικά αρκετά δύσκολος. Από μαθηματική άποψη, η ερευνητική ομάδα
συμπληρώνει, το Tetris θέτει μερικές από τις πιο απίθανες σπαζοκεφαλιές:
τα NP- προβλήματα. Το διασημότερο μεταξύ αυτού του είδους των προβλημάτων
είναι οι "ταξιδεύοντες πωλητές", το οποίο περιλαμβάνει την εύρεση της
κοντύτερης διαδρομής μέσω πολλών πόλεων. Έτσι το να φτιάξει κάποιος έναν
αλγόριθμο για να παίξει Tetris γρήγορα και αποτελεσματικά, "προσεγγίζει το
αδύνατο", λέει ο Demaine.

Η εύρεσή του όμως, αποτελεί μεγάλη ευχαρίστηση για τους μανιώδεις παίκτες.
"Δεν υπάρχει καμμία συγκεκριμένη στρατηγική", εξηγεί ο επιστήμονας
υπολογιστών David Eppstein, που μελετά παιχνίδια στο πανεπιστήμιο της
Καλιφόρνιας. "Αποτελεί μία μαθηματική στοίχιση για κάτι που έχουμε
διαίσθηση ότι θα γίνει", συμπληρώνει. Αλλά πριν από την στιγμή που οι
παίκτες αρχίζουν να χτυπούν το κεφάλι τους στο πληκτρολόγιο, ο Demaine
έχει να προτείνει κάτι καλύτερο: "Στην πραγματικότητα λύνετε πραγματικά
μεγάλα προβλήματα. Το παιχνίδι είναι τόσο πολύ εθιστικό, λόγω ακριβώς της
διανοητικής πρόκλησης που εμπεριέχει η επίλυσή του".

Κατά τη διάρκεια του Tetris, "τουβλάκια" διαφόρων σχημάτων εμφανίζονται
στην κορυφή της οθόνης και πέφτουν προς τα κάτω, ενώ οι παίκτες τα
περιστρέφουν ή τα μετακινούν με τέτοιο τρόπο ώστε να τοποθετηθούν σε
κατάλληλο σημείο και να δημιουργήσουν ολοκληρωμένες σειρές. Ανακαλύφθηκε
από τον ρώσο Alexey Pazhitnov και απέκτησε μεγάλη δημοτικότητα αφότου η
Nintendo το έβαλε στις δημοφιλείς παιχνιδομηχανές της. Το γεγονός πως το
σενάριο του Tetris είναι συγκρίσιμο με τα υπάρχοντα NP-προβλήματα,
σημαίνει ότι ο μόνος τρόπος να βρεθεί η τέλεια τοποθέτηση ενός κομματιού,
συγκεκριμένου σχήματος - ακόμη και χωρίς οποιαδήποτε χρονική πίεση-, είναι
να σκεφθούμε και επεξεργαστούμε όλες τις πιθανές περιπτώσεις. Αυτό
καταναλώνει αρκετή από την υπολογιστική ισχύ.

Αυτά τα παιχνίδια θα μπορούσαν να είναι και χειρότερα, αν και τα παιχνίδια
δύο παικτών είναι ακόμα πιο δύσκολα συγκρινόμενα σε μία κλίμακα
εγκεφαλικής δραστηριότητας. Το σκάκι, παραδείγματος χάριν, είναι ένα άλλο
πρόβλημα: εκθετική αύξηση του χρόνου που απαιτείται για να λυθεί μία
κίνηση καθώς αυξάνει ο αριθμός των χρησιμοποιούμενων πιονιών. Το ασιατικό
επιτραπέζιο παιχνίδι Go, εν τω μεταξύ, προσεγγίζει το μέγιστο βαθμό
δυσκολίας επειδή χρειάζεται χρόνο και μνήμη για να λυθεί. Γι' αυτό οι
προγραμματιστές αγωνίζονται να συναγωνιστούν τα ανθρώπινα μυαλά. Τον
προηγούμενο μήνα, ο αγώνας μεταξύ του παγκόσμιου πρωταθλητή σκακιού
Vladimir Kramnik και του υπερυπολογιστή Deep Fritz, κατέληξε σε ισοπαλία.
Κανένας ακόμα δεν έχει συγκρίνει τον άνθρωπο ενάντια στη μηχανή στο
Tetris, αν και ο υπολογιστής πιθανώς θα κέρδιζε, προβλέπει Demaine. "Θα
ήταν πραγματικά αρκετά ενδιαφέρον", συμπληρώνει.

--
Η Έβελυν (Jokes-Robot(@)ceid.upatras.gr) γράφει :
Mες τις πισίνες έφαγες
τα πρώτα σου τα χρόνια
είσαι κουκλί Kατερινιό
που με τρελαίνει ακόμα!
________________________________________________________________________
          Joke of the Day ... Ελληνική Λίστα Ανεκδότων
             https://anekdota.duckdns.org
        ___ Η JotD βγαίνει σε Ελληνικά και Greeklish ___
________________________________________________________________________

Γραφτείτε και εσείς στην Ελληνική Λίστα ανεκδότων (JotD) και στείλτε τα ανέκδοτά σας!!!

Επιστροφή στον κεντρικό κατάλογο αυτού του αρχείου