background image

75 

 

και  στον  πίνακα  4.7,  η  πυκνότητα  των  ναρκών  οδηγεί  σε  περισσότερες  καταστάσεις  που 

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

ισοπίθανα νάρκες  (50-50) τα οποία ανήκουν σε αυτές  τις καταστάσεις.  Δεδομένου ότι, υπό 

έλλειψη  σίγουρης  κίνησης,  ο  επιλυτής  διαλέγει  προς  αποκάλυψη  το  μπλοκ  με  τις 

χαμηλότερες  πιθανότητες  να  είναι  νάρκη,  οι  αποφάσεις  με  50%  πιθανότητα  μένουν  για  το 

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

νάρκη, να περάσει στην επόμενη παρτίδα. Αυτή δεν είναι η περίπτωση για τον επιλυτή της 

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

ακόμα  και  όταν  χάνει  μία  παρτίδα.  Η  στρατηγική  αυτή  αποτυπώνεται  στα  στατιστικά  του 

πίνακα 4.8 καθώς και στην εικόνα 4.4b. 

 

0,12345 

0,15626 

0.20625 

9x9 

0.415 

0.866 

2.26 

16x16 

0.546 

1.005 

3.002 

30x16 

0.47 

1.072 

3.532 

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

 

0,12345 

0,15626 

0.20625 

9x9 

0.9235 

0.8644 

0.7114 

16x16 

0.9191 

0.8392 

0.5917 

30x16 

0.9226 

0.8383 

0.6007 

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

 

Εικόνα 4.4: Επιπτώσεις της πυκνότητας και των διαστάσεων (a) στον αριθμό τυχαίων κινήσεων έως το τέλος της 

παρτίδας (b) στην ποσοστιαία εκπλήρωση του στόχου της εύρεσης των περισσότερων δυνατών ναρκών.