4 ms·
I'd really like to hear more about why this was not a trivial challenge.
by pavel_lishin 15y ago
I'd really like to hear more about why this was not a trivial challenge.
- mvzink 15y agoThis post explains the problem enough to give an intuitive understanding of why it's difficult: http://bit-player.org/2009/the-17x17-challenge http://bit-player.org/2009/the-17x17-challenge
- cheald 15y agoShort answer: 4^(17*17) combinations to try, and each combination requires an expensive test before you can pass/fail it. Plug that number into Wolfram Alpha alongside things like "age of the universe" for some perspective on just how massive the search space is.