Егор Филимонов

Вот: Я пользователь. Я выбрал пароль A1+A1; A1*A1; A1-A2(abs); A1*A2 (а мог бы меньше или больше действий и ячейки самые разные) и сохранил его. Начал работу. Получил вызов:
1234

A 0123
B 4567
C 8901
D 2345

В уме я вычислил: 0+0=0; 0*0=0; 0-1=1; 0*1=0
И в поле ввода ввел полученный ключ: 0010 И получил доступ.

На следующий день прихожу, начинаю работать и получаю новый вызов:
1234

A 9876
B 5432
C 1098
D 7654

решаю: 9+9=18; 9*9=81; 9-8=1; 9*8=72
В окне ключа ввожу: 1881172 И получаю доступ.
Do you understand now?

Детали по разбиениям:0010
   [0, 0, 10] → 236,992 комбинаций
   [0, 0, 1, 0] → 48,278,656 комбинаций

Детали по разбиениям:1881172
   [18, 8, 11, 72] → 82,944 комбинаций
   [18, 81, 1, 72] → 20,352 комбинаций
   [18, 81, 17, 2] → 18,816 комбинаций
   [1, 8, 8, 11, 72] → 13,188,096 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 81, 1, 72] → 3,235,968 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 81, 17, 2] → 2,991,744 комбинаций → исключено, за пределами 1й итерации
   [18, 8, 1, 1, 72] → 9,707,904 комбинаций → исключено, за пределами 1й итерации
   [18, 8, 1, 17, 2] → 8,975,232 комбинаций → исключено, за пределами 1й итерации
   [18, 8, 11, 7, 2] → 16,257,024 комбинаций → исключено, за пределами 1й итерации
   [18, 81, 1, 7, 2] → 3,988,992 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 8, 1, 1, 72] → 1,543,556,736 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 8, 1, 17, 2] → 1,427,061,888 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 8, 11, 7, 2] → 2,584,866,816 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 81, 1, 7, 2] → 634,249,728 комбинаций → исключено, за пределами 1й итерации
   [18, 8, 1, 1, 7, 2] → 1,902,749,184 комбинаций → исключено, за пределами 1й итерации
   [1, 8, 8, 1, 1, 7, 2] → 302,537,120,256 комбинаций → исключено, за пределами 1й итерации

✅ Предварительная обработка завершена: 768 валидных операций.

 Проверяем разбиение: [18, 8, 11, 72]
   ❌ Нет операций для (0, 8)

 Проверяем разбиение: [18, 81, 1, 72]
   ✅ Все пары найдены. Проверяем комбинации...
✅ РЕШЕНИЕ НАЙДЕНО для разбиения [18, 81, 1, 72]
   Операции: A1+A1 → A1*A1 → A1-A2 → A1*A2
   mat1: [0, 0, 1, 0] → 0010
   mat2: [18, 81, 1, 72] → 1881172

Process finished with exit code 0

def find_operations_v2():
    # Матрицы
    mat1 = [
        [0, 1, 2, 3],
        [4, 5, 6, 7],
        [8, 9, 0, 1],
        [2, 3, 4, 5]
    ]

    mat2 = [
        [9, 8, 7, 6],
        [5, 4, 3, 2],
        [1, 0, 9, 8],
        [7, 6, 5, 4]
    ]

    # Единая функция для вычисления результата операции
    def apply_op(a, b, op):
        if op == 0:
            return a + b
        elif op == 1:
            return abs(a - b)
        else:  # op == 2
            return a * b

    # Все возможные операции: (r1,c1,r2,c2,op) → результаты (res1, res2)
    from collections import defaultdict
    all_ops = []  # список всех валидных операций
    result_map = defaultdict(list)  # (res1, res2) → операции

    for r1 in range(4):
        for c1 in range(4):
            for r2 in range(4):
                for c2 in range(4):
                    for op in range(3):
                        res1 = apply_op(mat1[r1][c1], mat1[r2][c2], op)
                        res2 = apply_op(mat2[r1][c1], mat2[r2][c2], op)
                        if res1 > 81 or res2 > 81:
                            continue
                        all_ops.append((r1, c1, r2, c2, op))
                        result_map[(res1, res2)].append((r1, c1, r2, c2, op))

    print(f"✅ Предварительная обработка завершена: {len(all_ops)} валидных операций.")

    # Целевой результат для mat1
    target1 = [0, 0, 1, 0]

    # Возможные разбиения "1881172"
    possible_splits = [
        [18, 8, 11, 72],
        [18, 81, 1, 72],
        [18, 81, 17, 2]
    ]

    labels = "ABCD"

    # Перебираем все разбиения
    for target2 in possible_splits:
        print(f"\n Проверяем разбиение: {target2}")
        steps = list(zip(target1, target2))  # [(0,18), (0,8), (1,11), (0,72)] и т.д.
        candidates = []
        valid = True
        for t1, t2 in steps:
            key = (t1, t2)
            if key not in result_map:
                print(f"   ❌ Нет операций для ({t1}, {t2})")
                valid = False
                break
            candidates.append(result_map[key])
        if not valid:
            continue

        print(f"   ✅ Все пары найдены. Проверяем комбинации...")

        # Перебираем все 4-операционные последовательности
        from itertools import product
        count = 0
        for ops_seq in product(*candidates):
            count += 1
            # Проверим результаты
            res1_check = []
            res2_check = []
            for (r1, c1, r2, c2, op) in ops_seq:
                res1_check.append(apply_op(mat1[r1][c1], mat1[r2][c2], op))
                res2_check.append(apply_op(mat2[r1][c1], mat2[r2][c2], op))
            if res1_check == target1 and res2_check == target2:
                print(f"✅ РЕШЕНИЕ НАЙДЕНО для разбиения {target2}")
                ops_str = []
                for (r1, c1, r2, c2, op) in ops_seq:
                    cell1 = f"{labels[r1]}{c1+1}"
                    cell2 = f"{labels[r2]}{c2+1}"
                    op_char = "+" if op == 0 else "-" if op == 1 else "*"
                    ops_str.append(f"{cell1}{op_char}{cell2}")
                print("   Операции:", " → ".join(ops_str))
                print("   mat1:", res1_check, "→", ''.join(map(str, res1_check)))
                print("   mat2:", res2_check, "→", ''.join(map(str, res2_check)))
                return

        print(f"   ❌ Решений для этого разбиения не найдено.")

    print("\n❌ Ни одно разбиение не дало решения.")

# Запуск
find_operations_v2()