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

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

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

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

Παραπομπές 

Συνδυαστική
Θεωρία παιγνίων
Θεωρία γράφων
Τεχνητή νοημοσύνη
Αλγόριθμοι αναζήτησης
Ηλεκτρονικά παιχνίδια
Ορολογία σκακιού