Βαριάντα (δέντρο παιγνίων)

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση
Υπολογισμός και έλεγχος βαριάντας εις βάθος δύο διαδοχικών κινήσεων στο δέντρο του παιγνίου μονά-ζυγά

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

Μια βαριάντα μπορεί να αφορά οποιοδήποτε αριθμό βημάτων στο παιχνίδι, εφόσον όλα αυτά τα βήματα είναι σύμφωνα με τους κανόνες του παιχνιδιού και μπορούν να παιχτούν (βλ. Λογισμός των μεταβολών). Το πλήθος των βημάτων αυτών, συχνά καθορίζεται από το κατά πόσον μπορεί να τα υπολογίσει ένας άνθρωπος ή ένας ηλεκτρονικός υπολογιστής, είτε από το πόσος χρόνος είναι απαραίτητος για να επιτευχθεί μια συγκεκριμένη μελλοντική κατάσταση. Μια βαριάντα μπορεί να οδηγήσει και σε μια κατάσταση τερματισμού του παιχνιδιού, στην περίπτωση αυτή χρησιμοποιούνται συχνά οι όροι «νικητήρια βαριάντα» και «μη νικητήρια βαριάντα».

Κύρια βαριάντα[Επεξεργασία | επεξεργασία κώδικα]

Η κύρια βαριάντα είναι μια συγκεκριμένη βαριάντα η οποία θεωρείται η πιο συμφέρουσα για τον παίκτη που θα την ακολουθήσει, υποθέτοντας ότι οι αντίπαλοι παίκτες θα απαντήσουν με τις κινήσεις που βελτιώνουν όσο το δυνατόν καλύτερα το δικό τους παιχνίδι. Με άλλα λόγια, είναι η «καλύτερη» και η «ορθότερη» γραμμή του παιχνιδιού. Στα πλαίσια ενός δέντρου σε παιχνίδι αναζήτησης με Τεχνητή νοημοσύνη (όπου ο όρος αυτός είναι πιο κοινός) μπορεί να αναφέρεται και σε μια αλληλουχία κινήσεων, η οποία επί του παρόντος πιστεύεται ότι είναι η πλέον συμφέρουσα, αλλά δεν είναι εγγυημένη λόγω των τεχνικών περιορισμών του αλγορίθμου αναζήτησης.

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. «Searches, tree pruning and tree ordering in Go». 21-12-2007. http://www.andromeda.com/people/ddyer/go/search.html. Ανακτήθηκε στις 9 Μαρτίου 2016. 
Στο λήμμα αυτό έχει ενσωματωθεί κείμενο από το λήμμα Variation (game tree) της Αγγλικής Βικιπαίδειας, η οποία διανέμεται υπό την GNU FDL και την CC-BY-SA 3.0. (ιστορικό/συντάκτες).