Βαριάντα (δέντρο παιγνίων)
ακολουθία κινήσεων σε παίγνιο / From Wikipedia, the free encyclopedia
Η βαριάντα (variation) αναφέρεται σε μια συγκεκριμένη ακολουθία διαδοχικών κινήσεων σε ένα παίγνιο το οποίο βασίζεται σε γύρους, και χρησιμοποιείται συχνά για να καθορίσει μια υποθετική μελλοντική κατάσταση που προκύπτει στο παιχνίδι. Αν και ο όρος χρησιμοποιείται συνηθέστερα στο πλαίσιο της σκακιστικής ανάλυσης, έχει εφαρμοστεί και σε άλλα παιχνίδια. Ο όρος είναι εξίσου χρήσιμος στους ηλεκτρονικούς υπολογιστές για την περιγραφή δέντρων και αλγόριθμων αναζήτησης, ώστε να παίζουν παιχνίδια όπως το γκο[1] ή το σκάκι.
Μια βαριάντα μπορεί να αφορά οποιοδήποτε αριθμό βημάτων στο παιχνίδι, εφόσον όλα αυτά τα βήματα είναι σύμφωνα με τους κανόνες του παιχνιδιού και μπορούν να παιχτούν (βλ. Λογισμός των μεταβολών). Το πλήθος των βημάτων αυτών, συχνά καθορίζεται από το κατά πόσον μπορεί να τα υπολογίσει ένας άνθρωπος ή ένας ηλεκτρονικός υπολογιστής, είτε από το πόσος χρόνος είναι απαραίτητος για να επιτευχθεί μια συγκεκριμένη μελλοντική κατάσταση. Μια βαριάντα μπορεί να οδηγήσει και σε μια κατάσταση τερματισμού του παιχνιδιού, στην περίπτωση αυτή χρησιμοποιούνται συχνά οι όροι «νικητήρια βαριάντα» και «μη νικητήρια βαριάντα».