Compare commits
18 Commits
979e865464
...
fc93178303
Author | SHA1 | Date | |
---|---|---|---|
fc93178303 | |||
e4b517168a | |||
e2452c1434 | |||
f9cf15d487 | |||
758d6bb0bb | |||
cb17864265 | |||
0a8c29de74 | |||
8b9175454b | |||
ebea271d49 | |||
90aab55b75 | |||
1563e1bf1d | |||
5e60b32352 | |||
ba5600e65f | |||
78586d42f0 | |||
b6f5850b84 | |||
9dbc9fc89d | |||
57c87fe986 | |||
971f078ee2 |
380
wgamesolv.py
380
wgamesolv.py
@ -1,242 +1,198 @@
|
|||||||
#!/usr/bin/env python
|
#!/usr/bin/env python3
|
||||||
# -*- coding: utf-8 -*-
|
# -*- coding: utf-8 -*-
|
||||||
|
|
||||||
import os
|
|
||||||
import sys
|
|
||||||
import json
|
import json
|
||||||
import argparse
|
import argparse
|
||||||
|
|
||||||
parser = argparse.ArgumentParser(
|
|
||||||
description='Cheating with SUTOM'
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-d',
|
|
||||||
'--dictionary',
|
|
||||||
help='Dictionnaire des mots du jeu',
|
|
||||||
required=True
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-fl',
|
|
||||||
'--firstLetter',
|
|
||||||
help='Première lettre',
|
|
||||||
required=True
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-nb',
|
|
||||||
'--nbLetters',
|
|
||||||
type=int,
|
|
||||||
help='Nombre de lettres, un entier',
|
|
||||||
required=True
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-kl',
|
|
||||||
'--knownLetters',
|
|
||||||
help='Lettres connues, hors première, sans espaces : -kl BE'
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-bl',
|
|
||||||
'--badLetters',
|
|
||||||
help='Lettres non valides, sans espaces : -bl AKL'
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-p',
|
|
||||||
'--pattern',
|
|
||||||
help='Placement, avec des "." pour les inconnues : -p A...T.I.'
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-nd',
|
|
||||||
'--noDoubleLetters',
|
|
||||||
help="Option pour ne chercher que des mots ne contenant qu'une occurence de chaque lettre",
|
|
||||||
action="store_true"
|
|
||||||
)
|
|
||||||
parser.add_argument(
|
|
||||||
'-ft',
|
|
||||||
'--firstTry',
|
|
||||||
type=int,
|
|
||||||
help="Sélectionne des mots commençants par firstLetter et composés de ft voyelles différentes: -ft 4",
|
|
||||||
)
|
|
||||||
|
|
||||||
if not len(sys.argv) > 1:
|
def load_dict(dict_file):
|
||||||
print("-h or --help pour afficher l'aide")
|
try:
|
||||||
exit(1)
|
with open(dict_file, "r") as dico:
|
||||||
|
liste = json.load(dico)
|
||||||
args = parser.parse_args()
|
return liste
|
||||||
|
except Exception as error:
|
||||||
# Dictionary
|
print(f"Impossible d'ouvrir le fichier {dict_file} : {error}")
|
||||||
if args.dictionary:
|
|
||||||
fp = args.dictionary
|
|
||||||
try :
|
|
||||||
f = open(fp)
|
|
||||||
liste = json.load(f)
|
|
||||||
except:
|
|
||||||
print("Impossible d'ouvrir le fichier" + fp)
|
|
||||||
|
|
||||||
# First Letter
|
|
||||||
if args.firstLetter:
|
|
||||||
fl = args.firstLetter
|
|
||||||
else:
|
|
||||||
fl = False
|
|
||||||
|
|
||||||
# Nbr Letters
|
|
||||||
if args.firstLetter:
|
|
||||||
nb = args.nbLetters
|
|
||||||
else:
|
|
||||||
nbLetters = False
|
|
||||||
|
|
||||||
# Pattern
|
|
||||||
if args.pattern:
|
|
||||||
pattern = args.pattern
|
|
||||||
if args.nbLetters and len(pattern) != nb:
|
|
||||||
print("Tu as merdé ta pattern petit scarabé !")
|
|
||||||
exit(2)
|
exit(2)
|
||||||
else:
|
|
||||||
pattern = False
|
|
||||||
|
|
||||||
# Known Letters
|
|
||||||
if args.knownLetters:
|
|
||||||
kl = args.knownLetters
|
|
||||||
else:
|
|
||||||
kl = False
|
|
||||||
|
|
||||||
# Bad Letters
|
|
||||||
if args.badLetters:
|
|
||||||
bl = args.badLetters
|
|
||||||
else:
|
|
||||||
bl = False
|
|
||||||
|
|
||||||
# No Double
|
|
||||||
if args.noDoubleLetters:
|
|
||||||
nd = True
|
|
||||||
else: nd = False
|
|
||||||
|
|
||||||
# First Try
|
|
||||||
if args.firstTry:
|
|
||||||
ft = args.firstTry
|
|
||||||
else: ft = False
|
|
||||||
|
|
||||||
patternFilter = []
|
|
||||||
klFilter = []
|
|
||||||
blFilter = []
|
|
||||||
ftFilter = []
|
|
||||||
|
|
||||||
# Fonction d'élimination de mots contenant plusieurs occurences de lettres
|
|
||||||
def noDouble(mots):
|
def noDouble(mots):
|
||||||
|
# Fonction d'élimination de mots contenant plusieurs occurences de lettres
|
||||||
ndList = []
|
ndList = []
|
||||||
for mot in mots:
|
for mot in mots:
|
||||||
llist = []
|
llist = []
|
||||||
for l in mot:
|
for lettre in mot:
|
||||||
if not l in llist:
|
if lettre not in llist:
|
||||||
llist.append(l)
|
llist.append(lettre)
|
||||||
if len(mot) == len(llist):
|
if len(mot) == len(llist):
|
||||||
ndList.append(mot)
|
ndList.append(mot)
|
||||||
return(ndList)
|
return(ndList)
|
||||||
|
|
||||||
# First Try : sélectionne des mots ayant des chances de valider ou invalider des voyelles
|
|
||||||
def firstTryFilter(mots, ft):
|
def firstTryFilter(mots, max_mots):
|
||||||
vLetters = ['A', 'E', 'I', 'O', 'U', 'Y']
|
'''
|
||||||
|
First Try : sélectionne des mots ayant des chances de valider ou invalider
|
||||||
|
l'une des lettres les plus utilisée en français
|
||||||
|
'''
|
||||||
|
bestLetters = ['E', 'A', 'I', 'R', 'S', 'N', 'T', 'O', 'L', 'U']
|
||||||
bestWords = []
|
bestWords = []
|
||||||
for mot in mots:
|
for mot in mots:
|
||||||
vCount = 0
|
for bestLetter in bestLetters:
|
||||||
for l in mot:
|
if bestLetter in mot:
|
||||||
if l in vLetters:
|
|
||||||
vCount +=1
|
|
||||||
if vCount >= ft:
|
|
||||||
bestWords.append(mot)
|
bestWords.append(mot)
|
||||||
|
bestWords = list(set(bestWords))
|
||||||
|
bestWords = noDouble(bestWords) # Autant maximiser les chances
|
||||||
|
bestWords = bestWords[0:max_mots]
|
||||||
return(bestWords)
|
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 resolv_fl(liste, firstletter):
|
||||||
'''
|
# On ne garde que les mots qui commence par FirstLetter
|
||||||
def patternCheck(pattern, mot, l):
|
return [mot for mot in liste if mot[0] == firstletter]
|
||||||
goodPosCounter = 0
|
|
||||||
for pos in range(len(pattern)):
|
|
||||||
print("Checking : " + l + "against : " + pattern[pos] + " and " + mot[pos])
|
def resolv_len(liste, lenght):
|
||||||
if pattern[pos] == l and mot[pos] == l:
|
# On ne garde que les mots qui ont la bonne longueur
|
||||||
goodPosCounter +=1
|
return [mot for mot in liste if len(mot) == lenght]
|
||||||
print("checked")
|
|
||||||
if goodPosCounter == pattern.count(l):
|
|
||||||
return(0)
|
def resolv_pattern(liste, pattern):
|
||||||
|
# Pattern : élimination des mots ne satisfaisant pas la pattern
|
||||||
|
pattern_dict = {}
|
||||||
|
for lettre in pattern:
|
||||||
|
if lettre != ".":
|
||||||
|
pattern_dict.update({pattern.index(lettre): lettre})
|
||||||
|
MotsOK, MotsKO = [], []
|
||||||
|
for mot in liste:
|
||||||
|
for key in pattern_dict:
|
||||||
|
if mot[key] == pattern_dict[key]:
|
||||||
|
MotsOK.append(mot)
|
||||||
else:
|
else:
|
||||||
return(1)
|
MotsKO.append(mot)
|
||||||
'''
|
liste = [mot for mot in MotsOK if mot not in MotsKO]
|
||||||
|
liste = list(set(liste))
|
||||||
|
return liste
|
||||||
|
|
||||||
# First Letter : élimination des mots ne commençant pas par FirstLetter
|
|
||||||
if fl:
|
|
||||||
goodFl = [mot for mot in liste if mot.startswith(fl)]
|
|
||||||
|
|
||||||
# Nb Lettres : élimination des mots n'ayant pas le bon nombre de lettres
|
def resolv_kl(liste, lettres):
|
||||||
if fl:
|
'''
|
||||||
goodLen = [mot for mot in goodFl if len(mot) == nb]
|
Known Letters : élimination des mots ne comprenant pas
|
||||||
else:
|
les lettres validées (hors pattern)
|
||||||
goodLen = [mot for mot in liste if len(mot) == nb]
|
'''
|
||||||
|
lettres = list(set(list(lettres)))
|
||||||
|
MotsRestants = []
|
||||||
|
for mot in liste:
|
||||||
|
if len(set(lettres).intersection(mot)) == len(lettres):
|
||||||
|
MotsRestants.append(mot)
|
||||||
|
return MotsRestants
|
||||||
|
|
||||||
# First Try
|
|
||||||
if ft:
|
|
||||||
bestWords = noDouble(firstTryFilter(goodLen, ft))
|
|
||||||
|
|
||||||
# Pattern : élimination des mots ne satisfaisant pas la pattern
|
def resolv_bl(liste, lettres):
|
||||||
if pattern:
|
'''
|
||||||
patternCount = len(pattern) - pattern.count(".")
|
Bad Letters : élimination des mots contenant
|
||||||
for mot in goodLen:
|
des lettres invalidées (hors pattern)
|
||||||
patternEval = 0
|
'''
|
||||||
for l in range(len(mot)):
|
lettres = list(set(list(lettres)))
|
||||||
if mot[l] == pattern[l]:
|
MotsSuppr = []
|
||||||
patternEval += 1
|
for mot in liste:
|
||||||
if patternEval == patternCount :
|
for lettre in lettres:
|
||||||
patternFilter.append(mot)
|
if lettre in mot:
|
||||||
|
MotsSuppr.append(mot)
|
||||||
|
for mot in MotsSuppr:
|
||||||
|
try:
|
||||||
|
liste.pop(liste.index(mot))
|
||||||
|
except ValueError:
|
||||||
|
pass
|
||||||
|
return liste
|
||||||
|
|
||||||
# Known Letters : élimination des mots ne comprenant pas les lettres validées (hors pattern)
|
|
||||||
if kl:
|
if __name__ == "__main__":
|
||||||
if patternFilter:
|
parser = argparse.ArgumentParser(
|
||||||
mots = patternFilter
|
description='Cheating with SUTOM'
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-d',
|
||||||
|
'--dictionary',
|
||||||
|
help='Dictionnaire des mots du jeu',
|
||||||
|
required=True
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-fl',
|
||||||
|
'--firstLetter',
|
||||||
|
help='Première lettre',
|
||||||
|
default=False,
|
||||||
|
required=True
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-nb',
|
||||||
|
'--nbLetters',
|
||||||
|
type=int,
|
||||||
|
help='Nombre de lettres, un entier',
|
||||||
|
default=False,
|
||||||
|
required=True
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-kl',
|
||||||
|
'--knownLetters',
|
||||||
|
default=False,
|
||||||
|
help='Lettres connues, hors première, sans espaces : -kl BE'
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-bl',
|
||||||
|
'--badLetters',
|
||||||
|
default=False,
|
||||||
|
help='Lettres non valides, sans espaces : -bl AKL'
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-p',
|
||||||
|
'--pattern',
|
||||||
|
default=False,
|
||||||
|
help='Placement, avec des "." pour les inconnues : -p A...T.I.'
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-nd',
|
||||||
|
'--noDoubleLetters',
|
||||||
|
help="Option pour ne chercher que des mots ne contenant qu'une occurence de chaque lettre",
|
||||||
|
default=False,
|
||||||
|
action="store_true"
|
||||||
|
)
|
||||||
|
parser.add_argument(
|
||||||
|
'-ft',
|
||||||
|
'--firstTry',
|
||||||
|
default=False,
|
||||||
|
type=int,
|
||||||
|
help="Sélectionne des mots commençants par firstLetter et composés de ft voyelles différentes: -ft 4",
|
||||||
|
)
|
||||||
|
|
||||||
|
args = parser.parse_args()
|
||||||
|
|
||||||
|
if args.pattern and args.nbLetters and len(args.pattern) != args.nbLetters:
|
||||||
|
print("Tu as merdé ta pattern petit scarabé !")
|
||||||
|
exit(2)
|
||||||
|
|
||||||
|
liste = load_dict(args.dictionary)
|
||||||
|
liste = resolv_len(liste, args.nbLetters)
|
||||||
|
liste = resolv_fl(liste, args.firstLetter)
|
||||||
|
if args.noDoubleLetters:
|
||||||
|
liste = noDouble(liste)
|
||||||
|
if args.firstTry:
|
||||||
|
liste = firstTryFilter(liste, args.firstTry)
|
||||||
|
if len(liste) == 1:
|
||||||
|
print(f"Essaie : \"{liste[0]}\"")
|
||||||
|
elif len(liste) > 1:
|
||||||
|
print(f"Mots à tester : {liste}")
|
||||||
else:
|
else:
|
||||||
mots = goodLen
|
print("Hmmm... Je crois qu'on s'est perdu...")
|
||||||
for mot in mots:
|
exit(0)
|
||||||
validate = 0
|
if args.knownLetters:
|
||||||
for l in kl:
|
liste = resolv_kl(liste, args.knownLetters)
|
||||||
if l in mot:
|
if args.badLetters:
|
||||||
validate += 1
|
liste = resolv_bl(liste, args.badLetters)
|
||||||
if validate == len(kl):
|
if args.pattern:
|
||||||
klFilter.append(mot)
|
liste = resolv_pattern(liste, args.pattern)
|
||||||
|
if len(liste) > 1:
|
||||||
# Bad Letters : élimination des mots contenant des lettres invalidées (hors pattern)
|
print(liste)
|
||||||
if bl:
|
print(f"Il y a {len(liste)} mots dans la liste")
|
||||||
if klFilter:
|
elif len(liste) == 1:
|
||||||
mots = klFilter
|
print(f"La solution est \"{liste[0]}\".")
|
||||||
elif patternFilter:
|
|
||||||
mots = patternFilter
|
|
||||||
else:
|
else:
|
||||||
mots = goodLen
|
print("Hmmm... Je crois qu'on s'est perdu...")
|
||||||
for mot in mots:
|
|
||||||
invalidate = 0
|
|
||||||
for l in bl:
|
|
||||||
if l in mot and l in pattern:
|
|
||||||
if pattern.count(l) != mot.count(l):
|
|
||||||
invalidate += 1
|
|
||||||
elif l in mot:
|
|
||||||
invalidate += 1
|
|
||||||
if invalidate == 0:
|
|
||||||
blFilter.append(mot)
|
|
||||||
|
|
||||||
# Affiche du résultat
|
|
||||||
if pattern and kl and bl:
|
|
||||||
print(", ".join(blFilter))
|
|
||||||
print(str(len(blFilter)) + " mots dans la liste" )
|
|
||||||
elif pattern and kl:
|
|
||||||
print(", ".join(klFilter))
|
|
||||||
print(str(len(klFilter)) + " mots dans la liste" )
|
|
||||||
elif pattern:
|
|
||||||
print(", ".join(patternFilter))
|
|
||||||
print(str(len(patternFilter)) + " mots dans la liste" )
|
|
||||||
elif kl and bl:
|
|
||||||
print(", ".join(blFilter))
|
|
||||||
print(str(len(blFilter)) + " mots dans la liste" )
|
|
||||||
elif bl and pattern:
|
|
||||||
print(", ".join(blFilter))
|
|
||||||
print(str(len(blFilter)) + " mots dans la liste" )
|
|
||||||
elif ft:
|
|
||||||
print(", ".join(bestWords))
|
|
||||||
print(str(len(bestWords)) + " mots dans la liste" )
|
|
||||||
else:
|
|
||||||
print(", ".join(goodLen))
|
|
||||||
print(str(len(goodLen)) + " mots dans la liste" )
|
|
||||||
|
Loading…
Reference in New Issue
Block a user