Sudoku
- lumenintervalum
- Wow! Terabyte level
- Posts: 2377
- Joined: Thu May 06, 2004 7:06 pm
- Location: somewhere far beyond..
- Contact:
μόλις έλυσα ένα στο easy!!xixi!!!
We are just a moment in time
A blink of an eye
A dream for the blind
Visions from a dying brain
I hope you don't understand
_______________________
scraps& photo gallery στο deviantart- last update 25/08/06
A blink of an eye
A dream for the blind
Visions from a dying brain
I hope you don't understand
_______________________
scraps& photo gallery στο deviantart- last update 25/08/06
Υπάρχει και ο εύκολος τρόπος. Ένα πρόγραμμα που να τα λύνει μόνο του.
Αν το θέλουν ας το πάρουν οι 1-2ετείς για να πειραματιστούν. Μπορούν και να το επεκετείνουν για να φτιάχνει κιόλας αντί να λύνει μονο.
It's here
Παίρνει είσοδο έναν πίνακα της μορφής
0 5 3 7 1 0 0 0 0
0 0 4 3 0 2 0 0 6
0 8 0 0 0 4 5 0 1
0 6 0 0 2 0 0 8 4
4 0 0 9 0 7 0 0 3
7 1 0 0 3 0 0 5 0
8 0 1 2 0 0 0 4 0
9 0 0 8 0 5 6 0 0
0 0 0 0 7 3 9 2 0
Όπου δεν υπάρχει αριθμός βάζουμε 0.
Αν το θέλουν ας το πάρουν οι 1-2ετείς για να πειραματιστούν. Μπορούν και να το επεκετείνουν για να φτιάχνει κιόλας αντί να λύνει μονο.
It's here
Παίρνει είσοδο έναν πίνακα της μορφής
0 5 3 7 1 0 0 0 0
0 0 4 3 0 2 0 0 6
0 8 0 0 0 4 5 0 1
0 6 0 0 2 0 0 8 4
4 0 0 9 0 7 0 0 3
7 1 0 0 3 0 0 5 0
8 0 1 2 0 0 0 4 0
9 0 0 8 0 5 6 0 0
0 0 0 0 7 3 9 2 0
Όπου δεν υπάρχει αριθμός βάζουμε 0.
-
- Venus Former Team Member
- Posts: 7561
- Joined: Thu Oct 27, 2005 1:43 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Boston, MA
Δεν χρειάζεται να ξέρεις τίποτα. Ειδικά το sudoku είναι πολύ απλό. Τ μόνο που έκανα εγώ ήταν να υλοποιήσω την λογική που ακολουθώ όταν λύνω το παιχνίδι μόνος μου.
Ουσιαστικά αυτό που κάνει το πρόγραμμα είναι να βρίσκει κάθε φορά μία θέση που μπορεί να πάρει μόνο ένα αριθμό (έχει δηλαδή μόνο μια ενναλακτική) και να τοποθετεί τον αριθμό αυτό. Και μετά πάλι το ίδιο.
Στα εύκολα Sudoku αυτός ο κανόνας γενικά ισχύει, δηλ. πάντα υπάρχει μία θέση που έχει μόνο μία εναλλακτική. Στα δύσκολα όμως δεν ισχύει πάντα, δηλ. υπάρχουν περιπτώσεις που όλες οι θέσεις μπορούν να πάρουν από 2 αριθμούς και πάνω, οπότε πρέπει εσύ να κάνεις μια υπόθεση τοποθετώντας τον έναν από τους δύο και να δεις αν θα σου βγει.
Τέτοιες περιπτώσεις δεν μπορεί να τις λύσει το προγραμματάκι που έφτιαξα προς το παρόν. Οπότε αν θες να κάνεις κάτι επέκτεινε το για να λύνει και τέτοιες περιπτώσεις
Ουσιαστικά αυτό που κάνει το πρόγραμμα είναι να βρίσκει κάθε φορά μία θέση που μπορεί να πάρει μόνο ένα αριθμό (έχει δηλαδή μόνο μια ενναλακτική) και να τοποθετεί τον αριθμό αυτό. Και μετά πάλι το ίδιο.
Στα εύκολα Sudoku αυτός ο κανόνας γενικά ισχύει, δηλ. πάντα υπάρχει μία θέση που έχει μόνο μία εναλλακτική. Στα δύσκολα όμως δεν ισχύει πάντα, δηλ. υπάρχουν περιπτώσεις που όλες οι θέσεις μπορούν να πάρουν από 2 αριθμούς και πάνω, οπότε πρέπει εσύ να κάνεις μια υπόθεση τοποθετώντας τον έναν από τους δύο και να δεις αν θα σου βγει.
Τέτοιες περιπτώσεις δεν μπορεί να τις λύσει το προγραμματάκι που έφτιαξα προς το παρόν. Οπότε αν θες να κάνεις κάτι επέκτεινε το για να λύνει και τέτοιες περιπτώσεις
- Zifnab
- Venus Former Team Member
- Posts: 7581
- Joined: Tue Nov 15, 2005 2:42 am
- Academic status: MSc
- Gender: ♂
- Location: Connecticut
- Contact:
Έχω cd της SudokuWorks που λύνει τα πάντα και τα evil, ενώ σου βγάζει και άπειρα για να λύσεις εσύ ή να σου λύσει, σε μια βιβλιοθήκη εκατομμυρίων αποθηκ sudoku.Μάλιστα σου λέει αν έχουμε παραπάνω από μία παοδεκτες λύσεις, ενώ έχει και Sudokou advanced με 16x16 (xaxa) χρησιμοποιώντας ...ναί,...δεκαεξαδικό σύστημα αρίθμησης Ε δεν το προτείνω γιατί ενώ είχα λιώσει στο Sudoku μετά το βαρέθηκα αφού είδα αυτό το προγραμμα
vangos, ο τρόπος που χρησιμοποιώ εγώ για τα πολύ δύσκολα, πχ που δεν ισχυει σχεδόν ποτέ ο κανόνας που ανέφερες, είναι όχι να δοκιμάσω με κάποιον αν θα μου βγεί, αλλά γράφω σε κάθε τετραγωνάκι του Sudoku όλους τους αριθμούς που μπορούν να δεχτούν, έπειτα δουλεύεις με τον κανόνα που είπες καθώς και με την απλή εξης παρατήρηση:
π.χ ψάχνεις για το 4, έτσι βλέπεις σε όλα τα τεραγωνάκια μίας γραμμής που μπαίνει το 4 μονάχα. Αυτό συμβαίνει στα μέτρια, γιατι στα δύσκολα παίζει να κοιτάς ταυτόχρονα και γραμμες και στηλες και μεγάλα τετράγωνα (3Χ3)
. Εμένα μου πηρε 20-25 λεπτά να λύσω τα δύσκολα (3 σε σύνολο), αλλά μέσα στο λεωφορείο (έχει και λακούβες) !
vangos, ο τρόπος που χρησιμοποιώ εγώ για τα πολύ δύσκολα, πχ που δεν ισχυει σχεδόν ποτέ ο κανόνας που ανέφερες, είναι όχι να δοκιμάσω με κάποιον αν θα μου βγεί, αλλά γράφω σε κάθε τετραγωνάκι του Sudoku όλους τους αριθμούς που μπορούν να δεχτούν, έπειτα δουλεύεις με τον κανόνα που είπες καθώς και με την απλή εξης παρατήρηση:
π.χ ψάχνεις για το 4, έτσι βλέπεις σε όλα τα τεραγωνάκια μίας γραμμής που μπαίνει το 4 μονάχα. Αυτό συμβαίνει στα μέτρια, γιατι στα δύσκολα παίζει να κοιτάς ταυτόχρονα και γραμμες και στηλες και μεγάλα τετράγωνα (3Χ3)
. Εμένα μου πηρε 20-25 λεπτά να λύσω τα δύσκολα (3 σε σύνολο), αλλά μέσα στο λεωφορείο (έχει και λακούβες) !
-
- Venus Former Team Member
- Posts: 7561
- Joined: Thu Oct 27, 2005 1:43 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Boston, MA
- AmmarkoV
- Wow! Terabyte level
- Posts: 2838
- Joined: Thu Nov 04, 2004 2:55 pm
- Gender: ♂
- Location: Reloaded @ Santa Friday
- Contact:
Άσχετο αλλά I bring this thread back from the dead , γιατί τώρα τελευταία ξαναέπιασα το Sudoku , έφτιαξα και ένα δικό μου σαν StandAlone Windows App , και θέλω να το μοιραστώ με κάποιον ..
Βγάζει 250 levels στο πρώτο run πάνω στα οποία κρύβει κάθε φορά random blocks δημιουργώντας παιχνίδια easy,medium,difficult και very difficult.. (Στα difficult και Very Difficult χρειάζονται και hints , υπάρχουν 3 διαθέσιμα)
Λύνει με ανθρώπινη λογική όποια του δώσετε (δλδ όχι Brute Force)
Βγάζει στο sol.html notes για την συμπλήρωση κάποιου παιχνιδιού
Έχει ξεκούραστα γραφικά..
Έχει save/load..
Έχει highscores (τα οποία δεν δουλεύουν έως την έκδοση 0.55 γιατί βαρέθηκα να τα φτιάχνω )
Επίσης τα αρχειάκια .sud που παράγει μπορείτε να τα ανοίξετε και με notepad και εσωτερικά είναι της μορφής
456723981
231859467
789461523
648935172
125674839
397182654
864397215
513248796
972516348
(δλδ ένας πλήρης πίνακας)
ΑSudoku
Βγάζει 250 levels στο πρώτο run πάνω στα οποία κρύβει κάθε φορά random blocks δημιουργώντας παιχνίδια easy,medium,difficult και very difficult.. (Στα difficult και Very Difficult χρειάζονται και hints , υπάρχουν 3 διαθέσιμα)
Λύνει με ανθρώπινη λογική όποια του δώσετε (δλδ όχι Brute Force)
Βγάζει στο sol.html notes για την συμπλήρωση κάποιου παιχνιδιού
Έχει ξεκούραστα γραφικά..
Έχει save/load..
Έχει highscores (τα οποία δεν δουλεύουν έως την έκδοση 0.55 γιατί βαρέθηκα να τα φτιάχνω )
Επίσης τα αρχειάκια .sud που παράγει μπορείτε να τα ανοίξετε και με notepad και εσωτερικά είναι της μορφής
456723981
231859467
789461523
648935172
125674839
397182654
864397215
513248796
972516348
(δλδ ένας πλήρης πίνακας)
ΑSudoku
- Spoiler: εμφάνιση/απόκρυψη
- AmmarkoV
- Wow! Terabyte level
- Posts: 2838
- Joined: Thu Nov 04, 2004 2:55 pm
- Gender: ♂
- Location: Reloaded @ Santa Friday
- Contact:
Thnx..
Προγραμματιστικά είναι γραμμένο σε FreePascal [1196 σειρές (με πολύ copy paste )] τρέχει ακόμα και σε Windows 98 75Mhz 16MB RAM (το PC του πατέρα μου)
Είναι εντελώς portable , ο,τι χρειάζεται υπάρχει μέσα στο ASudoku dir
Το γραφικό περιβάλλον δεν είναι πλήρως λειτουργικό ακόμα (minimize,move window κτλ) αλλά όσο πάει και βελτιώνεται..
Ενώ επίσης είναι και skinnable , αν δεν σας αρέσει η εμφάνιση του κατεβάστε από εδώ τα διαθέσιμα skins και κάντε extract sto directory του ASudoku.
Στην συνέχεια για να επιλέξετε κάποιο , φτιάξτε ένα αρχειάκι (επίσης στο ΑSudoku dir) που να λέγεται enviroment.nfo και μέσα skin(tiggz) για ένα σκουρόχρωμο skin , skin(windows) για μαϊμού windows luna skin και κενό για το default..
(Suck on this , Swing.. :smt063 )
Προγραμματιστικά είναι γραμμένο σε FreePascal [1196 σειρές (με πολύ copy paste )] τρέχει ακόμα και σε Windows 98 75Mhz 16MB RAM (το PC του πατέρα μου)
Είναι εντελώς portable , ο,τι χρειάζεται υπάρχει μέσα στο ASudoku dir
Το γραφικό περιβάλλον δεν είναι πλήρως λειτουργικό ακόμα (minimize,move window κτλ) αλλά όσο πάει και βελτιώνεται..
Ενώ επίσης είναι και skinnable , αν δεν σας αρέσει η εμφάνιση του κατεβάστε από εδώ τα διαθέσιμα skins και κάντε extract sto directory του ASudoku.
Στην συνέχεια για να επιλέξετε κάποιο , φτιάξτε ένα αρχειάκι (επίσης στο ΑSudoku dir) που να λέγεται enviroment.nfo και μέσα skin(tiggz) για ένα σκουρόχρωμο skin , skin(windows) για μαϊμού windows luna skin και κενό για το default..
(Suck on this , Swing.. :smt063 )
- Spoiler: εμφάνιση/απόκρυψη