Partage
  • Partager sur Facebook
  • Partager sur Twitter

mot croisé[urgent]

17 septembre 2017 à 5:04:49

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.

-
Edité par Yassir649 17 septembre 2017 à 5:07:49

  • Partager sur Facebook
  • Partager sur Twitter
18 septembre 2017 à 9:59:56

Le message qui suit est une réponse automatique activée par un membre de l'équipe. Les réponses automatiques leur permettent d'éviter d'avoir à répéter de nombreuses fois la même chose ce qui leur fait gagner du temps et leur permet de s'occuper des sujets qui méritent plus d'attention plus facilement.
Nous sommes néanmoins ouverts et si vous avez une question ou une remarque, n'hésitez pas à contacter la personne en question par Message Privé.

Manque de recherche

Bonjour. Vous êtes ici sur un forum d'entraide communautaire et non pas sur un forum de demande de service, le but n'est donc pas de fournir une réponse toute faite ou de directement fournir la solution à quiconque viendrait sans la moindre trace. Afin d'obtenir de l'aide et une solution à votre problème, il est fortement recommandé de présenter clairement l'état actuel du problème en nous fournissant :

  • Un descriptif clair et précis du problème
  • La tentative actuelle de résolution que vous avez effectué
  • Le résultat attendu et le résultat actuel
  • Toutes pistes de recherches pouvant aider à la résolution

Je ferme ce sujet et je vous invite à en ouvrir un nouveau présentant ces différentes informations.

  • Partager sur Facebook
  • Partager sur Twitter

Je ne suis plus modérateur, ne me contactez plus pour des demandes, je n'y répondrai pas.