Live data from Hacker News

Show HN: Visual Sudoku solver in the browser

sudoku.dotslashdan.com

11–17 of 17 posts

Re: Show HN: Visual Sudoku solver in the browser

#11

Hey, thanks for sharing this! I was thinking of creating a visual minesweeper solver as a web app and for sure I’m going to check your notebook ;-) ps1. As commented, I don’t have a sudoku available to try this. ps2. Yes, it’s cheating but we’re doing it for learning.

off-topic but I thought you might find this interesting or helpful :)

generally, when adding post scriptums, p.s. notes, it's common to add a p for each following note. So, p.s., p.p.s. etc :)

Re: Show HN: Visual Sudoku solver in the browser

#12
post #3
post #2

I think it would be super helpful to have an example puzzle there so one can quickly try it out without having to find a sudoku puzzle elsewhere

Yeah that's good idea, thanks for the suggestion. I even went out and bought a puzzle book while building this, so it's definitely not something most people have around.

Just FWIW, if you need a supply of sudoku puzzles, the wonderful Simon G. Tatham's (PuTTY author, for Windows users) Puzzles page has a lot of algorithmically-generated, guaranteed-solvable puzzles, including sudoku (called "Solo" on his page).

I'm partial to "Patterns" myself, though it definitely needs a mouse or trackpad (preferably the former).

Re: Show HN: Visual Sudoku solver in the browser

#15
Here are a couple attempts trying to solve an NYT hard sudoku puzzle: https://ibb.co/gtJghBP https://ibb.co/9nvHT1P

1) The half transparent green font color is really hard to read over a white background.

2) It fails to recongize already filled in squares and tries to change them. The source is computer generated and the image is pretty clear. It seems like a best case scenario for digit recongnition, nevertheless it fails.

3) It constantly re-evaluates while I'm trying to hold the puzzle up to the camera with varying degrees of success. Too fast for me to get a screen grab when I see a successful attempt among all the failures.

Cool project though! I was excited to try it :)

Re: Show HN: Visual Sudoku solver in the browser

#16

I made a similar thing a while back - works really well. https://www.atomic14.com/2020/07/25/browser-ar-sudoku.html You can see it in action here: https://sudoku.cmgresearch.com/ (assuming it still works - haven't tried it for a while).

I tried the blur threshold approach you mention in your post, and it's giving much better results!

Great post btw, very detailed.

Re: Show HN: Visual Sudoku solver in the browser

#17
post #15

Here are a couple attempts trying to solve an NYT hard sudoku puzzle: https://ibb.co/gtJghBP https://ibb.co/9nvHT1P 1) The half transparent green font color is really hard to read over a white background. 2) It fails to recongize already filled in squares and tries to change them. The source is computer generated and the image is pretty clear. It seems like a best case scenario for digit recongnition, nevertheless it…

Thanks for the feedback!

I've recently made a change to try to improve results (Specifically the thresholding step when it's processing the image).

For me it's now finding the grid a bit more consistently, though your mileage may vary.

I've noticed the digit recognition still struggles a bit when looking at a screen though. Perhaps I need to get a bit more data for training the model.

Post reply on HN