71 

 

 

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

στην  αναγνώριση  και  των  δέκα  καταστάσεων.  Ο  χρόνος  αυτός  είναι  σημαντικά  μειωμένος 

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

σύνολο των μπλοκς και κατά επέκταση την επιφάνεια της φωτογραφίας. Αυτό συμβαίνει, εν 

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

περιοχή ενδιαφέροντος (Region of Interest).  Κατά την εύρεση του ταμπλό, παρατηρείται μία 

μικρή  αύξηση  όσο  μεγαλώνουν  οι  διαστάσεις.  Η  συνάρτηση  μετασχηματισμού  γραμμών 

Hough  καλείται  να  ελέγξει  γύρω  από  μεγαλύτερο  αριθμό  ακμών  αυξάνοντας  ελαφρώς  το 

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

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

 

4.4 Επιδόσεις στις βασικές κλίμακες δυσκολίας 

 

Η  πειραματική  διαδικασία  επικεντρώθηκε  κυρίως  στις  βασικές  κλίμακες  δυσκολίας 

καθώς,  όπως  θα  αποδειχθεί  και  στην  επόμενη  ενότητα,  οι  απαιτητικότερες  καταστάσεις 

παρουσιάζουν αύξηση σε χρονικό κόστος που δε μπορεί να αγνοηθεί. Ο Αυτοματοποιημένος 

Επιλυτής  σημειώνει  90.9%  ποσοστό  επιτυχίας  στην  κλίμακα  9x9  «Beginner»,  81.1%  στο 

16x16 «Intermediate» και 44.5% στο 30x16 «Expert». Στην κλίμακα «Expert», που αποτελεί 

και  τη  μεγαλύτερη  πρόκληση,  ο  επιλυτής  της  εργασίας  σημειώνει  4.44%  μεγαλύτερο 

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

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

τους  αλλά  όλες  προσφέρουν  μια  καινούργια  ματιά  ανεξαρτήτως  ποσοστού  επιτυχίας.  Στον 

Πίνακα 4.2 παραθέτονται αναλυτικά μέσοι όροι από τις κύριες ιδιότητες κάθε παρτίδας. 

 

Κλίμακα 

Σύνολο 

Κλικ 

Χρήσεις 

CP-SAT 

«Τυχαίες» 

Κινήσεις 

Εναπομένουσες 

Νάρκες 

Χρόνος 

Επίλυσης 

9x9 

13.661 

2.653 

0.415 

0.765 

400ms 

16x16 

39.431 

4.326 

1.005 

6.432 

1071ms 

30x16 

83.999 

17.719 

3.532 

39.536 

4134ms 

Πίνακας 4.2: Μέσοι όροι από τα κύρια στατιστικά στοιχεία κάθε παρτίδας για τις βασικές κλίμακες δυσκολίας.