Si minimax explore toutes les branches, il devient vite inutilisable. Alpha-beta pruning est une idée simple mais extrêmement puissante : pendant la recherche,…
Dans un jeu comme les échecs, on n’a pas d’aléatoire et tout le monde voit tout. C’est ce qu’on appelle un jeu à information parfaite. L’idée de minimax naît na…
Quand j’ai commencé à développer Chess Multitool, je tenais absolument à avoir une IA d’échecs intégrée, qui fonctionne hors ligne et qui soit correcte, pas rid…