Как проверить, достаточно ли перетасована колода карт в Java

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

Я думаю, вам лучше спросить об этом на math.stackexchange.com ... где тусуются умные ребята. Если они могут объяснить «математику» простыми словами (для таких тупых айтишников, как вы и я), вы должны уметь кодировать тесты на Java.

Когда я говорю: «Вы не можете этого сделать»… очевидно, вы можете проверить, не перетасовывалась ли колода вообще, или же перетасовка испортила колоду. Но ни один из них не является надежным тестом для ваших критериев ... «достаточно перетасован».

Вы не можете. Невозможно определить, перетасована ли колода, поскольку теоретически в результате перетасовки может получиться колода в точном порядке.

Точная проверка невозможна. Просто доверься своему алгоритму. или используйте Collections.shuffle()

Одной из мер может быть сортировка перетасованной колоды и проверка того, сколько «операций» она потребовала. Очевидно, что эта мера будет зависеть от алгоритма сортировки.

Кроме того, вы можете найти некоторые статистические показатели здесь: http://en.wikipedia.org/wiki/Randomness_tests< /а>.

В точности, как сказал Марк Байерс, алгоритм перетасовки может создать колоду в точном порядке. Но если это происходит при каждом последующем прогоне, то это определенно плохой алгоритм! Таким образом, правильный алгоритм тасования должен создавать такие последовательности карт, чтобы распределение карт на i-й позиции было равномерным. Пусть S(i)={c(1)(i),c(2)(i),...,c(54)(i)} будет i-й последовательностью (i-й результат вашего алгоритма). Тогда c(j)(i) относительно (i) должно следовать (приблизительно) равномерному распределению. Чтобы проверить, верно ли это, запустите свой алгоритм несколько тысяч раз и в каждой позиции j=1,2,...,54 подсчитайте частоту появления каждой отдельной карты. Числа должны быть более или менее равными. В идеале, если вы запустите алгоритм 54000 раз, вы должны увидеть каждую карту в каждой позиции 1000 раз. Сильно сомневаюсь, что так будет при использовании Math.random(). Используйте java.util.Random для лучших результатов. Вот как вы работаете со случайным:

final java.util.Random random = new java.util.Random(seed);

и каждый раз вам нужен случайный двойной:

random.nextDouble();

Метод Collections.shuffle(); делает именно это. Если вам нужны ГСЧ лучше, чем реализация Java Random, вам, скорее всего, следует продолжить свою собственную реализацию.

Во-первых, мне нравится этот вопрос (интересный).

• Прежде всего, я хотел бы знать, каково ваше определение «достаточно перетасованного?». Можешь хотя бы измерить? У вас есть рекомендации по этому поводу? Нужно, например, не менее пяти карт, но в другом месте? Вы можете легко написать тест для проверки этого количества карточек или в другом месте, но достаточно ли этого?
• Я также думаю, что Марк прав в отношении создания перетасованной колоды, которая имитирует оригинальную колоду (хотя я сомневаюсь, что вероятность очень мала). Поэтому тестирование будет очень сложным, иначе вы можете отказаться от перетасованной колоды, если она имитирует оригинал. Таким образом, вашего теста будет достаточно
• Кроме того, я считаю, что вам, вероятно, следует использовать упоминание Джигара о Collections.shuffle() вместо того, чтобы писать что-то самому?

Лучший способ проверить это, который я нашел, — это протестировать 1000 или около того разных раз и каждый раз записывать успех теста. В конечном счете, вы действительно хотите знать, что тест работает в 98-99% случаев, поэтому, пока результат составляет ~ 99% +/- 1%, вы должны быть хорошими, и тест всегда должен проходить.

• перетасованная рука не должна равняться оригиналу.
• длина обоих должна быть одинаковой.
• сумма на всех картах должна быть одинаковой (или похожей)

пример кода в Swift:

func testShuffled() {
    var hand1 = [3,4,5,6,7,1,2,8,9,10,11,12,2,3,4,5,6,7,8,9,10,11,12]
    var count =  0

    for _ in 0..<1000 {
        let hand2 = hand1.shuffled()

        if (hand1 != hand2 && hand1.count == hand2.count &&
            hand1.reduce(0, combine: +) == hand2.reduce(0, combine: +)) {
            count += 1
        }
        hand1 = hand2
    }
    let result = Double(count) / 1000.00
    XCTAssertEqualWithAccuracy(result, 1, accuracy: 0.02)
}