Álgebra Arcade

Fase 2: O Mestre dos Puzzles

Manual da Fase: Sistemas Lineares e Eliminação Gaussiana

Bem-vindo, jogador! Nesta fase, você aprenderá a resolver os quebra-cabeças lógicos que formam o coração de muitos jogos. Um sistema de equações lineares é como um puzzle com várias regras interligadas. A Eliminação Gaussiana é a sua ferramenta mestre para decifrá-los de forma organizada e eficiente!

A estratégia é transformar o sistema em um "Grid do Nível" (Matriz Aumentada) e usar "Power-ups" (Operações Elementares de Linha) para simplificar o grid até que a solução se torne óbvia. O objetivo é chegar à "Forma Escalonada", onde você pode descobrir o valor de cada variável, uma por uma, de baixo para cima.

\[ \begin{cases} a_{11}x_1 + a_{12}x_2 = b_1 \\ a_{21}x_1 + a_{22}x_2 = b_2 \end{cases} \quad \xrightarrow{\text{Transforma em}} \quad \left[ \begin{array}{cc|c} a_{11} & a_{12} & b_1 \\ a_{21} & a_{22} & b_2 \end{array} \right] \]

Balanceamento de Atributos (Sistemas Lineares 2x2)

Objetivo da Missão: Montar uma matriz aumentada e executar uma única operação de eliminação.

Um designer de jogos precisa balancear um novo herói. Duas poções afetam os atributos de Ataque (A) e Defesa (D). A Poção Vermelha dá 2 de Ataque e 1 de Defesa. A Poção Azul dá 1 de Ataque e 2 de Defesa. O herói precisa de exatamente 8 de Ataque e 7 de Defesa. Quantas poções de cada tipo (v, a) ele deve tomar? O sistema é:

\[ \begin{cases} 2v + a = 8 \\ v + 2a = 7 \end{cases} \]
Pedir Dica ao Mestre do Jogo...

Para eliminar a variável 'v' da segunda linha, você pode multiplicar a segunda linha por 2 e depois subtrair a primeira linha dela.

Ver Detonado...
  1. Represente o sistema como uma matriz aumentada. A primeira coluna representa 'v', a segunda 'a', e a terceira os totais.
  2. Escolha uma variável para eliminar na segunda linha (por exemplo, 'v'). Para isso, use a primeira linha como pivô. Execute a operação de linha \( L_2 \leftarrow 2L_2 - L_1 \).
  3. A nova matriz estará em forma escalonada. A segunda linha agora terá a forma \( 0v + ka = c \), permitindo que você descubra 'a'.
  4. Com o valor de 'a', use a primeira equação original para encontrar 'v'.
\[ \left[ \begin{array}{cc|c} 2 & 1 & 8 \\ 1 & 2 & 7 \end{array} \right] \xrightarrow{2L_2 - L_1} \text{ ???} \]

Conexão com o Mundo dos Jogos: Sistemas lineares são usados constantemente no balanceamento de jogos para garantir que as combinações de itens, habilidades e atributos sejam justas e interessantes.

O Segredo do Ferreiro (Operações com Múltiplos)

Objetivo da Missão: Praticar a multiplicação de uma linha por um escalar antes de somá-la a outra.

Em um RPG, o ferreiro vende Espadas de Ferro e Escudos de Aço. Um aventureiro compra 3 espadas e 2 escudos por 120 moedas de ouro. Outro compra 4 espadas e 3 escudos por 170 moedas. Qual o preço de cada item (e, s)?

\[ \begin{cases} 3e + 2s = 120 \\ 4e + 3s = 170 \end{cases} \]
Pedir Dica ao Mestre do Jogo...

Não há um múltiplo inteiro simples para eliminar uma variável diretamente. Tente multiplicar a primeira linha por 4 e a segunda por 3 para igualar os coeficientes de 'e'. Depois, subtraia uma da outra.

Ver Detonado...
  1. Escreva a matriz aumentada correspondente ao sistema de preços.
  2. Para eliminar a variável 'e' na segunda linha, você precisa que os coeficientes de 'e' nas duas linhas sejam múltiplos um do outro. Uma boa estratégia é encontrar o mínimo múltiplo comum.
  3. Execute a operação \(L_2 \leftarrow 3L_2 - 4L_1\). Isso fará com que o primeiro elemento da segunda linha se torne zero.
  4. A partir da matriz escalonada, resolva para 's' na segunda linha e depois substitua o valor encontrado na primeira equação para achar 'e'.
