🧠 Урок 4: Умные алгоритмы

// Класс ИИ-помощника с бинарным поиском
class AIHelper {
    constructor(minRange, maxRange) {
        this.originalMin = minRange;
        this.originalMax = maxRange;
        this.reset();
    }
    
    // Сброс для новой игры
    reset() {
        this.minRange = this.originalMin;
        this.maxRange = this.originalMax;
        this.attempts = 0;
        this.suggestions = [];
    }
    
    // Получить следующее предположение ИИ
    getNextGuess() {
        this.attempts++;
        
        // Бинарный поиск: выбираем середину диапазона
        const guess = Math.floor((this.minRange + this.maxRange) / 2);
        
        this.suggestions.push({
            attempt: this.attempts,
            guess: guess,
            range: [this.minRange, this.maxRange],
            reasoning: this.getReasoningText(guess)
        });
        
        return guess;
    }
    
    // Обновить диапазон поиска на основе результата
    updateRange(guess, result) {
        if (result === 'high') {
            // Загаданное число меньше - убираем верхнюю половину
            this.maxRange = guess - 1;
        } else if (result === 'low') {
            // Загаданное число больше - убираем нижнюю половину
            this.minRange = guess + 1;
        }
        
        // Проверяем, что диапазон ещё валиден
        if (this.minRange > this.maxRange) {
            throw new Error('Невозможный диапазон! Проверь правильность ответов.');
        }
    }
    
    // Генерируем текст объяснения логики ИИ
    getReasoningText(guess) {
        const rangeSize = this.maxRange - this.minRange + 1;
        const maxSteps = Math.ceil(Math.log2(rangeSize));
        
        return `Выбираю середину диапазона ${this.minRange}-${this.maxRange}. 
                   Это исключит ~${Math.floor(rangeSize/2)} чисел. 
                   Максимум попыток: ${maxSteps}`;
    }
    
    // Получить подсказку для игрока
    getPlayerHint(playerAttempts, playerGuesses) {
        if (playerAttempts < 3) {
            return "Пробуй разные числа, чтобы понять диапазон!";
        }
        
        // Анализируем паттерн поведения игрока
        const lastGuesses = playerGuesses.slice(-3);
        const isRandomGuessing = this.detectRandomPattern(lastGuesses);
        
        if (isRandomGuessing) {
            return "💡 Совет: попробуй метод 'деления пополам' - всегда выбирай середину!";
        }
        
        // Предлагаем оптимальную следующую попытку
        const optimalGuess = this.getNextGuess();
        return `🤖 Я бы попробовал число ${optimalGuess}. Хочешь увидеть почему?`;
    }
    
    // Определяем, угадывает ли игрок случайно
    detectRandomPattern(guesses) {
        if (guesses.length < 3) return false;
        
        // Проверяем, есть ли логика в последовательности
        const differences = [];
        for (let i = 1; i < guesses.length; i++) {
            differences.push(Math.abs(guesses[i] - guesses[i-1]));
        }
        
        // Если различия слишком случайны, предлагаем стратегию
        const avgDifference = differences.reduce((a, b) => a + b, 0) / differences.length;
        return avgDifference > (this.originalMax - this.originalMin) * 0.3;
    }
}