partage/lcm-crossword-generator
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Slight tweaks to operational parameters.

Browse source
This commit is contained in:
Gonçalo S. Martins 2016-05-18 19:50:31 +01:00
parent bf22862ffa
commit 471adb3693
1 changed files with 4 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
crossword_generator.py
View file

@ -175,7 +175,7 @@ def generate_grid(words, dim):
Assumptions:
Each possibility is a dictionary of the kind:
p["word"] = the actual string
p["location"] = the [i,j] list with the location
p["location"] = the [i,j] (i is row and j is col) list with the location
p["D"] = the direction of the possibility (E for ->, S for down)
"""
#print("Generating {} grid with {} words.".format(dim, len(words)))
@ -197,6 +197,7 @@ def generate_grid(words, dim):
# Fill in grid
occupancy = 0
# TODO: Add other limits: time, tries, no more words, etc
while occupancy < 0.5:
# Add new possibility
new = possibilities.pop(random.randint(0, len(possibilities)-1))
@ -219,9 +220,9 @@ def generate_grid(words, dim):
possibilities = [x for x in possibilities if is_valid(x, grid) and x["word"] not in added_strings]
# Generate new possibilities, if needed
while len(possibilities) < 30:
while len(possibilities) < 5:
print("Getting new words!")
sample = draw_words(words, 1000)
sample = draw_words(words, 1200)
possibilities.extend(generate_possibilities(sample, dim))
possibilities = [x for x in possibilities if is_valid(x, grid) and x["word"] not in added_strings]