TicTacToe

Το Tic-Tac-Toe (επίσης γνωστό ως Noughts and Crosses ή XS και OS) είναι ένα παιχνίδι χαρτιού και μολύβι για δύο παίκτες, X και O, που παίρνουν στροφές που σηματοδοτούν τους χώρους σε ένα πλέγμα 33. Ο παίκτης που καταφέρνει να τοποθετήσει τρία από τα σημάδια του σε μια οριζόντια, κάθετη ή διαγώνια σειρά κερδίζει το παιχνίδι. Ως εκ τούτου, το tic-tac-toe παίζεται συχνότερα από μικρά παιδιά. της τεχνητής νοημοσύνης που ασχολείται με την αναζήτηση δέντρων παιχνιδιών. Είναι απλό να γράψετε ένα πρόγραμμα υπολογιστή για να παίξετε τέλεια το tic-tac-toe, για να απαριθμήσετε τις 765 ουσιαστικά διαφορετικές θέσεις (η πολυπλοκότητα του διαστημικού χώρου) ή τα 26.830 πιθανά παιχνίδια μέχρι τις περιστροφές και τις αντανακλάσεις (η πολυπλοκότητα των δέντρων παιχνιδιών) σε αυτό το διάστημα . . Το tic-tac-toe είναι το (3,3,3)-παιχνίδι. Ο Hararys γενικεύεται Tic-tac-toe είναι μια ακόμη ευρύτερη γενίκευση του tic tac toe. Μπορεί επίσης να γενικευτεί ως παιχνίδι. Το Tic-tac-toe είναι το παιχνίδι όπου το n ισούται με 3 και d ισούται 2. Εάν παίζεται σωστά, το παιχνίδι θα τελειώσει σε μια ισοπαλία που κάνει tic-tac-toe ένα μάταιο παιχνίδι. en.wikipedia.org/wiki/tict-tac-toe