Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning
Σε αυτήν την άσκηση υλοποιούνται οι αλγόριθμοι minimax και alpha-beta pruning με Prolog για την αναζήτηση σε χώρους καταστάσεων παιχνιδιών (δύο παικτών, πλήρους πληροφορίας, μηδενικού αθροίσματος) που είναι πολύ μεγάλοι για να χωρέσουν στη μνήμη ως δυναμικά γεγονότα ή/και απαιτούν υπερβολικά μεγάλο...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2024
|
| Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/13284 |
| id |
kallipos-11419-13284 |
|---|---|
| record_format |
dspace |
| spelling |
kallipos-11419-132842024-05-05T08:36:27Z Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning Exercise 13: Minimax και Alpha-Beta Pruning Algorithms Σγάρμπας, Κυριάκος Sgarbas, Kyriakos Σε αυτήν την άσκηση υλοποιούνται οι αλγόριθμοι minimax και alpha-beta pruning με Prolog για την αναζήτηση σε χώρους καταστάσεων παιχνιδιών (δύο παικτών, πλήρους πληροφορίας, μηδενικού αθροίσματος) που είναι πολύ μεγάλοι για να χωρέσουν στη μνήμη ως δυναμικά γεγονότα ή/και απαιτούν υπερβολικά μεγάλο χρόνο αναζήτησης. Ως παράδειγμα χρησιμοποιείται το παιχνίδι Pawns με 10 πιόνια Σκακιού σε μια σκακιέρα 5x5. This exercise implements the minimax and alpha-beta pruning algorithms with Prolog to search game state spaces (for two-player, full-information, zero-sum games) that are too large to fit in memory as dynamic facts and/or require too much search time. The game Pawns is used as an example, with 10 Chess pieces on a 5x5 chessboard. 2024-05-02T07:43:05Z 2024-05-02T07:43:05Z 7 http://repository.kallipos.gr/handle/11419/13284 el 1 application/pdf |
| institution |
Kallipos |
| collection |
DSpace |
| language |
Greek |
| description |
Σε αυτήν την άσκηση υλοποιούνται οι αλγόριθμοι minimax και alpha-beta pruning με Prolog για την αναζήτηση σε χώρους καταστάσεων παιχνιδιών (δύο παικτών, πλήρους πληροφορίας, μηδενικού αθροίσματος) που είναι πολύ μεγάλοι για να χωρέσουν στη μνήμη ως δυναμικά γεγονότα ή/και απαιτούν υπερβολικά μεγάλο χρόνο αναζήτησης. Ως παράδειγμα χρησιμοποιείται το παιχνίδι Pawns με 10 πιόνια Σκακιού σε μια σκακιέρα 5x5. |
| format |
7 |
| author |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos |
| spellingShingle |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning |
| author_facet |
Σγάρμπας, Κυριάκος Sgarbas, Kyriakos |
| author_sort |
Σγάρμπας, Κυριάκος |
| title |
Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning |
| title_short |
Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning |
| title_full |
Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning |
| title_fullStr |
Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning |
| title_full_unstemmed |
Άσκηση 13: Αλγόριθμοι Minimax και Alpha-Beta Pruning |
| title_sort |
άσκηση 13: αλγόριθμοι minimax και alpha-beta pruning |
| publishDate |
2024 |
| url |
http://repository.kallipos.gr/handle/11419/13284 |
| work_keys_str_mv |
AT sgarmpaskyriakos askēsē13algorithmoiminimaxkaialphabetapruning AT sgarbaskyriakos askēsē13algorithmoiminimaxkaialphabetapruning AT sgarmpaskyriakos exercise13minimaxkaialphabetapruningalgorithms AT sgarbaskyriakos exercise13minimaxkaialphabetapruningalgorithms |
| _version_ |
1799946649497239552 |
