73 

 

 

Εξετάζοντας το παραπάνω σχήμα αλλά και τις τιμές του Πίνακα 4.3, επαληθεύεται η 

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

διακύμανση  μεταξύ  των  κλιμάκων  του  ταμπλό.  Μεταξύ  των  αποτελεσμάτων  διαφορετικών 

διαστάσεων  με  σταθερή  την  υψηλότερη  πυκνότητα,  υπάρχει  διαφορά  13.3%  κάτι  το  οποίο 

δείχνει πως παίζει ρόλο και ο αριθμός των μπλοκ. Σε περισσότερα μπλοκ υπάρχει μεγαλύτερη 

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

καταστάσεις  αυτές  απαιτούν  την  επίλυση  ως  CSP  και  κατά  συνέπεια  επιπρόσθετο  χρόνο 

CPU.  Στους  Πίνακες  4.4  και  4.5  καθώς  και  στην  Εικόνα  4.2  αναλύονται  οι  ενεργοποιήσεις 

του CP-SAT και ο χρόνος CPU για τις εννέα περιπτώσεις. 

 

0,12345 

0,15626 

0.20625 

9x9 

2.653 

3.722 

5.828 

16x16 

2.964 

4.326 

8.298 

30x16 

3.318 

4.674 

17.719 

Πίνακας 4.4: Ενεργοποίηση CP-SAT για διαφορετικές πυκνότητες στις βασικές διαστάσεις ταμπλό. 

 

0,12345 

0,15626 

0.20625 

9x9 

400.796 ms 

529.448 ms 

662.048 ms 

16x16 

806.208 ms 

1071.184 ms 

1702.168 ms 

30x16 

1422.142 ms 

1836.28 ms 

4143.328 ms 

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

 

 

Εικόνα 4.2: Επιπτώσεις της πυκνότητας και των διαστάσεων στο χρόνο CPU και στην ενεργοποίηση του CP-SAT - (a) 

Επίλυση ως CSP ανά κλίμακα για κάθε πυκνότητα (b) Χρόνος CPU ανά κλίμακα για κάθε πυκνότητα (ms).