Πηγές και επαλήθευση

Το σημείο αναφοράς: η εφαρμογή

Οι κανόνες που περιγράφονται σε αυτόν τον ιστότοπο είναι εκείνοι της εφαρμογής Démineur, όπως προκύπτουν από την ανάγνωση του κώδικά της: τυχαία τοποθέτηση ναρκών, αριθμοί, αλυσιδωτό άνοιγμα, σημαίες, συνδυαστικό άνοιγμα, επίπεδα και προϋποθέσεις ξεκλειδώματος. Όταν η ενσωματωμένη βοήθεια της εφαρμογής διαφέρει από τον κώδικά της, ο ιστότοπος ακολουθεί τον κώδικα.

Πηγές που συμβουλευτήκαμε

• Démineur (είδος βιντεοπαιχνιδιού) (νέα καρτέλα) (Βικιπαίδεια): η βασική ιδέα του παιχνιδιού, οι αριθμοί, οι σημαίες και το αλυσιδωτό άνοιγμα.
• Minesweeper (βιντεοπαιχνίδι) (νέα καρτέλα) (Wikipedia, στα αγγλικά): η ιστορία του παιχνιδιού, τα συνηθισμένα μεγέθη πλέγματος και η προστατευμένη πρώτη κίνηση.
• Richard Kaye, «Minesweeper is NP-complete», The Mathematical Intelligencer, τόμος 22, 2000 (νέα καρτέλα) (Springer): γιατί καμία απλή μέθοδος δεν λύνει όλα τα πλέγματα και γιατί μερικές φορές χρειάζεται μαντεψιά (σελίδα Στρατηγική).
• NP-πλήρες πρόβλημα (νέα καρτέλα) (Βικιπαίδεια): η έννοια του δύσκολου προβλήματος που αναφέρεται στη σελίδα Στρατηγική.

Οι σύνδεσμοι ελέγχθηκαν στις 30 Οκτωβρίου 2026.

Πώς επαληθεύονται τα παραδείγματα

Πριν από κάθε δημοσίευση, δύο ανεξάρτητα προγράμματα επαναλαμβάνουν όλους τους υπολογισμούς του ιστοτόπου:

• ένα εργαλείο συνδεδεμένο με τη μηχανή της εφαρμογής, χωρίς να την τροποποιεί, δημιουργεί κάθε πλέγμα παραδείγματος με τη γεννήτρια της εφαρμογής, εκτελεί το πρώτο άγγιγμα και έπειτα κάθε συμπέρασμα: τα ασφαλή κελιά ανοίγουν και οι σημαίες τοποθετούνται από τις συναρτήσεις της εφαρμογής·
• διαβάζει τις διαστάσεις των 6 επιπέδων, από το Αρχάριος έως το Μαραθώνιος, και ελέγχει σε 2 000 πλέγματα ανά επίπεδο ότι καμία νάρκη δεν τοποθετείται κοντά στο πρώτο άγγιγμα·
• ένα δεύτερο πρόγραμμα, γραμμένο ανεξάρτητα, επαναλαμβάνει την τυχαία τοποθέτηση των ναρκών, τον υπολογισμό των αριθμών και κάθε συμπέρασμα, συγκρίνει κάθε πλέγμα κελί προς κελί και απορρίπτει τη δημοσίευση στην παραμικρή απόκλιση·
• για ένα πλέγμα όπου χρειάζεται μαντεψιά, δοκιμάζει όλες τις πιθανές διατάξεις των τελευταίων ναρκών.

Βρήκατε λάθος; Γράψτε μας μέσω της σελίδας επικοινωνίας.