76 

 

 

Έχοντας αναλύσει το μέσο αριθμό «τυχαίων» κινήσεων ανά παρτίδα, μπορεί να γίνει 

η  εξαγωγή  συμπερασμάτων  σχετικά  με  τις  παρτίδες  χωρίς  ρίσκο.  Κατά  τις  παρτίδες  αυτές 

έγινε  χρήση  βασικών  στρατηγικών  και  επίλυσης  ως  CSP  αλλά  υπήρξαν  μόνο  στατιστικά 

σίγουρες κινήσεις. Μελετώντας τον πίνακα 4.8 και την οπτικοποίηση του στην Εικόνα 4.5, η 

διακύμανση  του  ποσοστού  παρτίδων  χωρίς  ρίσκο  μεταξύ  της  χαμηλότερης  και  υψηλότερης 

πυκνότητας είναι εμφανής.  

 

0,12345 

0,15626 

0.20625 

9x9 

0.738 

0.528 

0.18 

16x16 

0.69 

0.513 

0.112 

30x16 

0.706 

0.486 

0.085 

Πίνακας 4.9: Ποσοστό παρτίδων χωρίς ρίσκο για διαφορετικές πυκνότητες στις βασικές διαστάσεις ταμπλό.

 

 

Εικόνα 4.5: Επιπτώσεις της πυκνότητας και των διαστάσεων στον αριθμό των παρτίδων χωρίς ρίσκο.

 

 

4.5 Σύνοψη Κεφαλαίου 

 

Κατά  το  κεφάλαιο,  διατυπώθηκαν  οι  μέθοδοι  ελέγχου  ορθής  λειτουργίας  σε 

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

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

έγινε  και  σύγκριση  με  άλλες  εργασίες.  Παράλληλα  έγινε  εμβάθυνση  στην  επιρροή  της 

πυκνότητας  και  του  μεγέθους  του  ταμπλό  σε  διάφορους  παράγοντες  της  επίλυσης.  Στο 

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

παρούσας εργασίας καθώς και πιθανές μελλοντικές επεκτάσεις.