Sudoku
Posted: Wed Oct 12, 2005 10:52 pm
Venus AUEB Forum
Online κοινότητα των φοιτητών Πληροφορικής του Ο.Π.Α.
https://venus.cs.aueb.gr/
Sudoku
Page 1 of 1
Posted: Fri Oct 14, 2005 12:58 am
Posted: Fri Oct 14, 2005 1:38 am
μόλις έλυσα ένα στο easy!!xixi!!!
Posted: Fri Oct 14, 2005 1:43 am
μόλις έβγαλα ένα evil σε 14 λεπτά βέβαια...έχω λιώσει από τότε που το βρήκα!
Posted: Tue Nov 08, 2005 1:20 pm
Υπάρχει και ο εύκολος τρόπος. Ένα πρόγραμμα που να τα λύνει μόνο του. 
Αν το θέλουν ας το πάρουν οι 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.
Posted: Thu Nov 10, 2005 8:46 pm
Posted: Fri Nov 11, 2005 7:22 pm
Για να φτιάξεις ένα πρόγραμμα που να λύνει τέτοιου είδους προβλήματα πρέπει να ξέρεις και πως τα κατασκευάζουν..αυτό που το βρίσκουμε??? Δεν το χω διαβάσει πουθενά
Υ.Γ. Σκεφτόμουν άσχημα να φτιάξω ένα τέτοιο προγραμματάκι αλλά με προλάβατε :(
Υ.Γ. Σκεφτόμουν άσχημα να φτιάξω ένα τέτοιο προγραμματάκι αλλά με προλάβατε :(
Posted: Fri Nov 11, 2005 8:34 pm
Δεν χρειάζεται να ξέρεις τίποτα. Ειδικά το sudoku είναι πολύ απλό. Τ μόνο που έκανα εγώ ήταν να υλοποιήσω την λογική που ακολουθώ όταν λύνω το παιχνίδι μόνος μου.
Ουσιαστικά αυτό που κάνει το πρόγραμμα είναι να βρίσκει κάθε φορά μία θέση που μπορεί να πάρει μόνο ένα αριθμό (έχει δηλαδή μόνο μια ενναλακτική) και να τοποθετεί τον αριθμό αυτό. Και μετά πάλι το ίδιο.
Στα εύκολα Sudoku αυτός ο κανόνας γενικά ισχύει, δηλ. πάντα υπάρχει μία θέση που έχει μόνο μία εναλλακτική. Στα δύσκολα όμως δεν ισχύει πάντα, δηλ. υπάρχουν περιπτώσεις που όλες οι θέσεις μπορούν να πάρουν από 2 αριθμούς και πάνω, οπότε πρέπει εσύ να κάνεις μια υπόθεση τοποθετώντας τον έναν από τους δύο και να δεις αν θα σου βγει.
Τέτοιες περιπτώσεις δεν μπορεί να τις λύσει το προγραμματάκι που έφτιαξα προς το παρόν. Οπότε αν θες να κάνεις κάτι επέκτεινε το για να λύνει και τέτοιες περιπτώσεις
Ουσιαστικά αυτό που κάνει το πρόγραμμα είναι να βρίσκει κάθε φορά μία θέση που μπορεί να πάρει μόνο ένα αριθμό (έχει δηλαδή μόνο μια ενναλακτική) και να τοποθετεί τον αριθμό αυτό. Και μετά πάλι το ίδιο.
Στα εύκολα Sudoku αυτός ο κανόνας γενικά ισχύει, δηλ. πάντα υπάρχει μία θέση που έχει μόνο μία εναλλακτική. Στα δύσκολα όμως δεν ισχύει πάντα, δηλ. υπάρχουν περιπτώσεις που όλες οι θέσεις μπορούν να πάρουν από 2 αριθμούς και πάνω, οπότε πρέπει εσύ να κάνεις μια υπόθεση τοποθετώντας τον έναν από τους δύο και να δεις αν θα σου βγει.
Τέτοιες περιπτώσεις δεν μπορεί να τις λύσει το προγραμματάκι που έφτιαξα προς το παρόν. Οπότε αν θες να κάνεις κάτι επέκτεινε το για να λύνει και τέτοιες περιπτώσεις
Posted: Fri Nov 25, 2005 1:08 am
Έχω 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 σε σύνολο), αλλά μέσα στο λεωφορείο (έχει και λακούβες) !
Posted: Fri Nov 25, 2005 1:14 am
Και ποιός στο δείξε αυτό παρακαλώ??(χμ..χμ)...δε λέω καλό παιχνιδάκι, αλλά αν γουστάρετε να τεστάρετε το μυαλό, δοκιμάστε και λίγο αποκρυπτογραφία και κρυπταναλυση!!!!! Υπάρχουν πολύ καλά βιβλία Ελευθεροδάκη μεριά. Θα δω μήπως σας βρω και τίποτις Internet-ικά..
Posted: Sat Oct 07, 2006 5:09 am
Άσχετο αλλά 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
Posted: Sat Oct 07, 2006 5:26 pm
Το δοκίμασα Ammarkov πολυ καλό!
Μπράβο σου!
Μπράβο σου!
Posted: Mon Oct 09, 2006 1:02 am
Ωραίο πρόγραμμα. ++
Posted: Tue Oct 10, 2006 2:51 pm
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 )