Traveling Salesman
Βρες τη συντομότερη διαδρομή που επισκέπτεται κάθε πόλη μία φορά · το κλασικό πρόβλημα του πλανόδιου πωλητή
Σχετικά με τον Πλανόδιο Πωλητή
Το Traveling Salesman είναι ένα μικρό παζλ βελτιστοποίησης διαδρομής, βασισμένο σε ένα από τα πιο διάσημα προβλήματα στην επιστήμη των υπολογιστών · το Πρόβλημα του Πλανόδιου Πωλητή (TSP). Μερικές πόλεις είναι διάσπαρτες σε έναν χάρτη, και εσείς ξεκινάτε από το σπίτι. Η δουλειά σας είναι να σχεδιάσετε μια διαδρομή που να επισκέπτεται κάθε πόλη ακριβώς μία φορά και να επιστρέφει στο σπίτι, χρησιμοποιώντας τη συντομότερη δυνατή συνολική απόσταση. Πατήστε τις πόλεις με τη σειρά που θα τις οδηγούσατε και η διαδρομή σχεδιάζεται αυτόματα. Ο μετρητής απόστασης σε πραγματικό χρόνο σας λέει πόσο μεγάλη είναι η διαδρομή σας.
Γιατί εκπαιδεύει τον εγκέφαλό σας. Η εύρεση της συντομότερης διαδρομής είναι καθαρή χωρική συλλογιστική και σχεδιασμός · πρέπει να σταθμίσετε ολόκληρες διατάξεις μεταξύ τους, να παρατηρήσετε πότε μια διαδρομή διασταυρώνεται και χάνει απόσταση, και να αναζητήσετε τη διάταξη που δεν μπορεί να ξεπεραστεί. Δεν υπάρχει φόρμουλα για εφαρμογή. Συλλογίζεστε τη γεωμετρία απευθείας, κάτι που είναι ακριβώς το είδος σκέψης βελτιστοποίησης που έκανε διάσημο το TSP.
Ταιριάξτε το βέλτιστο για να κερδίσετε. Κάθε χάρτης λύνεται ακριβώς στα παρασκήνια, οπότε ένας γύρος μετράει ως νίκη μόνο όταν η διαδρομή σας ταιριάζει με την πραγματική συντομότερη διαδρομή · όλες οι εξίσου σύντομες διαδρομές μετρούν. Εάν η διαδρομή σας είναι μεγαλύτερη, το παιχνίδι αποκαλύπτει τη βέλτιστη διαδρομή πάνω από τη δική σας, ώστε να μπορείτε να δείτε τη διασταύρωση που θα έπρεπε να είχατε ξεμπλέξει.
Ο χάρτης μεγαλώνει καθώς ανεβαίνετε. Οι πρώτοι γύροι είναι τέσσερις ή πέντε πόλεις · αρκετά σύντομοι για να τους δείτε με μια ματιά. Κάθε λίγα επίπεδα ο χάρτης αποκτά μια επιπλέον πόλη, και κάθε επιπλέον στάση πολλαπλασιάζει τον αριθμό των πιθανών διαδρομών, οπότε ο εντοπισμός της συντομότερης διαδρομής γίνεται πιο δύσκολος όσο περισσότερο διαρκεί η σειρά σας.
Μέρος της οικογένειας παιχνιδιών εκπαίδευσης εγκεφάλου PlayMemorize. Λειτουργεί εξ ολοκλήρου στον περιηγητή σας, λειτουργεί εκτός σύνδεσης ως Progressive Web App.
FAQ
-
Πώς παίζω Traveling Salesman;
Ξεκινάτε από τον δείκτη του σπιτιού. Πατήστε τις άλλες πόλεις μία προς μία με τη σειρά που θα τις επισκεπτόσασταν · η διαδρομή σχεδιάζεται καθώς προχωράτε και ο μετρητής απόστασης ενημερώνεται. Μόλις κάθε πόλη είναι στη διαδρομή, πατήστε Έλεγχος. Εάν ο βρόχος σας ταιριάζει με τη συντομότερη δυνατή διαδρομή, κερδίζετε τον γύρο. -
Τι είναι το Πρόβλημα του Πλανόδιου Πωλητή;
Είναι ένα κλασικό πρόβλημα βελτιστοποίησης: δεδομένου ενός συνόλου πόλεων, βρείτε τη συντομότερη δυνατή διαδρομή που επισκέπτεται την καθεμία ακριβώς μία φορά και επιστρέφει στην αρχή. Είναι διάσημα δύσκολο επειδή ο αριθμός των πιθανών διαδρομών εκτοξεύεται καθώς προσθέτετε πόλεις · αυτό το παιχνίδι σας επιτρέπει να αντιμετωπίσετε μικρές, επιλύσιμες περιπτώσεις με το χέρι. -
Πώς γνωρίζει το παιχνίδι ότι η διαδρομή είναι βέλτιστη;
Κάθε χάρτης είναι αρκετά μικρός ώστε το παιχνίδι να υπολογίζει την ακριβή συντομότερη διαδρομή ελέγχοντας κάθε πιθανή σειρά. Ο βρόχος σας κερδίζει όταν το μήκος του ταιριάζει με αυτό το βέλτιστο. Εάν δύο διαφορετικές διαδρομές ισοβαθμούν για τη συντομότερη, οποιαδήποτε από τις δύο μετράει ως νίκη. -
Τι συμβαίνει αν η διαδρομή μου δεν είναι η συντομότερη;
Ο γύρος μετράει ως απώλεια και το παιχνίδι σχεδιάζει την πραγματική βέλτιστη διαδρομή πάνω από τη δική σας, ώστε να μπορείτε να συγκρίνετε. Αναζητήστε μέρη όπου ο βρόχος σας διασταυρώνεται · μια μη-διασταύρωση σχεδόν πάντα συντομεύει τη διαδρομή. Χρησιμοποιήστε την Αναίρεση για να αφαιρέσετε την τελευταία πόλη ή την Εκκαθάριση για να ξεκινήσετε τη διαδρομή από την αρχή. -
Γίνεται πιο δύσκολο όσο προχωράω;
Ναι. Κάθε επιτυχημένος γύρος ανεβάζει το επίπεδό σας, και κάθε λίγα επίπεδα ο χάρτης αποκτά μια επιπλέον πόλη. Δεδομένου ότι κάθε επιπλέον στάση αυξάνει απότομα τον αριθμό των πιθανών διαδρομών, ο συντομότερος βρόχος γίνεται σταθερά πιο δύσκολο να εντοπιστεί όσο περισσότερο διαρκεί η σειρά σας. -
Λειτουργεί εκτός σύνδεσης;
Ναι. Το PlayMemorize είναι μια Progressive Web App. Εγκαταστήστε μία φορά και το Traveling Salesman παίζει οπουδήποτε χωρίς σύνδεση στο διαδίκτυο.