78 

 

την  έκδοση  του  Ναρκαλιευτή  ώστε  να  συνάδουν  με  το  μοντέλο  που  διατίθεται  στην 

προγραμματιστική υλοποίηση. 

 

Σε συνδυασμό με τη μοναδική μέθοδο για την παροχή εισόδου, ο Αυτοματοποιημένος 

Επιλυτής  διατηρεί  ένα  υψηλό  ποσοστό  επιτυχίας  σε  αποδεκτό  χρόνο  επίλυσης.  Για  να 

επιτύχει  αυτό,  ενορχηστρώνει  τις  βασικές  στρατηγικές  επίλυσης  και  τις  εναλλάσσει  με  τον 

επιλυτή  CP-SAT  μονάχα  όταν  είναι  απόλυτα  απαραίτητο.  Αυτό  συμβαίνει  διότι  η  εύρεση 

πιθανών αναθέσεων μπορεί να περιέχει εκτενή χώρο αναζήτησης, κάτι που μεταφράζεται σε 

εκτεταμένο χρόνο CPU, όπως αποδείχθηκε κατά την πειραματική διαδικασία. Πιο αναλυτικά, 

ενώ  ο  χρόνος  στις  βασικές  κλίμακες  δυσκολίας  είναι  κατά  πλειοψηφία  αποδεκτός,  οι 

μεγαλύτερες  πυκνότητες  ναρκών  μαζί  με  μεγαλύτερα  ταμπλό  μπορεί  να  αποδειχτούν 

δυσεπίλυτη πρόκληση με αυξανόμενες χρονικές απαιτήσεις. 

 

Κατά  την  πειραματική  διαδικασία,  έγινε  εξαγωγή  συμπερασμάτων  με  βάση  τα 

στατιστικά στοιχεία από 6500 παρτίδες. Από αυτές τις παρτίδες παρατηρήθηκε η εκτεταμένη 

επιρροή της  πυκνότητας των ναρκών σχεδόν σε όλες τις πτυχές της εκτέλεσης καθώς και ο 

συσχετισμός μεταξύ τους. 

 

5.2 Μελλοντικές Επεκτάσεις 

 

Με  την  υλοποίηση  του  Αυτοματοποιημένου  Επιλυτή  που  παρουσιάστηκε  κατά  την 

εργασία,  έγινε  συνδυασμός  σύγχρονων  μεθόδων  για  την  αντιμετώπιση  της  πρόκλησης  του 

Ναρκαλιευτή.  Χάρη  σε  αυτό,  τέθηκαν  βάσεις  για  μελλοντική  επέκταση  και  βελτίωση  των 

μεθόδων  ώστε  να  υπάρχει  ευρύτερη  υποστήριξη  τεχνικών  προδιαγραφών  αλλά  και  να 

καλύπτονται  περισσότερες  εκδόσεις  του  παιχνιδιού.  Παράλληλα,  οι  βελτιώσεις  έχουν  ως 

στόχο  την  αύξηση  της  απόδοσης  για  την  ανάληψη  δυσκολότερων  προκλήσεων  (όπως 

μεγαλύτερα ταμπλό ή πυκνότητες) καθώς και την ελαχιστοποίηση των περιορισμών τόσο για 

το CP-SAT όσο και για την αναγνώριση του ταμπλό. 

 

5.2.1 Εκτεταμένα Μοντέλα Αναγνώρισης 

 

Δεδομένου  της  επιτυχίας  του  Ναρκαλιευτή,  βρίσκονται  σε  κυκλοφορία  πολλαπλές 

εκδόσεις  που  βασίζονται  στο  πρωτότυπο.  Καθώς  οι  κανόνες  και  η  αλληλεπίδραση  με  το 

παιχνίδι ακολουθούν τα ίδια πρότυπα, η ειδοποιός διαφορά βρίσκεται κυρίως στην εμφάνιση 

του  παιχνιδιού  και  στην  απεικόνιση  των  διαφόρων  πτυχών  του  με  πιο  σύγχρονα  μέσα.