Ответ на сообщение alexander koryagin (2:5075/128.130) к Alexey Burshtein, написанное 29 ноя 21 в 21:52:
ak> Почему 4? Можно же задать код открытия из двух точек начиная с ak> верхнего левого угла?
Ну, для двух точек с началом из верхнего левого угла будет 1*8 = 8 комбинаций.
ak> Интуитивно чувствую, что должно быть меньше, но посмотреть правде в ak> глаза нечем. ;-) Впрочем, алгоритм перебора комбинаций на С++ будет ak> наверно забавным если заняться. ;)
Оказывается, если взять левую верхнюю точку и тащить линию к правой верхней, то он автоматически проведёт её и через среднюю верхнюю. Так что для начальной угловой точки реальных целей не 8, а всего 5. Для точки в середине любой грани - 7, и только для средней точки доступны все 8. Кроме того, для соединения прямой двух точек, между которыми есть ещё одна, эта средняя точка уже должна быть в паттерне. Итого, получается, 389112 разных комбинаций.
Есть даже подтверждающий источник: Adam J. Aviv, Katherine Gibson, Evan Mossop, Matt Blaze, Jonathan M. Smith, "Smudge attracks on smartphone touch screens", in Proc. 4th USENIX WOOT, Aug. 9, 2010, pp. 17:
>> Due to the intermediate contact point restriction, the password >> space of the Android password pattern contains 389,112 possible >> patterns.
Чтобы не возиться с комбинаторикой, число возможных комбинаций проще просто перебрать при помощи капутерной программы.
С уважением - Alexey ... Я не умел садиться на шпагат до тех пор, пока не сварил кисель... --- GoldED 1.1.5-b20120519 (Haiku R1B3) * Origin: Не так страшно быть дедушкой, как спать с бабушкой. (2:5023/24.3872)
