Άσκηση 12: Αναζήτηση με Αντιπαλότητα

Abstract

Σε αυτήν την άσκηση χρησιμοποιούνται τα παιχνίδια δύο παικτών, πλήρους πληροφορίας, μηδενικού αθροίσματος ΝΙΜ και Τρίλιζα για να υλοποιηθούν με Prolog αλγόριθμοι πλήρους αναζήτησης του χώρου καταστάσεων οι οποίοι είναι σε θέση να χαρακτηρίζουν θέσεις ως κερδισμένες, χαμένες ή ισόπαλες, να προτείνουν επόμενες κινήσεις και να εντοπίζουν βέλτιστες στρατηγικές. Γίνεται χρήση δυναμικών γεγονότων ώστε η αναζήτηση να δημιουργεί νέα γνώση κατά την εκτέλεση των προγραμμάτων.

In this exercise, the two-player, full-information, zero-sum games NIM and Tic-Tac-Toe are used as examples to implement in Prolog full state-space search algorithms that are able to label positions as won, lost, or draw (tied), suggest next moves, and identify optimal strategies. Dynamic events are used so that the search process generates new knowledge during the execution of the programs.