Commit graph

67 commits

Author SHA1 Message Date
François Pelletier
8c72fdb2be correction français et poids des mots 2022-09-18 00:12:01 -04:00
Gonçalo S. Martins
ff6dae5673 Make system conform to time limits and fix isolated detection. 2020-12-08 15:56:01 +00:00
Gonçalo S. Martins
68dcf78da8 Update readme 2020-12-08 12:55:18 +00:00
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