Είναι όλα τα παιχνίδια ναρκαλιευτή επιλύσιμα;

Είναι όλα τα παιχνίδια ναρκαλιευτή επιλύσιμα;
Είναι όλα τα παιχνίδια ναρκαλιευτή επιλύσιμα;
Anonim

Κάθε ταμπλό είναι επιλύσιμο, αλλά δεν είναι κάθε ταμπλό εύκολο. Γι' αυτό προσθέσαμε ένα σύστημα υπόδειξης που χρησιμοποιεί τη δύναμη του Minesweeper AI για να σας δείξει ακριβώς ποιο μέρος του πίνακα είναι επιλύσιμο στη συνέχεια. Μπορείτε ακόμη και να πολτοποιήσετε το κουμπί υπόδειξης επανειλημμένα και να παρακολουθήσετε το παιχνίδι να λύνει τον πίνακα για εσάς.

Μπορούν όλα τα Minesweeper να λυθούν χωρίς εικασίες;

Ορισμένες υλοποιήσεις του Minesweeper θα ρυθμίσουν τον πίνακα τοποθετώντας ποτέ μια νάρκη στο πρώτο τετράγωνο που αποκαλύφθηκε ή τοποθετώντας τον πίνακα έτσι ώστε η λύση να μην απαιτεί μαντεία.

Λύθηκε το Minesweeper;

Υπολογιστική πολυπλοκότητα

Εάν, ωστόσο, ένας πίνακας ναρκαλιευτών είναι ήδη εγγυημένος ότι είναι συνεπής, η επίλυση δεν είναι γνωστό ότι είναι NP-complete, αλλά έχει έχει αποδειχθεί ότι είναι συν-NP-πλήρη. … Η Kaye απέδειξε επίσης ότι το άπειρο Minesweeper είναι πλήρες.

Είναι το Minesweeper ικανότητα ή τύχη;

Το Minesweeper ΕΙΝΑΙ παιχνίδι τύχης, όχι δεξιοτεχνίας.

Υπάρχει κάποια λογική πίσω από το Minesweeper;

Το Minesweeper είναι ένα παιχνίδι υπολογιστών βασισμένο στη λογική ενός παίκτη που παίζεται σε ορθογώνιο πίνακα και σκοπός του είναι να εντοπίσει έναν προκαθορισμένο αριθμό τυχαία τοποθετημένων "ναρκών" στο συντομότερο δυνατό χρόνο από κάνοντας κλικ στα «ασφαλή» τετράγωνα αποφεύγοντας τα τετράγωνα με νάρκες. Εάν ο παίκτης κάνει κλικ σε ένα ορυχείο, το παιχνίδι τελειώνει.

Συνιστάται: