Programming a Backtracking Sudoku Solver in Scala

[@ainr_dev]

Thanks! Interesting Sudoku solution on Scala

[@rockthejvm]

Glad you liked it!

[@redsurfer]

Hey, thanks for the video. How would you change the code using immutable board, maybe using Vectors?

[@rockthejvm]

1. pass it as argument to the backtracking method
2. instead of mutating the board, pass a new (changed) argument in the recursive calls

[@ezzaron2328]

Thank you, if I wanted the solve to return an array, would I map it?

[@rockthejvm]

Clone the array, run the algorithm on it, then return the filled array. The thing is that Sudoku can have multiple solutions, so you need to return an array of 2D arrays.

[@EnergyCreator05]

Would backtracking be possible with immutable Board?

[@rockthejvm]

Of course - along with the coordinate change, you'll also change the Board.

[@saganandroid4175]

Is this Scala related to Scala from the Amiga circa 1990?

[@rockthejvm]

100% not related

[@ZelenoJabko]

Seriously? Using count instead of contains, apply instead of just brackets, and overall inefficient and unreadable code?

[@rockthejvm]

Definitely possible to make it more concise. Feel free! This is a video for beginners who might not get all the compactness at once.

[@sanyi15ka]

Naah, this is pretty much readable. Perhaps, you haven't seen legacy scala code running in production and mostly written by java devs.