Gonçalo S. Martins
|
2f1b728eca
|
Re-organise code in preparation for future optimisation.
Performance didn't really change.
|
2020-12-08 12:55:03 +00:00 |
|
Gonçalo S. Martins
|
45d5535c44
|
The generator is now able to deal with words that are contiguous with ones already existing.
This has a steep price on performance.
|
2017-05-14 21:36:59 +01:00 |
|
Gonçalo S. Martins
|
0409b2a778
|
Second code cleanup of the day.
|
2017-05-14 18:39:42 +01:00 |
|
Gonçalo S. Martins
|
25bdf2b56a
|
... and default timeout is now 10s.
|
2017-05-14 11:50:02 +01:00 |
|
Gonçalo S. Martins
|
cce916c1b5
|
Default target occupancy is now always 0.9, so that time becomes the limiting factor.
|
2017-05-14 11:49:28 +01:00 |
|
Gonçalo S. Martins
|
c3bfc4c103
|
Remove old algorithm.
|
2017-05-14 11:43:12 +01:00 |
|
Gonçalo S. Martins
|
675046e2e9
|
Add the possibility to specify the output file and whether to keep the latex file.
|
2017-05-14 11:40:51 +01:00 |
|
Gonçalo S. Martins
|
7ff4262270
|
Change readme to reflect new performance.
|
2017-05-14 11:30:06 +01:00 |
|
Gonçalo S. Martins
|
ae15f9f7e3
|
Cosmetic change to output.
|
2017-05-14 11:29:25 +01:00 |
|
Gonçalo S. Martins
|
0cdb331cc6
|
A seed word is now no longer needed.
|
2017-05-14 11:28:24 +01:00 |
|
Gonçalo S. Martins
|
1cdfea9887
|
Add tournament selection to possibility generation.
|
2017-05-14 11:15:44 +01:00 |
|
Gonçalo S. Martins
|
ed8ff9fd72
|
Merge branch 'master' of github.com:gondsm/crossword_generator
|
2017-05-14 10:54:21 +01:00 |
|
Gonçalo S. Martins
|
b9ee548d9b
|
Small code cleanup.
|
2017-05-14 10:53:44 +01:00 |
|
Gonçalo S. Martins
|
f2712540a0
|
First steps of the score-based algorithm.
|
2017-05-14 10:35:21 +01:00 |
|
Gonçalo Martins
|
ac11513c5d
|
Set theme jekyll-theme-modernist
|
2016-12-19 21:51:39 +00:00 |
|
Gonçalo S. Martins
|
3e820cf223
|
Consistency pass on the arguments.
|
2016-06-03 21:49:03 +01:00 |
|
Gonçalo S. Martins
|
542db0eae0
|
Move the boundary check to its own function. Add a new algorithm stub.
|
2016-06-03 21:39:42 +01:00 |
|
Gonçalo S. Martins
|
b61bd682bc
|
Add argparsing abilities to the script.
|
2016-06-03 21:16:44 +01:00 |
|
Gonçalo S. Martins
|
214aecc8a7
|
Update readme.
|
2016-05-23 16:57:43 +01:00 |
|
Gonçalo S. Martins
|
08ea72207d
|
Add a new, quicker algorithm for grid generation.
We still have the same issues with higher occupancies.
|
2016-05-23 16:56:04 +01:00 |
|
Gonçalo Martins
|
4b177571a7
|
Update readme.md
|
2016-05-19 10:18:12 +01:00 |
|
Gonçalo S. Martins
|
77045b576e
|
Update readme.
|
2016-05-19 10:05:51 +01:00 |
|
Gonçalo S. Martins
|
526e26c4b8
|
Update readme.
|
2016-05-19 09:59:17 +01:00 |
|
Gonçalo S. Martins
|
ae92ee6427
|
Update readme.
|
2016-05-19 09:58:08 +01:00 |
|
Gonçalo S. Martins
|
62a72706e2
|
Increase default timeout, add parameter for desired occupancy. Update readme.
|
2016-05-19 09:36:05 +01:00 |
|
Gonçalo S. Martins
|
8f249c641d
|
Add a timeout functionality to the grid generation function.
|
2016-05-19 09:27:58 +01:00 |
|
Gonçalo S. Martins
|
ad956cdb3d
|
Fix a bug where the seed word would not be added to the appropriate lists.
|
2016-05-19 09:22:58 +01:00 |
|
Gonçalo S. Martins
|
c653a087bd
|
Fix a couple of off-by-one errors,
The grid now usually has letters in all of the lines and columns.
|
2016-05-19 09:18:53 +01:00 |
|
Gonçalo S. Martins
|
09ee7dd318
|
Improve runtime reporting.
|
2016-05-19 00:32:46 +01:00 |
|
Gonçalo S. Martins
|
6f259f0bae
|
The generator now generates fully connected grids.
|
2016-05-19 00:13:22 +01:00 |
|
Gonçalo S. Martins
|
4410c31e0f
|
The generator now has a very strong preference for connected words.
|
2016-05-19 00:03:45 +01:00 |
|
Gonçalo S. Martins
|
0aaef145fb
|
Code cleanup, documentation cleanup, update readme.
|
2016-05-18 21:25:33 +01:00 |
|
Gonçalo S. Martins
|
759c6bec40
|
Beautify PDF output.
|
2016-05-18 21:14:45 +01:00 |
|
Gonçalo S. Martins
|
471adb3693
|
Slight tweaks to operational parameters.
|
2016-05-18 19:50:31 +01:00 |
|
Gonçalo S. Martins
|
bf22862ffa
|
Fix a bug where the words would be "stuck" to each other end-to-end.
|
2016-05-18 19:40:52 +01:00 |
|
Gonçalo S. Martins
|
16b1a800b1
|
Fix the word repetition bug.
Words are now never repeated.
|
2016-05-18 19:32:40 +01:00 |
|
Gonçalo S. Martins
|
4490328154
|
Words with length < 1 are now rejected.
Words of length 2, I'm looking at you.
|
2016-05-18 19:18:59 +01:00 |
|
Gonçalo S. Martins
|
792383a5d4
|
The invalid possibilities are now correctly removed via list comprehension.
YESSSSSS!
|
2016-05-18 19:11:54 +01:00 |
|
Gonçalo S. Martins
|
09d6a2f21c
|
More teaking to the possibility exclusion rules.
|
2016-05-18 18:03:16 +01:00 |
|
Gonçalo S. Martins
|
8afbe9cc9a
|
Re-implement the word renewal mechanism to ensure better variety.
|
2016-05-18 17:41:06 +01:00 |
|
Gonçalo S. Martins
|
a3b68a2b22
|
Fix a bug where words could be repeated in the grid.
|
2016-05-18 17:35:38 +01:00 |
|
Gonçalo S. Martins
|
c89d8dd0bd
|
The grid generator now reports on current occupancy and is able to get new words.
|
2016-05-18 13:27:16 +01:00 |
|
Gonçalo S. Martins
|
aadf0fa191
|
Minor tweaks to parameters and screen output.
|
2016-05-18 13:20:40 +01:00 |
|
Gonçalo S. Martins
|
ad8bdfd0fd
|
Further refinements to the exclusion rules.
|
2016-05-18 13:18:19 +01:00 |
|
Gonçalo S. Martins
|
b9bc318095
|
Slight tweak to the exclusion rules.
|
2016-05-18 13:10:24 +01:00 |
|
Gonçalo S. Martins
|
c32fc68942
|
Add new rules for possibility exclusion and a new stopping condition.
|
2016-05-18 13:06:23 +01:00 |
|
Gonçalo S. Martins
|
9fc10c4ad5
|
Rename readme file to the correct name.
|
2016-05-18 09:08:39 +01:00 |
|
Gonçalo S. Martins
|
a133dd637c
|
Add readme.
|
2016-05-18 09:07:34 +01:00 |
|
Gonçalo S. Martins
|
9266c6107a
|
Add license.
|
2016-05-18 08:59:26 +01:00 |
|
Gonçalo S. Martins
|
f2c81c4f92
|
Fix a regression and add the used words to the output PDF.
|
2016-05-18 00:24:52 +01:00 |
|