Я ищу элегантный способ вычислить оценку догадки в игре MasterMind на С#, предпочтительно используя LINQ.
В MasterMind кодоискатель генерирует секретный код из 4 цифр, используя цифры с 1 по 6. Цифра может использоваться более одного раза. Например, секретный код:
int[] secret = { 1, 2, 3, 1 };
Кодкрамер пытается разбить секретный код, представив предположение. В этом примере предполагается следующее:
int[] guess = { 1, 1, 2, 2 };
(Оба кода и догадки теперь хранятся в массиве, но другие типы коллекций тоже в порядке).
Кодекейкер затем "оценивает" эту догадку, объявляя количество "черных" и "белых". За каждую цифру присваивается черный цвет, который правилен как по значению, так и по положению. Для каждой правильной цифры помещается белый цвет в неправильном положении. В этом примере оценка 1 черная (для "1" в позиции 1) и 2 белых (для "1" и "2" в позициях 2 и 3).
Вернуться к вопросу: Я ищу элегантный способ вычислить оценку угадывания в С#, предпочтительно используя LINQ. До сих пор я придумал инструкцию, которая вычисляет количество черных:
int blacks = new int[] { 0, 1, 2, 3 }.Count(i => (guess[i] == secret[i]));
Я собирался продолжить по строкам, что количество белых - это общее количество матчей (3) минус количество черных. Поэтому я попробовал:
int whites = guess.Intersect(secret).Count() - blacks;
Но, увы, IEnumerable.Intersect() создает {1, 2} вместо {1, 1, 2}, потому что он смотрит только на отдельные цифры. Поэтому он вычисляет белые = 1 вместо 2.
Я не могу придумать другой способ вычисления "белых", кроме как использовать вложенные петли типа "С". Ты можешь? Предпочтительно использовать LINQ - мне нравится способ, которым алгоритм может быть выражен в коде с использованием LINQ. Скорость выполнения не является проблемой.