3 ms·
I took an AI class back in college 16-17 years ago. In that class we had to solve a sudoku puzzle using multiple approaches to find the fastest approach (backtr
by ryeguy_24 5y ago
I took an AI class back in college 16-17 years ago. In that class we had to solve a sudoku puzzle using multiple approaches to find the fastest approach (backtracking, backward propagation, forward propagation) for a few difficult puzzles.
I definitely don’t remember much of the content in any of my college courses. But I could reimplement those algorithms today without a problem. It’s amazing how “doing” really contributes to good memory retention. It was also one of the projects that sparked a fire in me. It really showed me the possibilities of computers and computer science.
- iso1210 5y agoThat's depressing - the sudoku craze was nearly 2 decades ago.
- selestify 5y agoWhy is that depressing?
- techer 5y agoIt seems/feels rather recent…
- Ensorceled 5y agoBecause I'm 20 years older?
- Existenceblinks 5y agoI don't think I remember implementation detail of any algorithm I learned in AI class (for me, it's just 13 years ago). If I'm going to do it today, I'd have to re-read its concept again. ps; all projects, I did it by myself, and my friends just sit watching and collecting grade.
- snarf21 5y agoVery true. Wisdom is knowledge applied.
- sandworm101 5y agoI'd be interested in whether solving them via brute force would be faster or slower than any AI-based technique. A first glance at the problem would say no, but if you started in from each corner sequentially then it shouldn't be into the billions.
- finnh 5y agoBy AI-based do you mean "something with heuristics"? IIRC Algorithm X / Dancing Links is the main way to brute-force it quickly.