Bonjour, j'ai un travail à faire et jviens pas demander des codes, mais plutôt une idée d'algorithme parce que ça fait 20h que je bloque dessus (alors qu'il est supposé prendre 10h ) du coup j'aurais besoin d'aide de personnes plus intelligentes.
En fait je dois générer une grille de mot croisé 10x10 chaque mot complet sont suivi d'une case noir, ça c'est pas si compliqué parce qu'il y a beaucoup d'exemple sur internet, mais le truc compliqué c'est que j'ai une contrainte qui fait que chaque rangée et colonne doivent contenir un ou deux mots. Et ça sa complique toute la chose, parce que tous les algorithmes sur le web ne tient pas compte de cette contrainte.
J'ai aussi pensé à quelque chose : on ajoute colonne par colonne des mots. Du coup à 2 colonnes par exemple, chaque rangée sera composés de 2 lettres et là on vérifie si les 2 lettres de chaque rangée sont le debut d'un mot (nous avons accès à une liste de mot qu'on doit mettre dans le crossboard) si c'est le cas pour chaque rangée, on place le prochain mot dans la colonne sinon on l'enlève et on remplace le mot jusqu'à que ça marche pour toute les rangées ou on décale le mot verticalement. Le problème avec cette methode c'est que ça demande trop de mot qui se coincide horizontalement et verticalement et d'autres problèmes un peu plus compliqué à expliquer.
Du coup, je ne sais plus trop, si quelqu'un aurait une idée
merci d'avance.
Partager