\[ L_2' = 3 \times (\text{linha } 2) - 4 \times (\text{linha } 1) \]

Conexão com o Mundo dos Jogos: A economia interna de jogos de RPG é toda baseada em sistemas de equações para definir preços, recompensas e custos de craft, mantendo o universo do jogo consistente.

Puzzle dos Interruptores (Troca de Linhas)

Objetivo da Missão: Reconhecer quando uma troca de linhas (power-up de "Swap") simplifica o processo de eliminação.

Para abrir uma porta secreta, você precisa resolver um puzzle. A primeira regra é \(0x + 2y = 6\). A segunda regra é \(x + 3y = 7\). Encontre os valores de x e y para abrir a porta.

\[ \begin{cases} 2y = 6 \\ x + 3y = 7 \end{cases} \]
Pedir Dica ao Mestre do Jogo...

O pivô da primeira linha (o primeiro elemento não-nulo) está na segunda coluna. Para seguir o método padrão, o ideal é ter um pivô na primeira coluna. Trocar as linhas pode ajudar!

Ver Detonado...
  1. Monte a matriz aumentada para o sistema, lembrando de colocar um 0 no lugar do 'x' na primeira equação.
  2. Observe que o elemento na posição (1,1) é zero. Para facilitar a eliminação, é melhor ter um número diferente de zero ali. Use o "Power-up de Swap": troque a Linha 1 com a Linha 2 (\(L_1 \leftrightarrow L_2\)).
  3. A matriz já estará em forma escalonada após a troca! Resolva para 'y' usando a nova segunda linha e depois encontre 'x' com a primeira.
\[ \left[ \begin{array}{cc|c} 0 & 2 & 6 \\ 1 & 3 & 7 \end{array} \right] \xrightarrow{L_1 \leftrightarrow L_2} \text{ ???} \]

Conexão com o Mundo dos Jogos: Muitos puzzles em jogos de aventura, como em "The Legend of Zelda", são, na essência, sistemas de equações onde a ordem das ações (trocar linhas) importa para chegar à solução.

Calibrando Cores de Sprite (Sistemas Lineares 3x3)

Objetivo da Missão: Aplicar o processo de eliminação gaussiana de forma sistemática para um sistema 3x3.

Um artista gráfico está criando uma cor especial para a aura de um chefe. A cor é uma combinação de Vermelho (R), Verde (G) e Azul (B). As três condições para a calibração perfeita são:

\[ \begin{cases} R + G + B = 10 \\ 2R - G + B = 7 \\ R + 2G - B = 5 \end{cases} \]
Pedir Dica ao Mestre do Jogo...

Use a primeira linha para eliminar a variável 'R' da segunda e da terceira linha. Faça as operações \(L_2 \leftarrow L_2 - 2L_1\) e \(L_3 \leftarrow L_3 - L_1\).

Ver Detonado...
  1. Construa a matriz aumentada 3x4 para o sistema.
  2. **Passo 1 (Eliminar 'R'):** Use a primeira linha como pivô. Zere o primeiro elemento da Linha 2 e da Linha 3.
  3. **Passo 2 (Eliminar 'G'):** Agora, ignore a primeira linha. Use a nova Linha 2 como pivô para zerar o segundo elemento da nova Linha 3.
  4. A matriz está agora em forma escalonada. Use a última linha para encontrar 'B', depois substitua na segunda para encontrar 'G', e por fim, use ambas na primeira para encontrar 'R'.
\[ \left[ \begin{array}{ccc|c} 1 & 1 & 1 & 10 \\ 2 & -1 & 1 & 7 \\ 1 & 2 & -1 & 5 \end{array} \right] \rightarrow \dots \rightarrow \left[ \begin{array}{ccc|c} 1 & \dots & \dots & \dots \\ 0 & \dots & \dots & \dots \\ 0 & 0 & \dots & \dots \end{array} \right] \]

Conexão com o Mundo dos Jogos: A representação de cores em computadores (RGB) é um espaço vetorial tridimensional. Efeitos complexos de iluminação e shaders frequentemente resolvem sistemas lineares para calcular a cor final de cada pixel.

Farm de Itens Raros (Reforçando o Processo 3x3)

Objetivo da Missão: Solidificar o método de eliminação para sistemas 3x3 com coeficientes variados.

Para forjar uma armadura lendária, você precisa de 3 itens: Escama de Dragão (x), Pena de Grifo (y) e Coração de Golem (z). As runas antigas te dão três pistas sobre as quantidades necessárias:

\[ \begin{cases} x + 2y + 3z = 14 \\ 2x + 5y + 8z = 36 \\ -x + y + 2z = 8 \end{cases} \]
Pedir Dica ao Mestre do Jogo...

O processo é o mesmo: use a Linha 1 para zerar os primeiros elementos das Linhas 2 e 3. A operação para a Linha 3 será uma SOMA, não uma subtração: \(L_3 \leftarrow L_3 + L_1\).

Ver Detonado...
  1. Monte a matriz aumentada 3x4.
  2. Execute as operações \(L_2 \leftarrow L_2 - 2L_1\) e \(L_3 \leftarrow L_3 + L_1\) para eliminar 'x' da segunda e terceira equações.
  3. Com a matriz parcialmente escalonada, use a nova segunda linha para eliminar a variável 'y' da nova terceira linha.
  4. Resolva o sistema de trás para frente (resolução por substituição retroativa) a partir da forma escalonada.
\[ \text{Objetivo: Zerar os elementos nas posições (2,1), (3,1) e (3,2).} \]

Conexão com o Mundo dos Jogos: Sistemas de "crafting" em jogos complexos como "Minecraft" ou "World of Warcraft" usam regras que podem ser modeladas como sistemas de equações para determinar as receitas e os recursos necessários.

O Puzzle da Sala do Tesouro (Aproveitando Zeros)

Objetivo da Missão: Identificar e utilizar zeros pré-existentes na matriz para economizar passos.

Uma sala de tesouro tem 3 alavancas (x, y, z). As inscrições na parede dão as seguintes condições para abrir o baú:

\[ \begin{cases} 2x - 3y + z = 1 \\ y - z = 2 \\ x - y + z = 2 \end{cases} \]
Pedir Dica ao Mestre do Jogo...

A segunda equação já tem o coeficiente de 'x' igual a zero. Você pode trocar a Linha 2 e a Linha 3 para ter uma matriz mais organizada, mas o principal é que você só precisa eliminar 'x' de uma linha, não de duas!

Ver Detonado...
  1. Ao montar a matriz aumentada, note que o elemento na posição (2,1) já é zero. Isso significa que um passo da eliminação já foi feito para você!
  2. Você só precisa eliminar o 'x' da terceira linha. Use a primeira linha para fazer isso: \(L_3 \leftarrow 2L_3 - L_1\).
  3. Depois disso, a sua matriz estará quase em forma escalonada. Use a segunda linha para eliminar 'y' da nova terceira linha.
  4. Resolva o sistema escalonado por substituição retroativa.
\[ \left[ \begin{array}{ccc|c} 2 & -3 & 1 & 1 \\ 0 & 1 & -1 & 2 \\ 1 & -1 & 1 & 2 \end{array} \right] \rightarrow \text{ Economize um passo!} \]

Conexão com o Mundo dos Jogos: Em programação de jogos, otimização é tudo. Reconhecer casos especiais (como um zero já no lugar certo) economiza poder de processamento, permitindo que o jogo rode mais rápido.

A Poção Impossível (Sistemas Inconsistentes)

Objetivo da Missão: Identificar um sistema sem solução ("Glitch no Código") através da eliminação gaussiana.

Um alquimista tenta criar uma poção lendária com 3 ingredientes (x, y, z). As fórmulas do livro antigo são:

\[ \begin{cases} x + y - z = 5 \\ 2x + 2y - 2z = 12 \\ x - y + z = 1 \end{cases} \]

Ele segue as instruções, mas algo dá errado. Use a Eliminação Gaussiana para descobrir por que a receita falha.

Pedir Dica ao Mestre do Jogo...

Observe a relação entre a primeira e a segunda equação. Se uma equação é um múltiplo de outra, mas o resultado não é, você pode ter um problema. Prossiga com a eliminação e veja que tipo de linha aparece.

Ver Detonado...
  1. Monte a matriz aumentada.
  2. Use a primeira linha para eliminar 'x' da segunda. Execute a operação \(L_2 \leftarrow L_2 - 2L_1\).
  3. Analise a nova segunda linha. Você obterá uma equação da forma \(0x + 0y + 0z = k\), onde \(k\) é um número diferente de zero.
  4. Essa equação, \(0 = k\), é uma contradição matemática. Isso significa que o sistema é inconsistente e não possui solução.
\[ \text{Se você chegar a uma linha como } [0 \quad 0 \quad 0 \quad | \quad k \neq 0], \text{ há um "Glitch"!}\]

Conexão com o Mundo dos Jogos: Isso representa um "softlock" ou uma condição impossível em um jogo. É um erro de design onde as regras do puzzle se contradizem, impedindo o jogador de progredir. Identificar isso é como fazer um debug na lógica do jogo.

A Receita Flexível (Sistemas com Infinitas Soluções)

Objetivo da Missão: Identificar um sistema com infinitas soluções e expressar a solução usando uma variável livre.

Um chef em um jogo de simulação tem uma receita secreta que usa Farinha (f), Açúcar (a) e Ovos (o). As regras de proporção são:

\[ \begin{cases} f + 2a + 3o = 6 \\ 2f - a + 4o = 3 \\ 4f + 3a + 10o = 15 \end{cases} \]

Descubra se existe uma única combinação ou se a receita permite variações.

Pedir Dica ao Mestre do Jogo...

Durante a eliminação, você pode descobrir que uma linha inteira se torna zero (incluindo o resultado). Isso indica que uma das equações era redundante (uma combinação das outras).

Ver Detonado...
  1. Monte a matriz aumentada e comece o processo de eliminação padrão, zerando a primeira coluna abaixo do pivô.
  2. Continue o processo para a segunda coluna. Você notará que a terceira linha se tornará uma linha de zeros: \( [0 \quad 0 \quad 0 \quad | \quad 0] \).
  3. Essa linha \(0=0\) é sempre verdade e não adiciona informação. Você fica com 2 equações e 3 variáveis. Isso significa que há infinitas soluções.
  4. Escolha uma variável para ser o "parâmetro livre" (geralmente a última, 'o'). Chame-a de \(t\). Expresse as outras variáveis ('f' e 'a') em termos de \(t\).
\[ \text{Se você chegar a uma linha } [0 \quad 0 \quad 0 \quad | \quad 0], \text{ use uma variável livre!} \]

Conexão com o Mundo dos Jogos: Isso é comum em jogos com sistemas de "crafting" ou construção. A solução não é única; o jogador tem liberdade (um parâmetro livre) para customizar suas criações dentro de um conjunto de regras, como em "Kerbal Space Program".

O Caminho do Fantasma (Parametrizando a Solução)

Objetivo da Missão: Praticar a escrita da solução geral para um sistema com uma variável livre.

A IA de um fantasma em um jogo de labirinto se move no espaço 3D. Sua próxima posição (x, y, z) deve obedecer a duas regras de programação:

\[ \begin{cases} x - y + 2z = 4 \\ 2x - y + 5z = 10 \end{cases} \]

Descreva todos os pontos possíveis para onde o fantasma pode se mover.

Pedir Dica ao Mestre do Jogo...

Você tem mais variáveis do que equações. Isso é uma grande pista de que haverá infinitas soluções. Use a eliminação para simplificar o sistema e depois parametrize a solução.

Ver Detonado...
  1. Monte a matriz aumentada, que terá 2 linhas e 4 colunas.
  2. Execute uma única operação de eliminação para zerar o elemento (2,1): \(L_2 \leftarrow L_2 - 2L_1\).
  3. A matriz já está em forma escalonada. Como você tem 3 variáveis e 2 equações efetivas, uma variável será livre. Escolha \(z=t\).
  4. Use a segunda equação para encontrar 'y' em função de 't'.
  5. Substitua 'y' e 'z' na primeira equação para encontrar 'x' em função de 't'. A solução será um conjunto de equações paramétricas.
\[ \text{Solução terá a forma: } \begin{cases} x = \dots t + \dots \\ y = \dots t + \dots \\ z = t \end{cases} \]

Conexão com o Mundo dos Jogos: A solução representa uma linha reta no espaço 3D. Isso é usado para definir trajetórias de projéteis, feixes de laser ou caminhos de patrulha de NPCs em um jogo. A IA pode escolher qualquer ponto nessa linha (qualquer valor de 't') como seu destino.

Boss Fight: O Reator Arcane (Sistema 3x3 Direto)

Objetivo da Missão: Aplicar com confiança todo o processo de eliminação gaussiana em um sistema 3x3 sem dicas.

Para derrotar o chefe final, você precisa sobrecarregar seu reator de energia. O reator requer três feixes de energia (x, y, z) calibrados perfeitamente. As leituras do console mostram as seguintes interdependências:

\[ \begin{cases} 2x + 4y - 2z = 4 \\ x + 3y + z = 10 \\ 3x + 2y + 2z = 12 \end{cases} \]

Encontre os níveis de energia (x, y, z) para vencer o jogo!

Ver Detonado...
  1. Antes de começar, você pode simplificar a primeira equação dividindo-a por 2. Isso torna os cálculos mais fáceis. Chame a nova equação de \(L_1\).
  2. Monte a matriz aumentada com a linha simplificada.
  3. Execute as operações de linha para zerar os elementos abaixo do pivô na primeira coluna.
  4. Execute a operação de linha para zerar o elemento abaixo do pivô na segunda coluna.
  5. Com a matriz em forma escalonada, use a substituição retroativa para encontrar z, depois y, e finalmente x.
\[ \left[ \begin{array}{ccc|c} 2 & 4 & -2 & 4 \\ \dots & \dots & \dots & \dots \\ \dots & \dots & \dots & \dots \end{array} \right] \xrightarrow{L_1 / 2} \left[ \begin{array}{ccc|c} 1 & 2 & -1 & 2 \\ \dots & \dots & \dots & \dots \\ \dots & \dots & \dots & \dots \end{array} \right] \]

Conexão com o Mundo dos Jogos: Puzzles de "Boss Fight" que não envolvem apenas reflexos, mas também lógica, são comuns. Resolver esse sistema é como alinhar os canhões de energia na hora certa para o golpe final, exigindo precisão e método.

Boss Fight: O Código do Arquiteto (Múltiplas Variáveis Livres)

Objetivo da Missão: Resolver e parametrizar um sistema com duas variáveis livres.

Você encontrou o código-fonte do mundo do jogo. Para alterá-lo, você precisa definir quatro parâmetros (w, x, y, z). Existem apenas duas restrições impostas pelo Arquiteto:

\[ \begin{cases} w + 2x - y + 3z = 5 \\ 2w + 4x - y + 8z = 14 \end{cases} \]

Descreva todas as configurações de código válidas.

Ver Detonado...
  1. Monte a matriz aumentada 2x5.
  2. Execute a eliminação para zerar o primeiro elemento da segunda linha: \(L_2 \leftarrow L_2 - 2L_1\).
  3. Após a eliminação, você terá 2 equações e 4 variáveis. Isso significa que haverá \(4 - 2 = 2\) variáveis livres.
  4. Escolha 'y' e 'z' como variáveis livres. Defina \(y = t\) e \(z = s\), onde t e s são parâmetros.
  5. Use a segunda equação para expressar 'w' (ou 'x') em termos de 's' e 't'.
  6. Substitua tudo na primeira equação para encontrar a variável restante em termos de 's' e 't'.
\[ \text{A solução será um plano no espaço 4D, parametrizado por 's' e 't'.} \]

Conexão com o Mundo dos Jogos: Em jogos de sandbox como "Garry's Mod" ou "Dreams", os criadores não definem uma única solução. Eles fornecem um conjunto de regras (equações) e os jogadores têm múltiplos graus de liberdade (variáveis livres) para criar o que quiserem dentro desse sistema.

Boss Fight: Estabilizador do Rift Dimensional (Sistema 4x4)

Objetivo da Missão: Demonstrar maestria aplicando o método de eliminação a um sistema maior e mais complexo.

Um portal para outra dimensão está instável. Para fechá-lo, você precisa calibrar 4 cristais de energia (w, x, y, z). O sistema de estabilização é governado pelas seguintes equações:

\[ \begin{cases} w - x + 2y - z = -1 \\ x + y - z = 0 \\ -w + x - y + 2z = 2 \\ y + z = 3 \end{cases} \]

Aplique a Eliminação Gaussiana metodicamente para encontrar a única configuração que salvará o mundo.

Ver Detonado...
  1. Monte a matriz aumentada 4x5. Observe que já existem alguns zeros na matriz, o que é uma vantagem.
  2. **Passo 1:** Use a Linha 1 para eliminar 'w' da Linha 3 (\(L_3 \leftarrow L_3 + L_1\)). A Linha 2 e a Linha 4 já têm zero na primeira coluna.
  3. **Passo 2:** A matriz resultante agora tem zeros abaixo do pivô (1,1). Use a Linha 2 como pivô para eliminar 'x' da nova Linha 3.
  4. **Passo 3:** A matriz está quase escalonada. Use a nova Linha 3 como pivô para eliminar 'y' da Linha 4.
  5. A matriz está em forma escalonada. Resolva para z, depois y, depois x, e finalmente w, usando substituição retroativa.
\[ \text{Seja sistemático: zere a primeira coluna, depois a segunda, depois a terceira.} \]

Conexão com o Mundo dos Jogos: Sistemas de física em tempo real, especialmente em simulações complexas envolvendo múltiplos objetos interconectados (como um prédio desmoronando), resolvem sistemas de equações lineares muito grandes a cada frame para calcular as forças e posições corretas.