25 pontos por xguru 2022-07-06 | 1 comentários | Compartilhar no WhatsApp
  • Usando Chess.js (movimentos e validação) e Chessboard.js (visualização)
  1. Fazer jogadas aleatórias: quando o Chess.js fornece em um array todos os lances possíveis, escolher um deles aleatoriamente
  2. Selecionar apenas lances que capturam peças do oponente e escolher entre eles (se não houver, usar aleatório)
  3. Avaliar o desempenho com o PGN (Portable Game Notation) gerado ao fim da partida (fornecido por sites como Chess.com)
  4. Entender FEN (Forsyth-Edwards Notation)
  5. Entender e implementar o algoritmo minimax
  6. Resolver o Horizon Issue: "quiescence search"
  7. Torná-lo mais rápido com "alpha-beta pruning"
  8. "iterative deepening"
  9. Criar uma tabela de transposição/hash

1 comentários