Sudoku

Programma in grado di risolvere e generare schemi di Sudoku 9x9.

  • Se non sapete cos'è il Sudoku (e ne dubito fortemente!) andate sul sito ufficiale per saperne di più su questo popolare e divertente gioco matematico importato dal Giappone.
  • Il motore di risoluzione utilizza un algoritmo che combina il Simulated Annealing con euristiche di Backtracking per riempire velocemente la griglia rispettando tutti i vincoli del gioco (sui moderni PC, quasi sempre in meno di 1 secondo).
  • L'interfaccia permette di inserire i numeri nella griglia e generare schemi a difficoltà variabile, con o senza simmetria centrale ed opzionalmente con soluzione unica (più lento!).
  • Il progetto gira in ambiente NetBeans, ma il JAR che si trova nella cartella "dist" può essere eseguito anche standalone.
  • Nella cartella "doc" è presente una piccola presentazione in Powerpoint del progetto.

Laboratorio di Java ] - (2005)

>> DOWNLOAD <<

autori: Valerio, Enza, io