PinkSide PathFinder

Pinkside

Περιέχει διαφημίσεις

Περιγραφή παιχνιδιού

Θα πρέπει να βρείτε το μικρότερο μονοπάτι μεταξύ των μπλοκ. Η κόκκινη μπάλα είναι η αρχή, η πράσινη μπάλα σημαίνει φινίρισμα. Ο πρώτος είναι ένας παίκτης που βρίσκει το μονοπάτι, ο υπολογιστής δείχνει την πορεία του. Εάν ο αριθμός των βημάτων είναι ο ίδιος, ο παίκτης κερδίζει. Αν ο υπολογιστής παρουσιάζει το μικρότερο αριθμό βημάτων, θα κερδίσει.

Υπάρχουν 2 τρόποι:
- Απλή λειτουργία
Το παιχνίδι δεν έχει τέλος. Αν βγείτε, το επόμενο παιχνίδι αρχίζει με την ίδια στιγμή.

- Λειτουργία επιβίωσης
Το παιχνίδι έχει χρονοδιακόπτη. Ο παίκτης έχει κάποιο χρόνο για να βρει τη διαδρομή. Εάν κάνει κάποιο λάθος, το παιχνίδι τελειώνει.





Το παιχνίδι γρίφων για το Android PathFinder βασίζεται στο κλασικό πιο σύντομο πρόβλημα διαδρομής. Ο στόχος σας είναι να βρείτε τη συντομότερη διαδρομή μεταξύ δύο σημείων ελαχιστοποιώντας τον αριθμό των βημάτων ενώ περνάτε από τα μπλοκ. Συνήθως οι άνθρωποι χρησιμοποιούν ένα ειδικό σύνολο αλγορίθμων για την επίλυση του συντομότερου προβλήματος διαδρομής. Υπάρχουν δεκάδες από αυτούς. Αλλά το παιχνίδι για το Android PathFinder είναι χτισμένο σε αλγόριθμο αναζήτησης A *. Σύμφωνα με αυτόν τον αλγόριθμο, η αναζήτηση της διαδρομής από την αρχή μέχρι το σημείο προορισμού βασίζεται στην εύρεση όλων των πιθανών διαδρομών και στην επιλογή της μικρότερης διαδρομής προς το σημείο προορισμού για εκείνο που επιφέρει το μικρότερο αριθμό βημάτων για το συντομότερο χρονικό διάστημα.

Λοιπόν, πώς χρησιμοποιεί το PathFinder παιχνίδι γρίφων ο αλγόριθμος αναζήτησης A *; Υπολογίζει όλα τα βήματα από την αρχή (την κόκκινη μπάλα) μέχρι το τέρμα (την πράσινη μπάλα) μέχρι να βρει το συντομότερο δυνατό. Ο αλγόριθμος λειτουργεί με πολλαπλούς τρόπους που αναζητούν τη διαδρομή από την αρχή και όχι από το προηγούμενο σημείο. Χάρη σε αυτόν τον κανόνα, ο αλγόριθμος αναζήτησης A * ελαχιστοποιεί τον αριθμό των βημάτων που περνούν μέσα από τα μπλοκ. Στη συνέχεια, βρίσκει το δρόμο με τον ελάχιστο αριθμό βημάτων από το ευρύ φάσμα λύσεων. Αυτός είναι ο λόγος για τον οποίο ο αλγόριθμος αναζήτησης A * είναι ευρέως διαδεδομένος στα παιχνίδια υπολογιστών.

Τι νέο υπάρχει

reduced size