Цитата(Darkmoon @ 27 May 2013, 14:53)

Думаю, в этой теме будет удобнее всего спросить.
Решил тут поучаствовать в одном интернет-конкурсе (не суть важно). Там задача состоит в том, чтобы пройти ряд мини-игр (по одной раз в неделю) с рейтингом.
Итак - первая игра "найди пару". Все стандартно - поле с 30 картинками, которые нужно открывать и находить каждой свою пару. При подсчете рейтинга учитывается время + количество кликов. Я не обладаю хорошей фотографической памятью, поэтому часто тыкаю на одни и те же ненужные кнопки, от того показываю средние результаты. Решил заглянуть в таблицу рейтинга - на первом месте такие показатели - 41 секунда \ 40 кликов, второе место 41 секунда \ 44 клика. Вопрос - как это делается? Ведь даже, чтобы просмотреть все фишки, надо сделать 30 кликов. Это что - феноменальное везение, или какая-то стратегия? Или банальное жульничество?
При фотографической памяти/читерстве для 30 картинок (15 пар), при хроническом невезении достаточно 58 кликов.
Клики делятся на "первые" и "вторые". Первый просто открывает карту, второй открывает, сравнивает с открытой при первом клике. Если они одинаковые - карты убираются из игровых. Если разные - пользователь просто их "запоминает".
Стратегия такая:
Открываешь первую и вторую. Если они одинаковые - ты фартовый. Если нет - "запоминаешь" их.
Открываешь следующую ("Первый" клик).
если такая уже была раньше - кликаешь на нее. Если нет - кликаешь следующую. и так до конца игры.
При самом благоприятном случае, второй клик у тебя всегда будет "убирать карты", и ни на какую карту не прийдется жать дважды.
В нашей стратегии это возможно только если карты идут парами подряд. 1,1,2,2,3,3...,15,15. Минимальное количество кликов - 15x2 = 30.
Или 0 кликов без убирания картВ "среднеблагоприятном" случае, и первый и второй клик у тебя открывают "новую" карты.
Они не сбрасываются, но ты за два клика узнаешь расположение сразу двух карт. Это может продолжаться максимум (N/2) раз, где N - число пар. Если число пар нечетное - то с округлением вверх.
1->2, 3->4, 5->6 .... 13->14, 15->???(любая кроме 15).
Плюс нам еще нужно потом прокликать все известные пары. А это еще N*2. Итого при среднеблагоприятном случае для 30 карт нужно (15/2)+15*2 = 8+30 = 38.
или 8 кликов без убирания картПри самом неблагоприятном случае, первый клик у тебя открывает новую карту, а второй - уже известную. Например 1->2 , 3->1. Получается, что за 4 клика мы узнали расположение только 3х карт, и ни одной не собрали. Чтоб собрать единички нам нужно будет их снова кликать. Но таких комбинаций тоже конечное число, к тому же два самых первых клика у нас будут точно как минимум "среднеблагоприятным" случаем. 1->2, 3->1, 4-2, 5-3 ... 15->13 = (N-1) раз возможен неблагоприятный случай. По два клика на случай - имеем при 15 парах - 14*2 =
28 кликов без убирания карт. Плюс 30 на кликание самих пар - итого 58.
Не осмелюсь вычислять вероятности каждого события, но чем дальше к концу игры, тем более вероятен благоприятный случай. К тому же среднеблагоприятный случай снижает вероятность неблагоприятной пары. Неговоря уже о благоприятном. Так что раз на несколько сотен игроков вполне возможно, что кто-то из десятка попыток, не без жульничества сможет открыть менее чем за 40 кликов.