Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning
Σε αυτήν την άσκηση υλοποιούνται οι αλγόριθμοι minimax και alpha-beta pruning με Prolog για την αναζήτηση σε χώρους καταστάσεων παιχνιδιών (δύο παικτών, πλήρους πληροφορίας, μηδενικού αθροίσματος) που είναι πολύ μεγάλοι για να χωρέσουν στη μνήμη ως δυναμικά γεγονότα ή/και απαιτούν υπερβολικά μεγάλο...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2024
|
| Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/13284 |
| Περίληψη: | Σε αυτήν την άσκηση υλοποιούνται οι αλγόριθμοι minimax και alpha-beta pruning με Prolog για την αναζήτηση σε χώρους καταστάσεων παιχνιδιών (δύο παικτών, πλήρους πληροφορίας, μηδενικού αθροίσματος) που είναι πολύ μεγάλοι για να χωρέσουν στη μνήμη ως δυναμικά γεγονότα ή/και απαιτούν υπερβολικά μεγάλο χρόνο αναζήτησης. Ως παράδειγμα χρησιμοποιείται το παιχνίδι Pawns με 10 πιόνια Σκακιού σε μια σκακιέρα 5x5. |
|---|
