Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.



I 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.


I'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.


By AI-based do you mean "something with heuristics"? IIRC Algorithm X / Dancing Links is the main way to brute-force it quickly.


That's depressing - the sudoku craze was nearly 2 decades ago.


Why is that depressing?


Because I'm 20 years older?


It seems/feels rather recent…


Very true. Wisdom is knowledge applied.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: