Discussion :

[charlybapt]

Bonjour, nous sommes 2 amis qui tentons de mieux connaitre turbo pascal et nous nous sommes lancés le défi de générer un tableau (9x9 cases) de type sudoku , c'est à dire qu'il n'y ait qu'une fois chaque chiffre dans une colonne , dans une ligne et dans un pavé (3x3) mais je pense que vous voyez tous ce que c'est.

Nous cherchons juste à créer ce tableau rempli.
On n'a pour l'instant que créé une ligne , elle contient 9 éléments tous différents allant de 1 à 9 et disposés aléatoirement (nous avons créé une procédure pour cela utilisant randomize).
Mais nous nous demandons si c'est le bon moyen pour commencer, car il nous est difficile de trouver les conditions à imposer par la suite pour les colonnes et les pavés...

Nous voudrions juste savoir si quelqu'un s'est déjà intéressé à ce problème en turbo pascal où plus simplement si vous aviez des idées à nous proposer.

Nous ne connaissons ce logiciel que depuis quelques séances et nos connaissances sont assez limitées , cependant nous lisons le tutoriel de ce site (qui est très bien ceci dit) en cherchant des méthodes adaptées à la génération des tableaux.
Ce serait donc très aimable de nous aider , que ce soit par des idées pour la méthode ou par l'envoi d'exemples utilisant ce type de génération pour que l'on puisse comprendre la création de ce tableau.
merci d'avance.

[Alcatîz]

Bonjour et bienvenue !

Plus qu'une question de langage, il s'agit avant tout d'un problème d'algorithme.
La question est donc déplacée dans le forum ad hoc.

Une recherche avancée avec le mot clé "sudoku" devrait déjà fournir pas mal d'éléments de réponse.

[random]

il y a déjà un long post ici sur ce problème
d'une façon générale on commence par créer un solveur
capable de résoudre tous les problèmes de sudoku
et qui vérifie que les solutions répondent aux contraintes
vous trouverez de très nombreux exemples de solveur
le solveur doit comporter un module essai erreur retour


quand on dispose du solveur on passe au générateur en inhibant la
fonction essai erreur du solveur
pour cela on ajoute des nombres au hasard parmi les possibiltés restantes dans une grille vide jusqu'à ce que le solveur trouve la solution
à ce moment on peut à partir de la position avant le dernier ajout
rajouter des nombres pour faire un problème plus simple
en enlever en reactivant le module essai erreur du solveur pour faire
un problème plus compliqué
on peut toujours chercher au hasard une grille valide mais les possibilités
sont faibles et la puissance de calcul nécessaire importante
dans ce cas il est préférable de travailler àpartir des quates carrés situés
aux quatres coins