Em Inteligência Artificial, um dos primeiros desafios é tomar decisões em um espaço de estados.
O agente precisa encontrar um caminho entre um estado inicial e um estado objetivo.
Esse processo é chamado de busca em espaço de estados.
Exemplo de problemas que podem ser resolvidos com busca:
Implementar e comparar diferentes estratégias de busca em problemas de tomada de decisão, analisando suas diferenças de desempenho, vantagens e limitações. O exercício visa consolidar os fundamentos de busca como base para Inteligência Artificial.
Hoje, vamos nos preparar para um projeto muito legal: a construção de um blog completo sobre cuidados com cachorros. Usaremos HTML para estruturar o conteúdo, CSS para deixar tudo com uma aparência incrível e JavaScript para adicionar interatividade e tornar a página mais dinâmica.
Nosso projeto será uma página única (single page) com as seguintes seções:
Cabeçalho: Com o título do blog e um menu de navegação.
Conteúdo Principal: Dividido em "Cuidados Básicos", "Raças de Cachorro" e "Dicas de Treinamento".
<!DOCTYPE html>
<html lang="pt-BR">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Currículo - João Silva</title>
</head>
<body>
<header>
O layout é fundamental para criar páginas web organizadas e responsivas. Com HTML5 e CSS3, temos ferramentas poderosas para controlar como os elementos são posicionados e dimensionados na página.
| from google.colab import output | |
| # Função para criar tabuleiro vazio | |
| def criaTabuleiro(): | |
| return [[' ', ' ', ' '],[' ', ' ', ' '],[' ', ' ', ' ']] | |
| # Função para Exibir o tabuleiro | |
| def imprimeTabuleiro(tabuleiro): | |
| print(' 1 2 3') | |
| for i in range(3): |
| # Função para Min | |
| def acaoMin(tabuleiro): | |
| # veritica se é terminal e, caso seja, retorna utilidade e estado terminal | |
| terminal = testeTerminal(tabuleiro) | |
| if(terminal): | |
| return [terminal, tabuleiro] | |
| # criação da lista de ações possíveis |
| # Função para Max | |
| def acaoMax(tabuleiro): | |
| # verifica se é terminal e, caso seja, retorna utilidade e estado terminal | |
| terminal = testeTerminal(tabuleiro) | |
| if(terminal): | |
| return [terminal, tabuleiro] # retorno de multiplos objetos/arrays | |
| # criação da lista de ações possíveis | |
| acoes = [] |
| def jogar(): | |
| pedras = NUM_PEDRAS | |
| turno_ia = True # IA começa (pode inverter se quiser que humano comece) | |
| while not estado_final(pedras): | |
| print(f"\nPedras restantes: {pedras}") | |
| if turno_ia: | |
| _, movimento = minimax(pedras, jogador_max=True) | |
| retiradas = pedras - movimento |
| def minimax(pedras, jogador_max=True): | |
| """ | |
| Implementação recursiva do algoritmo MiniMax. | |
| - jogador_max: True se for a vez do 'Max' (IA), False se for do 'Min' (oponente). | |
| """ | |
| if estado_final(pedras): | |
| return utilidade(pedras, jogador_max), None | |
| if jogador_max: # Maximiza | |
| melhor_valor = float("-inf") |