Word Matrix Play

Jeu de mots

Le problème de trouver si un graphique est représentable par les mots est NP-complete. Le but de cette étude est de catégoriser les classes de graphiques comme représentables par les mots ou non représentables par mot, nous avons donc conçu un outil en C ++ pour le même. L'implémentation actuelle se concentre sur l'orientation spécifique du graphique, il peut en outre être amélioré pour vérifier si toutes les orientations d'un graphique sont représentables de mot ou non. Cela augmentera davantage la complexité du temps.

Parallèlement, une implémentation C ++ pour répertorier les paires alternées de lettres d'un mot donné et son graphique correspondant est développé. Avec l'aide de ces outils, nous pouvons énumérer davantage le nombre de graphiques de représentation des mots ou caractériser diverses classes de graphiques, ainsi que d'analyser les données énumérées.