Вход на смартфон по узору

alexander koryagin написал(а) к All в Nov 21 16:06:31 по местному времени:

Нi, All!

На экране есть 9 точек и по ним можно создать узор для открытия
смартфона, причем точку нельзя использовать дважды. А сколько всего
комбинаций если перебирать?

Bye, All!
Alexander Koryagin
--- Mozilla/5.0 (Windows NT 6.1; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.7.0

Alexey Burshtein написал(а) к alexander koryagin в Nov 21 11:38:20 по местному времени:

Привет, alexander!

Ответ на сообщение alexander koryagin (2:5075/128.130) к All, написанное 23 ноя 21 в 16:06:

ak> На экране есть 9 точек и по ним можно создать узор для открытия
ak> смартфона, причем точку нельзя использовать дважды. А сколько всего
ak> комбинаций если перебирать?

Для каждой выбранной точки следующую надо выбирать любую из уменьшившегося числа точек. Минимум 4 точки в комбинации, это 98*7*6 = 3024 комбинации. Максимум для 9 точек - 9*8*7*...*21 = 9! = 362,880 комбинаций.

С уважением - Alexey
... Итоги года: дёргается глаз.
--- GoldED 1.1.5-b20120519 (Нaiku R1B3)

alexander koryagin написал(а) к Alexey Burshtein в Nov 21 21:52:05 по местному времени:

Нi, Alexey Burshtein!
I read your message from 29.11.2021 12:38

ak>> На экране есть 9 точек и по ним можно создать узор для
ak>> открытия смартфона, причем точку нельзя использовать
ak>> дважды. А сколько всего комбинаций если перебирать?
AB> Для каждой выбранной точки следующую надо выбирать любую
AB> из уменьшившегося числа точек. Минимум 4 точки в комбинации,

Почему 4? Можно же задать код открытия из двух точек начиная с верхнего
левого угла?

AB> это 98*7*6 = 3024 комбинации. Максимум для 9 точек - 9*8*7*...*21 =
AB> 9! = 362,880 комбинаций.

Интуитивно чувствую, что должно быть меньше, но посмотреть правде в
глаза нечем. ;-) Впрочем, алгоритм перебора комбинаций на С++ будет
наверно забавным если заняться. ;)

Bye, Alexey!
Alexander Koryagin
fido.xsu.useless.faq,local.cc.ak 2021
--- Mozilla/5.0 (Windows NT 6.1; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.7.0

Evgeny Eraskov написал(а) к alexander koryagin в Nov 21 00:28:48 по местному времени:

Привет, alexander!

Ответ на сообщение alexander koryagin (2:5075/128.130) к All, написанное 23 ноя 21 в 16:06:

ak> На экране есть 9 точек и по ним можно создать узор для открытия
ak> смартфона, причем точку нельзя использовать дважды. А сколько всего
ak> комбинаций если перебирать?

Если каждой точке сопоставить цифру, то каждая комбинация - это число, должно быть не больше миллиарда.

С уважением - Evgeny
--- GoldED+/W32-MINGW 1.1.5-b20120519 (Kubik 3.0)

alexander koryagin написал(а) к Evgeny Eraskov в Nov 21 10:37:57 по местному времени:

Нi, Evgeny Eraskov!
I read your message from 30.11.2021 00:28

ak>> На экране есть 9 точек и по ним можно создать узор для
ak>> открытия смартфона, причем точку нельзя использовать
ak>> дважды. А сколько всего комбинаций если перебирать?
EE> Если каждой точке сопоставить цифру, то каждая комбинация - это
EE> число, должно быть не больше миллиарда.

Нужно учитывать, что многие комбинации невозможны. К примеру цифры 3-4
можно соединить, а 1-3 нет, потому что 2-ка блокирует 3-ку на пути от 1-ки.

Bye, Evgeny!
Alexander Koryagin
fido.xsu.useless.faq,local.cc.ak 2021
--- Mozilla/5.0 (Windows NT 6.1; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.7.0

Alexey Burshtein написал(а) к alexander koryagin в Nov 21 17:50:40 по местному времени:

Привет, alexander!

Ответ на сообщение 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 (Нaiku R1B3)

alexander koryagin написал(а) к Alexey Burshtein в Dec 21 14:24:12 по местному времени:

Нi, Alexey Burshtein!
I read your message from 30.11.2021 18:50

ak>> Интуитивно чувствую, что должно быть меньше, но посмотреть
ak>> правде в глаза нечем.;-) Впрочем, алгоритм перебора
ak>> комбинаций на С++ будет наверно забавным если заняться.;)
AB> Оказывается, если взять левую верхнюю точку и тащить линию
AB> к правой верхней, то он автоматически проведёт её и через
AB> среднюю верхнюю. Так что для начальной угловой точки реальных
AB> целей не 8, а всего 5. Для точки в середине любой грани - 7, и только
AB> для средней точки доступны все 8. Кроме того, для соединения прямой
AB> двух точек, между которыми есть ещё одна, эта средняя точка уже должна
AB> быть в паттерне. Итого, получается, 389112 разных комбинаций.
Есть
AB> даже подтверждающий источник: Adam J. Aviv, Katherine Gibson, Evan
AB> Mossop, Matt Blaze, Jonathan M. Smith, "Smudge attracks on smartphone
AB> touch screens", in Proc. 4th USENIX WOOT, Aug. 9, 2010, pp.
AB> 17:
??>>> >> Due to the intermediate contact point
??>>> restriction, the password >>space of the Android
??>>> password pattern contains 389,112 possible
??>>> >>patterns.
AB> Чтобы не возиться с комбинаторикой, число возможных
AB> комбинаций проще просто перебрать при помощи капутерной
AB> программы.

Не думаю, что написать такую программу проще чем. Просто потребуются
знания и опыт другого рода.

Bye, Alexey!
Alexander Koryagin
fido.xsu.useless.faq,local.cc.ak 2021
--- Mozilla/5.0 (Windows NT 6.1; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.7.0