Compare commits
13 Commits
brunus
...
cb17864265
| Author | SHA1 | Date | |
|---|---|---|---|
| cb17864265 | |||
| 0a8c29de74 | |||
| 8b9175454b | |||
| ebea271d49 | |||
| 90aab55b75 | |||
| 1563e1bf1d | |||
| 5e60b32352 | |||
| ba5600e65f | |||
| 78586d42f0 | |||
| b6f5850b84 | |||
| 9dbc9fc89d | |||
| 57c87fe986 | |||
| 971f078ee2 |
26
README.md
26
README.md
@@ -1,19 +1,16 @@
|
|||||||
# wgamesolv
|
# wgamesolv
|
||||||
|
|
||||||
WARNING : le dictionnaire fr_FR.json n'est plus à jour. Il doit soit être mis à jour soit remplacé par des dictionnaires de mots en x lettres, comme le nouveau fr_A_10letters.json (mots de 10 lettres commençants par la letre A) qui lui est à jour (le 26 fév. 2026).
|
|
||||||
|
|
||||||
Words Games Solver.
|
Words Games Solver.
|
||||||
Script d'aide à la résolution des jeux de mots style Wordle, SUTOM, mots-croisés, Scrabble...
|
Script d'aide à la résolution des jeux de mots style wordle
|
||||||
On a fait ça pour s'amuser, pas spécialement pour tricher aux jeux de mots.
|
|
||||||
Auteurs : AntoineVe, Brunus.
|
|
||||||
Courageux testeur des 1ères versions et précieux apporteur d'idées: DarKou.
|
|
||||||
Licence : MIT
|
|
||||||
|
|
||||||
Utilisation : wgamesolv.py -d dictionnaire.json -nb 7 (autres options)
|
Utilisation : wgamesolv.py -fl L -nb 7 (autres options)
|
||||||
|
|
||||||
-d, --dictionary : dictionnaire à utiliser
|
-d, --dictionary : dictionnaire à utiliser
|
||||||
ex : -d fr_Fc.json
|
ex : -d SutomList.json
|
||||||
Trois dictionnaires ont été fusionnés pour n'en faire qu'un : Wordle, SUTOM et l'officiel du Scrabble
|
Les dictionnaires sont récupérables ici :
|
||||||
|
https://framagit.org/JonathanMM/sutom/-/blob/main/ts/mots/listeMotsProposables.ts
|
||||||
|
Et :
|
||||||
|
https://raw.githubusercontent.com/LouanBen/wordle-fr/main/mots.txt
|
||||||
|
|
||||||
-fl, --firstLetter : première lettre du mot
|
-fl, --firstLetter : première lettre du mot
|
||||||
ex : -fl C
|
ex : -fl C
|
||||||
@@ -25,7 +22,7 @@ ex : -nb 7
|
|||||||
-ft, --firstTry : optimise le premier essai en sortant les mots de -nb lettres, commençant par -fl lettre, ne contenant aucune lettre en plusieurs occurence et contenant -ft voyelles.
|
-ft, --firstTry : optimise le premier essai en sortant les mots de -nb lettres, commençant par -fl lettre, ne contenant aucune lettre en plusieurs occurence et contenant -ft voyelles.
|
||||||
ex : -ft 4
|
ex : -ft 4
|
||||||
Cette option peut être utilisée pour le tout premier essai, pour optimiser les chances d'avoir des lettres validées.
|
Cette option peut être utilisée pour le tout premier essai, pour optimiser les chances d'avoir des lettres validées.
|
||||||
Cette option est ensuite inutile ou contre-productive pour les essais suivants et ne peut pas être utilisée avec la pattern.
|
Cette option est ensuite inutile ou contre-productive pour les essais suivants.
|
||||||
|
|
||||||
-nd, --noDoubleLetters : filtre les mots composé d'une seule occurence de chaque lettre.
|
-nd, --noDoubleLetters : filtre les mots composé d'une seule occurence de chaque lettre.
|
||||||
|
|
||||||
@@ -35,8 +32,7 @@ ex : -kl AEP
|
|||||||
-bl, --badLetters : lettres déjà invalidées
|
-bl, --badLetters : lettres déjà invalidées
|
||||||
ex : -bl ZTOR
|
ex : -bl ZTOR
|
||||||
|
|
||||||
-p, --pattern : lettres validées et bien placées, lettres connues et mal placées, séparée par des '.' pour les lettres non validées
|
-p, --pattern : lettres validées et bien placées, séparée par des '.' pour les lettres non validées
|
||||||
Les lettres en caps sont les lettres connues et bien placées, les lettres en minuscules sont les lettres connues mais mal placées
|
ex : -p L..I... (le mots était LUCIOLE)
|
||||||
ex : -p L.uI... (le mots était LUCIOLE)
|
|
||||||
|
|
||||||
Exemple complet : wgamesolv.py -d fr_FR.json -nb 7 -fl L -p L.uI... -kl U -bl AMNR
|
Exemple complet : wgamesolv.py -d SutomList.json -nb 7 -fl L -p L..I... -kl E -bl AMNR
|
||||||
|
|||||||
149442
SutomList.json
Normal file
149442
SutomList.json
Normal file
File diff suppressed because it is too large
Load Diff
1
WordleList.json
Normal file
1
WordleList.json
Normal file
File diff suppressed because one or more lines are too long
5071
fr_A_10letters.json
5071
fr_A_10letters.json
File diff suppressed because it is too large
Load Diff
File diff suppressed because one or more lines are too long
164
wgamesolv.py
164
wgamesolv.py
@@ -3,7 +3,6 @@
|
|||||||
|
|
||||||
import json
|
import json
|
||||||
import argparse
|
import argparse
|
||||||
from random import shuffle
|
|
||||||
|
|
||||||
|
|
||||||
def load_dict(dict_file):
|
def load_dict(dict_file):
|
||||||
@@ -11,8 +10,8 @@ def load_dict(dict_file):
|
|||||||
with open(dict_file, "r") as dico:
|
with open(dict_file, "r") as dico:
|
||||||
liste = json.load(dico)
|
liste = json.load(dico)
|
||||||
return liste
|
return liste
|
||||||
except Exception as error:
|
except:
|
||||||
print(f"Impossible d'ouvrir le fichier {dict_file} : {error}")
|
print("Impossible d'ouvrir le fichier" + fp)
|
||||||
exit(2)
|
exit(2)
|
||||||
|
|
||||||
|
|
||||||
@@ -20,38 +19,48 @@ def noDouble(mots):
|
|||||||
# Fonction d'élimination de mots contenant plusieurs occurences de lettres
|
# Fonction d'élimination de mots contenant plusieurs occurences de lettres
|
||||||
ndList = []
|
ndList = []
|
||||||
for mot in mots:
|
for mot in mots:
|
||||||
if len(list(mot)) == len(set(list(mot))):
|
llist = []
|
||||||
|
for l in mot:
|
||||||
|
if not l in llist:
|
||||||
|
llist.append(l)
|
||||||
|
if len(mot) == len(llist):
|
||||||
ndList.append(mot)
|
ndList.append(mot)
|
||||||
return ndList
|
return(ndList)
|
||||||
|
|
||||||
|
def firstTryFilter(mots, max_mots):
|
||||||
def firstTryFilter(mots, max_mots, pattern):
|
|
||||||
'''
|
'''
|
||||||
First Try : sélectionne des mots ayant des chances de valider ou invalider
|
First Try : sélectionne des mots ayant des chances de valider ou invalider
|
||||||
l'une des lettres les plus utilisée en français.
|
l'une des lettres les plus utilisée en français
|
||||||
'''
|
'''
|
||||||
if pattern:
|
|
||||||
return mots # Inhibe le filtre si on utilise aussi un pattern
|
|
||||||
else:
|
|
||||||
bestLetters = ['E', 'A', 'I', 'R', 'S', 'N', 'T', 'O', 'L', 'U']
|
bestLetters = ['E', 'A', 'I', 'R', 'S', 'N', 'T', 'O', 'L', 'U']
|
||||||
bestWords = []
|
bestWords = []
|
||||||
shuffle(mots)
|
|
||||||
mots = mots[:100]
|
|
||||||
for mot in mots:
|
for mot in mots:
|
||||||
for bestLetter in bestLetters:
|
for bestLetter in bestLetters:
|
||||||
if bestLetter in mot:
|
if bestLetter in mot:
|
||||||
bestWords.append(mot)
|
bestWords.append(mot)
|
||||||
bestWords = list(set(bestWords))
|
bestWords = list(set(bestWords))
|
||||||
bestWords_noDouble = noDouble(bestWords) # Autant maximiser les chances
|
bestWords = noDouble(bestWords) # Autant maximiser les chances
|
||||||
if len(bestWords_noDouble) > 0:
|
bestWords = bestWords[0:max_mots]
|
||||||
bestWords = bestWords_noDouble
|
return(bestWords)
|
||||||
bestWords = bestWords[:max_mots]
|
|
||||||
return bestWords
|
|
||||||
|
|
||||||
|
# Fonction de comparaison des lettres d'un mot, avec celle de la pattern
|
||||||
|
# Plus nécessaire actuellement mais peut être dans une prochaine vie
|
||||||
|
'''
|
||||||
|
def patternCheck(pattern, mot, l):
|
||||||
|
goodPosCounter = 0
|
||||||
|
for pos in range(len(pattern)):
|
||||||
|
print("Checking : " + l + "against : " + pattern[pos] + " and " + mot[pos])
|
||||||
|
if pattern[pos] == l and mot[pos] == l:
|
||||||
|
goodPosCounter +=1
|
||||||
|
print("checked")
|
||||||
|
if goodPosCounter == pattern.count(l):
|
||||||
|
return(0)
|
||||||
|
else:
|
||||||
|
return(1)
|
||||||
|
'''
|
||||||
|
|
||||||
def resolv_fl(liste, firstletter):
|
def resolv_fl(liste, firstletter):
|
||||||
# On ne garde que les mots qui commence par FirstLetter
|
# On ne garde que les mots qui commence par FirstLetter
|
||||||
firstletter = firstletter.upper()
|
|
||||||
return [mot for mot in liste if mot[0] == firstletter]
|
return [mot for mot in liste if mot[0] == firstletter]
|
||||||
|
|
||||||
|
|
||||||
@@ -60,55 +69,53 @@ def resolv_len(liste, lenght):
|
|||||||
return [mot for mot in liste if len(mot) == lenght]
|
return [mot for mot in liste if len(mot) == lenght]
|
||||||
|
|
||||||
|
|
||||||
def resolv_pattern(liste, pattern):
|
# First Try
|
||||||
|
#if ft:
|
||||||
|
# bestWords = noDouble(firstTryFilter(goodLen, ft))
|
||||||
|
|
||||||
# Pattern : élimination des mots ne satisfaisant pas la pattern
|
# Pattern : élimination des mots ne satisfaisant pas la pattern
|
||||||
pattern_dict, not_pattern_dict = {}, {}
|
#if pattern:
|
||||||
for lettre in pattern:
|
# patternCount = len(pattern) - pattern.count(".")
|
||||||
if lettre != "." and lettre.isupper():
|
# for mot in goodLen:
|
||||||
pattern_dict.update({pattern.index(lettre): lettre})
|
# patternEval = 0
|
||||||
if lettre != "." and lettre.islower():
|
# for l in range(len(mot)):
|
||||||
not_pattern_dict.update({pattern.index(lettre): lettre.upper()})
|
# if mot[l] == pattern[l]:
|
||||||
MotsOK, MotsKO = [], []
|
# patternEval += 1
|
||||||
for mot in liste:
|
# if patternEval == patternCount :
|
||||||
for key in pattern_dict:
|
# patternFilter.append(mot)
|
||||||
if mot[key] == pattern_dict[key]:
|
#
|
||||||
MotsOK.append(mot)
|
# Known Letters : élimination des mots ne comprenant pas les lettres validées (hors pattern)
|
||||||
else:
|
#if kl:
|
||||||
MotsKO.append(mot)
|
# if patternFilter:
|
||||||
for key in not_pattern_dict:
|
# mots = patternFilter
|
||||||
if mot[key] == not_pattern_dict[key]:
|
# else:
|
||||||
MotsKO.append(mot)
|
# mots = goodLen
|
||||||
MotsKO = set(MotsKO)
|
# for mot in mots:
|
||||||
liste = [mot for mot in MotsOK if mot not in MotsKO]
|
# validate = 0
|
||||||
liste = list(set(liste))
|
# for l in kl:
|
||||||
return liste
|
# if l in mot:
|
||||||
|
# validate += 1
|
||||||
|
# if validate == len(kl):
|
||||||
|
# klFilter.append(mot)
|
||||||
|
|
||||||
|
# Bad Letters : élimination des mots contenant des lettres invalidées (hors pattern)
|
||||||
def resolv_kl(liste, lettres):
|
#if bl:
|
||||||
'''
|
# if klFilter:
|
||||||
Known Letters : élimination des mots ne comprenant pas
|
# mots = klFilter
|
||||||
les lettres validées (hors pattern)
|
# elif patternFilter:
|
||||||
'''
|
# mots = patternFilter
|
||||||
lettres = list(set(list(lettres.upper())))
|
# else:
|
||||||
MotsRestants = []
|
# mots = goodLen
|
||||||
for mot in liste:
|
# for mot in mots:
|
||||||
if len(set(lettres).intersection(mot)) == len(lettres):
|
# invalidate = 0
|
||||||
MotsRestants.append(mot)
|
# for l in bl:
|
||||||
return MotsRestants
|
# if l in mot and l in pattern:
|
||||||
|
# if pattern.count(l) != mot.count(l):
|
||||||
|
# invalidate += 1
|
||||||
def resolv_bl(liste, lettres):
|
# elif l in mot:
|
||||||
'''
|
# invalidate += 1
|
||||||
Bad Letters : élimination des mots contenant
|
# if invalidate == 0:
|
||||||
des lettres invalidées (hors pattern)
|
# blFilter.append(mot)
|
||||||
'''
|
|
||||||
lettres = list(set(list(lettres.upper())))
|
|
||||||
MotsSuppr = []
|
|
||||||
for mot in liste:
|
|
||||||
for lettre in lettres:
|
|
||||||
if lettre in mot:
|
|
||||||
MotsSuppr.append(mot)
|
|
||||||
return [mot for mot in liste if mot not in MotsSuppr]
|
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
if __name__ == "__main__":
|
||||||
@@ -125,7 +132,8 @@ if __name__ == "__main__":
|
|||||||
'-fl',
|
'-fl',
|
||||||
'--firstLetter',
|
'--firstLetter',
|
||||||
help='Première lettre',
|
help='Première lettre',
|
||||||
default=False
|
default=False,
|
||||||
|
required=True
|
||||||
)
|
)
|
||||||
parser.add_argument(
|
parser.add_argument(
|
||||||
'-nb',
|
'-nb',
|
||||||
@@ -151,7 +159,7 @@ if __name__ == "__main__":
|
|||||||
'-p',
|
'-p',
|
||||||
'--pattern',
|
'--pattern',
|
||||||
default=False,
|
default=False,
|
||||||
help='Placement : bien placée en majuscule, mal placée en minuscule et non existante par un \'.\'. E.g. : Ra..e.T'
|
help='Placement, avec des "." pour les inconnues : -p A...T.I.'
|
||||||
)
|
)
|
||||||
parser.add_argument(
|
parser.add_argument(
|
||||||
'-nd',
|
'-nd',
|
||||||
@@ -170,24 +178,26 @@ if __name__ == "__main__":
|
|||||||
|
|
||||||
args = parser.parse_args()
|
args = parser.parse_args()
|
||||||
|
|
||||||
if args.pattern and args.nbLetters and len(args.pattern) != args.nbLetters:
|
if args.pattern and args.nbLetters and len(pattern) != nb:
|
||||||
print("Tu as merdé ta pattern petit scarabé !")
|
print("Tu as merdé ta pattern petit scarabé !")
|
||||||
exit(2)
|
exit(2)
|
||||||
|
|
||||||
|
# Known Letters
|
||||||
|
kl = args.knownLetters
|
||||||
|
|
||||||
|
# Bad Letters
|
||||||
|
bl = args.badLetters
|
||||||
|
|
||||||
|
# First Try
|
||||||
|
ft = args.firstTry
|
||||||
|
|
||||||
liste = load_dict(args.dictionary)
|
liste = load_dict(args.dictionary)
|
||||||
liste = resolv_len(liste, args.nbLetters)
|
liste = resolv_len(liste, args.nbLetters)
|
||||||
if args.firstLetter:
|
|
||||||
liste = resolv_fl(liste, args.firstLetter)
|
liste = resolv_fl(liste, args.firstLetter)
|
||||||
if args.pattern:
|
|
||||||
liste = resolv_pattern(liste, args.pattern)
|
|
||||||
if args.noDoubleLetters:
|
if args.noDoubleLetters:
|
||||||
liste = noDouble(liste)
|
liste = noDouble(liste)
|
||||||
if args.knownLetters:
|
|
||||||
liste = resolv_kl(liste, args.knownLetters)
|
|
||||||
if args.badLetters:
|
|
||||||
liste = resolv_bl(liste, args.badLetters)
|
|
||||||
if args.firstTry:
|
if args.firstTry:
|
||||||
liste = firstTryFilter(liste, args.firstTry, args.pattern)
|
liste = firstTryFilter(liste, args.firstTry)
|
||||||
if len(liste) == 1:
|
if len(liste) == 1:
|
||||||
print(f"Essaie : \"{liste[0]}\"")
|
print(f"Essaie : \"{liste[0]}\"")
|
||||||
elif len(liste) > 1:
|
elif len(liste) > 1:
|
||||||
|
|||||||
Reference in New Issue
Block a user