Bonjour,
 
bien que je n'aime pas vraiment les mots croisés, il m'a pris l'idée un jour de réfléchir à la façon de les générer automatiquement sur PC. Je voulais que le programme puisse placer lui-même les cases noires mais qu'il en génère le moins possible (afin d'obtenir un tau de case noir de 15% environ). Après quelques longues soirées de réflexion sur le sujet et beaucoup d'optimisation, je suis parvenu à ce que mon programme soit capable de générer une grille de 30x30 en 30 secondes environ (sur base d'un dictionnaire de +- 250.000 mots).
 
J'ai ensuite voulu comparer la rapidité de mon algorithme à d'autres programmes trouvés sur internet mais je n'en trouve aucun ayant des capacités similaires. Comme je suppose que ca doit bien exister quelque part, je vous pose la question : connaissez vous de bons générateurs de mots croisés (que ce soit français ou dans une autre langue) ?

 
Salut, je vois que tu as réussi a trouvé un algo pour la génération de mot croisé. J'en cherche un sur le net depuis de nombreuse semaine, mais je nen trouve pas vraiment. Pourrais tu me comment tu fais (quel algo, comment il marche,etc..?) pour placer tes mots dans la grille, car ca fait bien 2mois que je suis dessus et mon code sallonge sans résultat. Cependant c super urgent, donc si tu pouvai reelement maider   car j'en ai vraiment besoin.
Merci d'avance

Hello,
 
j'envisage de faire évoluer mon algorithme vers un produit fini commercialisable. Je ne peux donc rien dévoiler sur son fonctionnement. Le but de ma question était de savoir si d'autres programmes arrivaient déjà à ce résultat pour savoir si ça en valait la peine ou non.