62 

 

 

Αλγόριθμος 3.3: Διαδικασία Εύρεσης Ξεκάθαρων Ναρκών – Για κάθε μπλοκ που είναι νούμερο ελέγχεται αν ο 

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

 

 

 

Εικόνα  3.15:  Σήμανση  Ξεκάθαρων  Ναρκών  για  τρία  μπλοκ-αριθμούς  (1,2,3)  –  (a)  Το  1  γειτονεύει  με  ένα  και  μόνο 
κλειστό μπλοκ άρα αυτό είναι η νάρκη (b) Το 2 γειτονεύει με μια σημαία και ένα κλειστό μπλοκ και ο μετρητής του 
έχει μειωθεί κατά 1, άρα το κλειστό μπλοκ είναι νάρκη (c) Ομοίως για το 3, ο μετρητής του έχει μειωθεί κατά 2 άρα 
το κλειστό μπλοκ που γειτονεύει είναι νάρκη.

 

 

3.6.2 Αποκάλυψη Απόλυτα Ασφαλών Μπλοκ 

 

Όπως είναι προφανές, μετά από την εκτέλεση της πρώτης στρατηγικής κάποια μπλοκ 

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

οπότε  δε  χρειάζεται  να  ληφθούν υπόψη  στην  αναζήτηση  για  επόμενες  κινήσεις.  Υπάρχουν, 

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

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

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

είναι  νούμερα  που  γειτονεύουν  με  αριθμό  σημαιών  ίσο  με  τον  νούμερο  που  εκφράζουν 

[Αλγόριθμος  3.4].  Στη  συνέχεια,  αποκαλύπτονται  όλα  τα  κλειστά  μπλοκ  γύρω  από  όσα 

ικανοποιούν  αυτές  τις  συνθήκες.  Η  Εικόνα  3.16  αποτελεί  τη  συνέχεια  της  εκτέλεσης  αφού