Solving the KAYAK crossword puzzle with code
1–10 of 22 posts
Re: Solving the KAYAK crossword puzzle with code
#2Was the use of ANN necessary, or simply done because it was cool to do? Because at least in my mind it looks like extracting the text and running a brute force program on it would be faster, no?
Re: Solving the KAYAK crossword puzzle with code
#3Was the use of ANN necessary, or simply done because it was cool to do? Because at least in my mind it looks like extracting the text and running a brute force program on it would be faster, no?
If my reading is correct, the neural network was used to OCR the image, extracting the text. From there, it is indeed a simple brute-force string search.
Re: Solving the KAYAK crossword puzzle with code
#4This seems like a good place to link to the UsVsTh3m one-word-wordsearch generator:
http://games.usvsth3m.com/one-word-wordsearch/#MTAsS0FZQUssN...
Re: Solving the KAYAK crossword puzzle with code
#5Re: Solving the KAYAK crossword puzzle with code
#6FWIW that's not a crossword puzzle. As a crossword enthusiast, I would be very interested in the implementation of an AI-backed crossword puzzle solver!
Re: Solving the KAYAK crossword puzzle with code
#7FWIW that's not a crossword puzzle. As a crossword enthusiast, I would be very interested in the implementation of an AI-backed crossword puzzle solver!
Just a thought, but I bet word2vec would be a pretty good starting point for a crossword solver
Re: Solving the KAYAK crossword puzzle with code
#8FWIW that's not a crossword puzzle. As a crossword enthusiast, I would be very interested in the implementation of an AI-backed crossword puzzle solver!
For my masters thesis I wrote some software to solve UK-style cryptic crosswords[1].
We're cleaning up the code now for release as an AI paper, so as soon as we're done I'll release the code on Github.
Re: Solving the KAYAK crossword puzzle with code
#9How I did it:
0. Download and install Tesseract https://code.google.com/p/tesseract-ocr/
1. Crop and adjust curves of the image in Paint.Net (= get a better contrast) to ease OCR
2. Save as PNG in the folder of Tesseract
3. Open cmd in Tesseract folder, type tesseract kayak.png kayak (produces kayak.txt)
4. Open kayak.txt in Notepad++, remove empty lines (to have correct indexes), CTRL+F "KAYAK"
Re: Solving the KAYAK crossword puzzle with code
#10How I did it: 0. Download and install Tesseract https://code.google.com/p/tesseract-ocr/ 1. Crop and adjust curves of the image in Paint.Net (= get a better contrast) to ease OCR 2. Save as PNG in the folder of Tesseract 3. Open cmd in Tesseract folder, type tesseract kayak.png kayak (produces kayak.txt) 4. Open kayak.txt in Notepad++, remove empty lines (to have correct indexes), CTRL+F "KAYAK"
How do you do OCR in Paint.Net ?