Συνδέστε Four AI — Παίξτε ενάντια σε έναν κινητήρα Minimax

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

Η μηχανή πίσω από το AI είναι μια αναζήτηση negamax με αλφα-βήτα κλάδεμα, την ίδια οικογένεια αλγορίθμων που χρησιμοποιούν οι κλασικές μηχανές επιτραπέζιων παιχνιδιών: εξερευνά το δέντρο πιθανών μελλοντικών κινήσεων, κάθε πλευρά προσπαθεί να μεγιστοποιήσει το δικό της αποτέλεσμα, υποθέτοντας ότι ο αντίπαλος παίζει επίσης καλά και κλαδεύει κλαδιά που δεν μπορούν να αλλάξουν το αποτέλεσμα μόλις βρεθεί καλύτερη γραμμή. Επειδή το Connect Four έχει μόνο επτά στήλες για να διαλέξετε, αυτή η αναζήτηση μπορεί να δείχνει πολλές κινήσεις μπροστά γρήγορα. Λειτουργεί με επαναληπτική εμβάθυνση — αναζήτηση σε μία πτυχή, μετά σε δύο, μετά σε τρεις και ούτω καθεξής — σε σύντομο χρονικό προϋπολογισμό ανά κίνηση (περίπου ένα τέταρτο του δευτερολέπτου στο Easy έως περίπου ενάμιση δευτερόλεπτο στο Hard), έτσι ώστε το πρόγραμμα περιήγησης να μην παγώνει ποτέ περιμένοντας μια κίνηση.

Όταν η αναζήτηση δεν μπορεί να φτάσει στο τέλος του παιχνιδιού στο βάθος της, οι κινήσεις κρίνονται με βάση μια πραγματική ευρετική αξιολόγηση θέσης αντί για εικασία: κάθε πιθανό παράθυρο τεσσάρων σε σειρά στον πίνακα βαθμολογείται με βάση πόσα από κάθε χρώμα το καταλαμβάνουν ήδη (ένα κενό παράθυρο που αξίζει τίποτα, ένα παράθυρο με μόνο τους δίσκους σας αξίζει περισσότερο καθώς γεμίζει, ένα παράθυρο μετράει περισσότερα χρώματα για τη στήλη και τα δύο κελιά). πιθανές γραμμές. Το Easy και το Medium προσθέτουν μια μικρή ελεγχόμενη τυχαιότητα μεταξύ των κινήσεων που έχουν σχεδόν την ίδια βαθμολογία, έτσι ώστε η τεχνητή νοημοσύνη να αισθάνεται πιο ανθρώπινη και νικηφόρα. Το Hard παίζει πάντα την πιο δυνατή του κίνηση. Αυτός είναι ένας ειλικρινά δυνατός αντίπαλος minimax που χτίστηκε από πραγματική αναζήτηση και αξιολόγηση — όχι για ισχυρισμό ασυναγώνιστου ή τέλειου παιχνιδιού, ούτε για προσομοίωση οτιδήποτε: κάθε κίνηση είναι η πραγματική έξοδος του παραπάνω αλγόριθμου.