Why Some Puzzles Are Computationally Hard, Even for Computers
Why some puzzles are hard for computers: positions grow too fast to check, best answers are NP-hard, and clever estimates cannot remove the worst cases.
Riddle10 blog
Riddle10 blog
Why some puzzles are hard for computers: positions grow too fast to check, best answers are NP-hard, and clever estimates cannot remove the worst cases.