Βαριάντα (δέντρο παιγνίων): Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας
μΧωρίς σύνοψη επεξεργασίας
Γραμμή 1:
[[Αρχείο:Gametree Odd Even 1.PNG|250px|μικρογραφία|δεξιά|Υπολογισμός και έλεγχος βαριάντας εις βάθος δύο διαδοχικών κινήσεων στο δέντρο του παιγνίου μονά-ζυγά]]
Η '''βαριάντα''' (''variation'') αναφέρεται σε μια συγκεκριμένη ακολουθία διαδοχικών κινήσεων σε ένα [[Παιχνίδι (δραστηριότητα)|παίγνιο]] το οποίο βασίζεται σε γύρους, και χρησιμοποιείται συχνά για να καθορίσει μια υποθετική μελλοντική κατάσταση που προκύπτει στο παιχνίδι. Αν και ο όρος χρησιμοποιείται συνηθέστερα στο πλαίσιο της σκακιστικής ανάλυσης, έχει εφαρμοστεί και σε άλλα παιχνίδια. Ο όρος είναι εξίσου χρήσιμος στους [[Ηλεκτρονικός υπολογιστής|ηλεκτρονικούς υπολογιστές]] για την περιγραφή [[Δέντρο παιγνίων|δέντρων]] και [[Αλγόριθμος αναζήτησης|αλγόριθμων αναζήτησης]], ώστε να παίζουν [[Παιχνίδια υπολογιστών|παιχνίδια]] όπως το [[γκο]]<ref>{{cite web |title=Searches, tree pruning and tree ordering in Go |date=212007-12-200721 |url=http://www.andromeda.com/people/ddyer/go/search.html |accessdate=9 Μαρτίου 2016-03-09}}</ref> ή το [[σκάκι]].
 
Μια βαριάντα μπορεί να αφορά οποιοδήποτε αριθμό βημάτων στο παιχνίδι, εφόσον όλα αυτά τα βήματα είναι σύμφωνα με τους κανόνες του παιχνιδιού και μπορούν να παιχτούν (βλ. [[Λογισμός των μεταβολών]]). Το πλήθος των βημάτων αυτών, συχνά καθορίζεται από το κατά πόσον μπορεί να τα υπολογίσει ένας άνθρωπος ή ένας ηλεκτρονικός υπολογιστής, είτε από το πόσος χρόνος είναι απαραίτητος για να επιτευχθεί μια συγκεκριμένη μελλοντική κατάσταση. Μια βαριάντα μπορεί να οδηγήσει και σε μια κατάσταση τερματισμού του παιχνιδιού, στην περίπτωση αυτή χρησιμοποιούνται συχνά οι όροι «νικητήρια βαριάντα» και «μη νικητήρια βαριάντα».