Accueil > Forum > > > > Solveur Sudoku ?
Solveur Sudoku ?
samedi 27 octobre 2007 à 23:28:16 |
Solveur Sudoku ?

Rehodi
|
Boujour, j'ai un projet a rendre Mercredi etle sujet est de créer un solveur de sudoku en python avec un grille donné et non aléatoire, cette grille donné sera de une liste de valeur de 81 termes avec comme valeur 0, les cases vides. j'ai essayer plusieurs programme cela ne fonctionne pas puis j'ai fait quelque recherche et j'ai trouver une technique qui s'appelle le backtraiking mais je n'arrive pas a l'adapter pour le sudoku. aurier vous une idée ou une solution a me donner car je suis vraiment dans le caca. Merci d'avance.
|
|
dimanche 28 octobre 2007 à 16:54:41 |
Re : Solveur Sudoku ?
|
dimanche 28 octobre 2007 à 18:27:12 |
Re : Solveur Sudoku ?

Rehodi
|
desolé je pense que je me suis mal exprimer , je voulais en fait savoir comment fonctionne le backtraicking pour python. encore deolé si je me suis mal exprimé
|
|
lundi 29 octobre 2007 à 09:43:39 |
Re : Solveur Sudoku ?

aera group
|
Ok, je préfer ça !!! La technique de backtracking (et non backtraicking ) se traduit litéralement par "retour sur piste". En gros, cette technique employé dans certains jeux consiste à mémorisé la situation à un instant t. On joue une case au hasar à un instant t1. Si tous se passe bien, on mémorise la situation à l'instant t1 et on recommence à joué. Si il y a une erreur, on revient à la situation t et on joue d'une autre manière. Pour mettre ça en aplication, il faudrait numéroté toutes les cases de la grille avec des coordonées (par exemple faire un tuple (1,1) pour la première case en haut à gauche). on utilse ensuite un dictionnaire pour mémoriser la situation : si la case (1,1) à le nombre 4 on aura un dico de ce genre : {(1,1),4}. On créé 3 variable : dico = {(1,1),4} # Je viens d'en parler case = (1,2) # La case choisit pour faire les tests nb_test = 2 # C'est le nombre que l'on va mettre dans la case
On effectue le test (vérification des régles). Si tout se passe bien, on ajoute la case et sa valeur au dictionnaire, on choisit une autre case avec un autre nombre à tester. Si il y a une incohérence on réédite la variable nb_test avec le nombre supérieur. Si on est déja à 9, on peut estimer qu'il n'y a pas de solution pour cette case ! Mais cette technique à ses limites : au Sudoku, certaines cases n'ont pas de containe au début de la partie. Toutes les valeurs sont possible ! Il ne faudrait tester alors que les cases qui on des contraintes (tout le problème sera de déterminer les case qui n'on pas de containte) ! Ensuite, certaines cases peuvent avoir plusieurs solutions, donc la encore il y a un petit soucit. Enfin, si tu arrive à régler ces deux problèmes et si 'il n'y en a pas d'autre (et oui, je ne sais pas si j'ai pensé à tous les bug possible !), il faut savoir que le temp de traitement risque d'être long ! Cette technique de backtracking est à mon avis pas très adapté au Sudoku ! À ce niveau, tu dois être un peu dégouté, mais j'ai pau être une petite solution pour toi : http://www.pythonfrance.com/codes/GENERER-NOUVEAUX-SUDOKU-AVEC-LEURS-SOLUTIONS_41623.aspx Je ne sais pas ce que sa vaut je ne l'ai pas testé ni étudié ! Voila, je pense avoir été assez clair, mais je ne sais pas si ça te convient. Respasse par le forum si ça ne te conviens pas ! Bonne continuation et bon courage ! _______ Aéra  --------------------------- Aide en Python : - http://www.pythonfrance.com/infomsg_AIDE-OBTENIR-INFORMATION-WINDOWS_989712.aspx - http://www.pythonfrance.com/codes/TUTORIEL-INTRODUCTION-WXPYTHON_43203.aspx - http://www.pythonfrance.com/codes/TUTORIEL-COMPILATION-AVEC-PY2EXE_41249.aspx
|
|
Cette discussion est classée dans : grille, valeur, donné, sudoku, solveur
Répondre à ce message
Sujets en rapport avec ce message
variable assossié à une Entry [ par xilure ]
dans mon script j'aimerais pouvoir rentrer dans un champ d'entré (Entry avec Tkinter), une valeur numerique qui soit reutilisable dans un calcule que
Récupérer enter [ par bowbz ]
Bonjour,Je débute sous python et j'aurai besoin d'un petit conseil. Dans un exo de mon cours, on demande d'écrire un script qui attend une valeur qu'o
python sur une machine local [ par mataxa ]
Salut a tous,je veux creer un petit logiciel qui fait l'analyse de 6 valeur qui est entre dynamiquement par l'utilisateur et une seule variable dans l
Tkinter:Stocker et Afficher la valeur d'un Entry [ par djisse95 ]
Bonjour a tous! Je debute avec Tkinter,et je voudrais savoir, pourquoi ce code ne marche pas, et comment faire pour qu'il marche!Le but de ce code est
griser des textCtrl sous wx [ par mataxa ]
Je veux faire un petit programme qui fais l'analyse de 4 valeur. Mais j'ai besoin de faire 4 teste distinct et j'aimerais blocquer les valeur suivant
changement de données dans un fichier inp [ par mil7 ]
Bonjour, Je me mets à Python... J'ai besoin d'aller chercher la valeur d'un parametre dans un fichier excel puis de remplacer dans un fichier .inp l'a
opération simple ...et pourtant compliquée...et pourtant simple...et p.... [ par dojh ]
Bonjour à tousEn pleine initiation Python, mais aussi en prise de tête, mais c'est bien, ça fait travailler le cerveau...L'idée, c'est qu'avec l'impor
Valeur de sortie d'une fonction [Très débutant] [ par reveurduciel ]
Bonjour Je suis présentement en train de créer un petit programme de simulation hydraulique avec python que je ne maitrise pas encore très bien, même
Algorithme Python parité [HELP] [ par Lyd3n ]
Bonjour, j'ai besoin d'aide pour un programme que je dois rendre a un professeur qui m'a poser des contraintes : je ne dois utiliser que "[i]input[/i
Demande aide pour evenement sur widget Canvas [ par imothep21 ]
Bonjour tout le monde, Donc voila, mon but est de réaliser un jeu de picross (logigraphe) avec python, dans le code ci dessous, j'ai implémenté une f
Livres en rapport
|
Derniers Blogs
ENUMERABLECOLLECTIONENUMERABLECOLLECTION par Matthieu MEZIL
Prenons le scénario suivant. On utilise MVVM. On a les deux classes suivantes dans le model : public class Child { } public class Parent { private ObservableCollection < Child > _children; public ObservableCollection < Child > Children { get {...
Cliquez pour lire la suite de l'article par Matthieu MEZIL [HS] CHROME 6 + MOI = COUP DE GUEULE ![HS] CHROME 6 + MOI = COUP DE GUEULE ! par JeremyJeanson
Attention, le poste qui suit n'est pas la complainte d'une personne : Qui n'aime pas Chrome. D'un anti Google. D'un développeur qui a un poil énorme dans la main. Ceux qui me fréquentent savent que je change de navigateur favori tous les 2 ou 3 mois afin ...
Cliquez pour lire la suite de l'article par JeremyJeanson [WP7] UTILISER UN WRAPPANEL DANS UNE APPLICATION WINDOWS PHONE 7[WP7] UTILISER UN WRAPPANEL DANS UNE APPLICATION WINDOWS PHONE 7 par Audrey
Lors de la réalisation de ma 2ème application Windows Phone 7, j'ai souhaité utiliser un WrapPanel pour afficher plusieurs photos. Mais le contrôle WrapPanel ne fait pas parti de la liste des contrôles inclus dans le SDK de la version Beta des outils pour...
Cliquez pour lire la suite de l'article par Audrey [WP7] BESOIN D'AVOIR DES DONNéES EN CACHE[WP7] BESOIN D'AVOIR DES DONNéES EN CACHE par Nicolas
Les développeurs ASP.NET ont l'habitude de mettre des données en cache pour éviter de requêter a chaque fois la base de données. Et il est toujours utilie de penser que vos utilisateurs mobiles n'ont pas troujours une super connexion 3G/WIFI et un for...
Cliquez pour lire la suite de l'article par Nicolas [TFS] COMMENT FORCER LA SAISIE D'UN AREA OU ITERATION[TFS] COMMENT FORCER LA SAISIE D'UN AREA OU ITERATION par cyril
Lorsque l'on créé un Work Item dans TFS, il est possible de le classer dans un "area" et dans une "iteration". Dans la plupart des types de projet, un "area" correspond à une catégorie, une "iteration" à un numéro de version. Il est possible de cré...
Cliquez pour lire la suite de l'article par cyril
Forum
RE : PYTHON 3.0RE : PYTHON 3.0 par aera group
Cliquez pour lire la suite par aera group RE : PYTHON 3.0RE : PYTHON 3.0 par xeolin
Cliquez pour lire la suite par xeolin RE : PYTHON 3.0RE : PYTHON 3.0 par aera group
Cliquez pour lire la suite par aera group
Logiciels
uTorrent (2.0.4)UTORRENT (2.0.4)C'est un client BitTorrent très puissant et très performant. Comme son nom l'indique, uTorrent (m... Cliquez pour télécharger uTorrent Bureau de Gestion - ERP Devis Facturation (2.02)BUREAU DE GESTION - ERP DEVIS FACTURATION (2.02)- Version gratuite du 10/06/2010
Le Bureau de Gestion est un logiciel dédié à la gestion de l'en... Cliquez pour télécharger Bureau de Gestion - ERP Devis Facturation 4Videosoft Transfert iPod Mac (3.2.08)4VIDEOSOFT TRANSFERT IPOD MAC (3.2.08)4Videosoft Transfert iPod-Mac caractérise principalement à transférer les fichiers iPod vers Mac.... Cliquez pour télécharger 4Videosoft Transfert iPod Mac 4Videosoft HD Convertisseur (3.3.08)4VIDEOSOFT HD CONVERTISSEUR (3.3.08)Etant le meilleur HD Vidéo Convertisseur, 4Videosoft HD Convertisseur, vous pouvez regarder la vi... Cliquez pour télécharger 4Videosoft HD Convertisseur 4Videosoft Transfert iPad Mac (3.2.08)4VIDEOSOFT TRANSFERT IPAD MAC (3.2.08)4Videosoft Transfert iPad-Mac est un logiciel managérial iPad professionnel qui a des fonctions i... Cliquez pour télécharger 4Videosoft Transfert iPad Mac
|