background image

72 

 

4.5 Επιπτώσεις πυκνότητας και διαστάσεων του ταμπλό 

 

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

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

μπλοκ  αλλά  κυρίως  στην  πυκνότητα  των  ναρκών  που  απαρτίζουν  το  ταμπλό.  Η πυκνότητα 

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

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

αποκάλυψη  μικρότερων  περιοχών  μεταφράζεται  ως  λιγότερες  πληροφορίες  για  τον  επιλυτή 

άρα  και  τη  μεγαλύτερη  ανάγκη  για  επίλυση  ως  CSP.  Ταυτόχρονα,  όσο  μεγαλύτερη  η 

πυκνότητα τόσο περισσότερες εμφανίσεις κάνουν αριθμοί (άρα και περισσότεροι περιορισμοί 

για το μοντέλο CSP) αλλά και ζεύγη μπλοκ που έχουν εξίσου 50% πιθανότητα να περιέχουν 

νάρκη.  Αυτό,  για  παράδειγμα,  σημαίνει  πως  συνήθως  στην  πυκνότητα  20.625%  (Expert) 

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

15.625%  (Intermediate)  κάτι  το  οποίο  αντικατοπτρίζεται  και  στο  ποσοστό  επιτυχίας.  Στον 

Πίνακα  4.3  και  στην  Εικόνα  4.1  παρουσιάζονται  ταμπλό  με  διαστάσεις  των  βασικών 

κλιμάκων και πυκνότητα από 0.12345 έως 0.20625 (Beginner έως Expert). 

 

0,12345 

0,15626 

0.20625 

9x9 

0.909 

0.824 

0.578 

16x16 

0.91 

0.811 

0.48 

30x16 

0.916 

0.806 

0.445 

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

 

Εικόνα 4.1: Ποσοστό Νίκης για διαφορετικές τιμές πυκνότητας στα ταμπλό των βασικών δυσκολιών.