Lock screen: PIN vs Pattern?

и задачки для интервью.
helg
Уже с Приветом
Posts: 4827
Joined: 15 May 2001 09:01

Lock screen: PIN vs Pattern?

Post by helg »

Гики болтали ни о чём в старбаксе, временами отвлекаясь на смартфоны.

А кто кого заборет: слон или кит у кого больше комбинаций на андроидном lock screen: у четырёхзначного PIN или у Pattern Lock? Один из беседующих запустил калькулятор - и дал ответ. Как он рассуждал?
User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra »

У меня айфон, и я никогда не сталкивался с pattern lock, но могу предположить, что есть две основные разницы: pattern не позволяет повторить один и тот же элемент (или комбинацию двух элементов) подряд (соответственно, исключаются такие комбинации, как abbc или abab), а также pattern не делает различия между комбинациями типа abcd и dcba (хотя, это можно исправить, если телефон записывает pattern в форме пин-кода).

PS Предполагается, что pattern формируется из четырех элементов? Если нет, то надо думать дальше...
helg
Уже с Приветом
Posts: 4827
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg »

Последовательность элементов в Pattern Lock важна. Посмотреть как он работает можно, например, вот тут:

http://wassimchegham.com/apps/js/android-lock-screen/" onclick="window.open(this.href);return false;

У демонстрации есть одно отличие от андроидного Pattern Lock: андроид требует минимум четырёх точек.
User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra »

Спасибо. Если верить демонстрации, то можно обходить соседние точки, но нельзя использовать одну точку дважды. Получается 362,800 комбинаций (9 точек) против жалких 10,000 с пин-кодом.
helg
Уже с Приветом
Posts: 4827
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg »

362880 будет если следующей цифрой в последовательности можно было бы брать любую из неиспользованных, и выбираются все 9 цифр. Это не так.

Если пронумеровать точки lock screen как на цифровом блоке компьютерной клавиатуры: от 1 до 9, то далеко не все комбинации будут разрешены. Например, если первая цифра комбинации - единица, то 3,7,9 не могут быть вторыми.
User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra »

ok. я подумал про такую возможность, но демонстрация по вашей ссылке позволяет выбирать любую из оставшихся точек, а не только соседние. Буду думать после сна :)
helg
Уже с Приветом
Posts: 4827
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg »

Действительно, у демонстрашки это тоже отличается от андроида. Надо проводить линию, не отпуская клавиши мышки.
User avatar
perasperaadastra
Уже с Приветом
Posts: 20128
Joined: 21 Feb 2009 22:55
Location: Лох Онтарио

Re: Lock screen: PIN vs Pattern?

Post by perasperaadastra »

Даже если не отпускать, все равно можно "обходить" соседние точки в этой демонстрации.
Oleg Co
Уже с Приветом
Posts: 7909
Joined: 19 May 2008 22:10
Location: BY->DEU->SFBA

Re: Lock screen: PIN vs Pattern?

Post by Oleg Co »

А какой ответ он дал?

http://www.quora.com/How-many-combinati ... nlock-have" onclick="window.open(this.href);return false;
helg
Уже с Приветом
Posts: 4827
Joined: 15 May 2001 09:01

Re: Lock screen: PIN vs Pattern?

Post by helg »

Видно, что одних почти в 40 раз больше, чем других. Но тех, которых больше, сосчитать трудно. Стало быть, для них достаточно сделать хорошую оценку снизу.

Return to “Головоломки”