Commit graph

57 commits

Author SHA1 Message Date
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
Gonçalo S. Martins
40d4875bf3 The generate_grid function now returns a much nicer dictionary. 2016-05-18 00:15:45 +01:00
Gonçalo S. Martins
84b38a5ff0 Cosmetic/documentation changes. 2016-05-18 00:07:29 +01:00
Gonçalo S. Martins
5e6514449e Black cells are now produced as such. 2016-05-17 23:53:27 +01:00
Gonçalo S. Martins
d81d4a6db8 Add the capability to actually compile the generated tex file.
Now it's a matter of improving the is_valid function and the looks
of the written table.
2016-05-17 23:44:22 +01:00
Gonçalo S. Martins
2c0ce4c9e1 Code cleanup. Remove unnecessary test case. 2016-05-17 23:12:04 +01:00
Gonçalo S. Martins
19871df191 Add a first version of the is_valid function.
Our sollution now fully runs, but some words are still too close
to others.
2016-05-17 23:09:39 +01:00
Gonçalo S. Martins
82be7a7fec The generate_grid function now looks close to a working version. 2016-05-17 22:55:29 +01:00