Saturday, October 22, 2005

Sudoku και Μαθηματικά..κανένας επιστήμονας;

Ωραία δεν είχα ιδέα για το τι ειναι το παιχνίδι αυτό. Προχθές ένας φίλος φανατικός του είδους μου εξήγησε.όλα καλά απλοικό είπα το κατάλαβα.Αμέσως σκέφτομαι δεν φίαχνω κατι να τα λύνει αυτόματα; Να κάθομαι εγω να παίζω sudoku αποκλείεται αλλά ας φιάξουμε μια ρουτίνα να τα λύνει για αρχη τα 9χ9χ. Την επόμενη ημέρα στο K Ψ Μ έλεγα σε κάποιον οτι άρχησαν να γράφω μια λύση για το sudoku εκείνο το πρωί...το ακούει ένας συνάδελφος μου λέει ' την έχω έτοιμη' την έγραψα την προηγούμενη εβδομάδα. Αμέσως του είπα έλα πες πες ,,χαρτί μολύβι και διαγραμματάκια.Όλα καλα λογική η λύση παρόμοια προσπάθεια έκανα! Τότε μου ήρθε μια ιδέα. Ρε συ δεν διάχνουμε ενα Free .OS Java Sudoku παιχνίδι; καλή ιδέα είπανε οι παρεβρισκόμενοι επιστήμονες χεεεχχε. Αλλά τότε κολλήσαμε! Ρώτησα να σας πω ρε μάγκες...το πρόβλημα αυτό με τις κατανομές των αριθμών και την αλληλουχία τους είανι λυμένο ; Δηλαδή υπάρχει κάποια μαθηματική συνάρτηση ή θεώρημα που να περιγράφει πως θα δημιουργούμε σωστά set αριθμών πάνω στο sudoku board έτσι ώστε να λύνεται; Μετά απο λίγο έρευνα ΔΥΣΤΗΧΩΣ δεν βρήκα κάτι. Στο μυαλό μου είχα οτι θα υπάρχει μια μηχανή παραγωγής σετ αριθμων..θα την υλοποιούσα για το παιχνίδι και έτσι θα έκανα generate ΑΠΕΙΡΑ sudoku παιχνίδια..μετά θα κοτσάραμε και την υλοποίση της λυσης και ορίστε πάρε κόσμε δωρεάν sudoku στο desktop σου ουτε σελιδες ουτε trial ουτε τιποτα!


Η μόνη εναλλακτική που βρήκα απο διάφορους είναι η εξης..την οποία ίσως την χρησιμοποιήσω ..παράγεις randomn set αριθμων και τους τοποθετεις σε ενα board (τυχαια). Αφου το κάνει βάζεις την λύση να τρέξει. Άν καταφέρει να το λύσει τότε το παιχνίδι ξεκινάει..αν όχι γίνεται ξανα παραγωγή on the background αριθμων και πάμε ξανα. Φυσικά μπορείτε να καταλάβετε γιατι η λύση αυτή δεν είναι βέλτιση..

Όποιος νομίζει οτι έχει πληροφορίες και μαθηματικό υποβαθρο να ριξει κανενα link mail please do!

2 comments:

  1. geia hara,

    to eheis dei auto? http://www.websudoku.com/

    ReplyDelete
  2. Lysh me Java!
    http://today.java.net/pub/a/today/2005/11/29/solving-sudokus-in-java.html

    ReplyDelete