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) στην ποσοστιαία εκπλήρωση του στόχου της εύρεσης των περισσότερων δυνατών ναρκών.