Vitor Carlet | Lucas Magalhães | melhorias e funcionalidades adicionais em comparação ao primeiro código. #3
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Níveis de Dificuldade:
Adição de três botões (Fácil, Médio, Difícil) que permitem embaralhar o tabuleiro com diferentes níveis de dificuldade, cada um executando um número diferente de movimentos aleatórios para alterar o estado inicial do tabuleiro.
Botão de Resolução Automática:
Um novo botão Resolver Automaticamente foi adicionado, permitindo que o jogo resolva o quebra-cabeça automaticamente. A solução é encontrada usando o algoritmo A* (A-star), que busca o caminho mais eficiente para atingir o estado final (resolvido).
Animação da Solução:
Após encontrar a solução, o código anima os movimentos para resolver o quebra-cabeça. O usuário pode acompanhar os movimentos passo a passo enquanto são executados.
Informação Detalhada da Solução:
Uma nova seção exibe a jogada atual e o total de jogadas necessárias para resolver o quebra-cabeça durante a execução automática.
Cálculo da Distância de Manhattan:
Foi introduzida uma função calculateManhattanDistance, que calcula a soma das distâncias de cada peça em relação à sua posição no estado final. Esse cálculo é utilizado no algoritmo A* para determinar a "heurística" ou quão longe o estado atual está da solução.
Melhor Organização do Código:
O código foi estruturado de forma mais clara e modular, com funções dedicadas para tarefas específicas como shuffleBoard (embaralhar o tabuleiro), solvePuzzleAStar (resolver usando A*), animateSolution (animar a solução), e outras para separar responsabilidades e facilitar futuras alterações.
Exibição de Informação Adicional:
Agora o jogo exibe, além do estado atual do tabuleiro, informações como o número de inversões, a paridade, o número de jogadas realizadas e a jogada atual durante a solução automática.
Essas melhorias tornaram o jogo mais interativo, desafiador, e forneceram uma solução automatizada para o quebra-cabeça, além de permitir que o usuário escolha diferentes níveis de dificuldade.
vitorcarlet
changed the title
… do jogo da velha. - Adicionada a função `minimax` com otimização de poda alfa-beta para calcular a melhor jogada possível. - Atualizada a função `aiMove` para utilizar o algoritmo Minimax, permitindo que o jogador "O" tome decisões ótimas. - Ajustada a função `checkWinner` para garantir retornos booleanos consistentes. - Incluído o parâmetro `depth` na avaliação do Minimax para priorizar vitórias mais rápidas ou derrotas mais demoradas. - Melhorias gerais na experiência do usuário e eficiência do código. Agora, a IA é mais inteligente e torna o jogo mais desafiador para o jogador humano.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Essas melhorias tornaram o jogo mais interativo, desafiador, e forneceram uma solução automatizada para o quebra-cabeça, além de permitir que o usuário escolha diferentes níveis de dificuldade.