В последнее время я играю в игру на своем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как Boggle. По сути, когда игра начинается, вы получаете матрицу букв примерно так: F X I E A M L O E W B ...

Меня интересует распознавание букв на доске Boggle, возможно, с использованием openCV. Все буквы имеют один и тот же шрифт, но их можно вращать, поэтому использование стандартной библиотеки распознавания текста - это немного ...

Какова наилучшая временная сложность O (n )функции, которая решает boggle, где доска boggle n на n? Я чувствую, что это n ^ 2, поскольку для каждого символа мы должны смотреть на 2 (n -1 )других символов....