Weekly Challenge

Solve the challenge, share your solution and summit the ranks of our Community!
New content is available in Academy! You may need to clear your browser cache for an optimal viewing experience

Challenge #200: Sudoku Solver

Highlighted
Meteoroid

Finally got intermediate done! Going to see if logic works for the Advanced one if i modify my macro a bit. 

Screenshots below could figure out how to upload workflow/macro if it doesn't count!

 

Workflow:

 

 

Spoiler

Step 1: flip to grid

Nicky9doors_10-1580486053589.png
Nicky9doors_11-1580486065107.png

Step 2: Get all row and column values

Nicky9doors_12-1580486081658.png
Nicky9doors_13-1580486093987.png

Step 3: Input into Iterative macro

 

Step 4: Macro will loop until number is not found in either the column or row

Nicky9doors_14-1580486130261.pngNicky9doors_16-1580486173052.png

This bottom part logic will have to change for the advanced one as it works if i loop 9x, seems to mess up if more than 9.

Nicky9doors_17-1580486224894.png

 

Step 5: Check against the intermediate solution:

Nicky9doors_8-1580485879138.png

L Mine R solution

 

Highlighted
Alteryx Partner
Spoiler
AWC200.PNGAWC200.1.PNG

Check out the video solution containing all 3 solutions here: https://www.dataprepsolutions.com/2020/01/alteryx-weekly-challenge-200-lets-build.html

Highlighted
Asteroid

Intermediate level solution

Spoiler
PaulRB_0-1580488112801.png
Highlighted
Alteryx Partner

Solved, for any sudoku input!

 

Begginer + Intermediate

 

Spoiler
Victor_Mendes_0-1580489690748.png

Advanced

Spoiler
Input and Solution
Victor_Mendes_1-1580489753660.png


Macro

Victor_Mendes_2-1580489771507.png

 

Victor_Mendes_3-1580489788599.png
Highlighted
Asteroid

Following up with my advanced solution.

 

Spoiler
200 macro.png

 

Highlighted

Just started.

 

This is my first weekly challenge. Really exited

 

I was able to solve beginner and intermediate challenge. 

 

Beginner

Spoiler
200_beginner.PNG

Intermediate

 

Spoiler
200_intermediate.PNG

Really enjoyed it.

Highlighted
Quasar

Yay - 200!

 

Beginner

Spoiler
Challenge #200 beginner.PNG

Intermediate

Spoiler
Challenge #200 intermediate.PNG

Advanced

Spoiler
Challenge #200 advanced.PNG

Challenge #200 advanced macro.PNG

The advanced version will work as long as no trial and error is needed  

Highlighted
Alteryx
Alteryx

I finally was able to get back to this on the weekend and do the advanced part. 

Spoiler
I used an iterative macro similar to some of the other solutions. I'm going to try this on a number of advanced puzzles, I'm pretty sure that this relatively simple iterative elimination solution is going to run into problems on some of those since most of the code solutions I've seen use backtracking.

I have an additional output that shows the grid with any remaining candidates for unsolved cells to see where this algorithm falls over (if it does).

Edit: I just tested this with a sudoku rated as very hard and it failed to solve it. I added that sudoku to the workflow as a separate test input not connected to the workflow.
Highlighted
Alteryx Certified Partner
Alteryx Certified Partner

Beginner and intermediate

 

Spoiler
Untitled.png
Highlighted
Asteroid

Advanced solution:

Spoiler
PaulRB_0-1580727997853.png

PaulRB_1-1580728040656.png