Βοστόνη
Πόσες θέσεις στον πίνακα του Sudoku πρέπει να είναι συμπληρωμένες εξαρχής προκειμένου να έχει το παιχνίδι μία και μοναδική λύση; Το ερώτημα άφηνε άγρυπνους τους μαθηματικούς εδώ και χρόνια. Τώρα, όμως, ένας Ιρλανδός ερευνητής υποστηρίζει ότι έλυσε το γρίφο βάζοντας έναν υπερυπολογιστή να τρέχει για μέρες έναν ειδικό αλγόριθμο: η απάντηση που βρήκε είναι 16.Στο παζλ Sudoku, πoυ έγινε διάσημο πρώτα στην Ιαπωνία και αργότερα σε όλο τον κόσμο, ο παίκτης καλείται να συμπληρώσει έναν πίνακα διαστάσεων 9 επί εννέα με αριθμούς από το 1 έως το 9. Ο πίνακας πρέπει όμως να συμπληρωθεί έτσι ώστε κανένας αριθμός να μην επαναλαμβάνεται στην ίδια γραμμή, στην ίδια στήλη, ή στον ίδιο υποπίνακα 3 επί 3.
Για να ξεκινήσει το παιχνίδι, ορισμένες θέσεις στον πίνακα πρέπει να είναι συμπληρωμένες εκ των προτέρων. Και όσο περισσότερες είναι οι συμπληρωμένες θέσεις, τόσο πιο εύκολο γίνεται το παιχνίδι. Τα παζλ Sudoku που δημοσιεύουν οι εφημερίδες δίνουν συνήθως περίπου 25 γνωστούς αριθμούς.
Επειδή κανείς μέχρι σήμερα δεν είχε καταφέρει να επινοήσει ένα παιχνίδι με 16 γνωστούς αριθμούς, το οποίο να έχει μία και μοναδική λύση, οι μαθηματικοί είχαν διατυπώσει την εικασία ότι αυτός είναι ο ελάχιστος δυνατός αριθμός των γνωστών θέσεων στον πίνακα.
Ένας τρόπος να επιβεβαιώσει κανείς αυτή την εικασία είναι να λύσει όλα τα πιθανά παιχνίδια με 16 συμπληρωμένες θέσεις. Αυτό, όμως, θα χρειαζόταν μια αιωνιότητα.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου