Τρίλιζα
Ο παίκτης Χ είναι ο max και ο παίκτης Ο είναι ο min. Αν σε κάποιο από τα τελικά ταμπλό κερδίζει ο Χ τότε η συνάρτηση αξιολόγησης επιστρέφει 100, αν κερδίζει ο Ο επιστρέφει -100 ενώ αν το ταμπλό είναι πλήρως συμπληρωμένο χωρίς νικητή τότε η συνάρτηση αξιολόγησης επιστρέφει μηδέν. Όταν σε κάποιο ταμπλό δεν προκύπτει νικητής ή ισοπαλία τότε η συνάρτηση αξιολόγησης επιστρέφει την τιμή 3Χ2 + Χ1 - 3Ο2- Ο1 όπου Χ2 είναι ο αριθμός των γραμμών, στηλών και διαγωνίων με δύο Χ και κανένα Ο, Χ1 είναι ο αριθμός των γραμμών, στηλών και διαγωνίων με ένα Χ και κανένα Ο, Ο2 είναι ο αριθμός των γραμμών, στηλών και διαγωνίων με δύο Ο και κανένα Χ και Ο1 είναι ο αριθμός των γραμμών, στηλών και διαγωνίων με ένα Ο και κανένα Χ.
make
make run
0 1 2
0| | | |
1| | | |
2| | | |
(0 0)(0 1)(0 2)(1 0)(1 1)(1 2)(2 0)(2 1)(2 2)
Enter move:0 0
0 1 2
0|X| | |
1| | | |
2| | | |
0 1 2
0|X| | |
1| |O| |
2| | | |
(0 1)(0 2)(1 0)(1 2)(2 0)(2 1)(2 2)
Enter move:0 1
0 1 2
0|X|X| |
1| |O| |
2| | | |
0 1 2
0|X|X|O|
1| |O| |
2| | | |
(1 0)(1 2)(2 0)(2 1)(2 2)
Enter move:2 0
0 1 2
0|X|X|O|
1| |O| |
2|X| | |
0 1 2
0|X|X|O|
1|O|O| |
2|X| | |
(1 2)(2 1)(2 2)
Enter move:2 1
0 1 2
0|X|X|O|
1|O|O| |
2|X|X| |
0 1 2
0|X|X|O|
1|O|O|O|
2|X|X| |
the winner is O