Нашёл тут задачку судоку, типа, самая сложная в мире.
https://gizmodo.com/can-you-solve-the-10-hardest-logic-puzzles-ever-created-1064112665
Нуичо, моя джавовская решалка расправилась с ней за 0.1 секунды. Нифига она не сложная.
Скорее всего, “сложной” она является только потому, что решить её логически очень сложно, а вот перебором — пожалуйста. Удивительно только что самые разнообразные задачки судоку моя программа решает в среднем за 2 секунды, а тут получилось значительно быстрее. Видимо, то, что заточено под логику, сложнее для компьютера, и наоборот, то, что человеческий мозг ставит раком, для компьютера ерунда.