Monte-Carlo on cleon.re homehttps://home.cleon.re/tags/monte-carlo/Recent content in Monte-Carlo on cleon.re homeHugofr-frSun, 08 Mar 2026 00:00:00 +0000Six niveaux d'IA pour un jeu de plateau — du hasard pondéré au beam search Monte Carlohttps://home.cleon.re/post/savane-ia/Sun, 08 Mar 2026 00:00:00 +0000https://home.cleon.re/post/savane-ia/<p>Quand on joue à Écosystème Savane en famille, il manque parfois un joueur. Ou on veut s&rsquo;entraîner seul. Ou simplement tester une stratégie sans attendre le dimanche. L&rsquo;IA comble ce vide — mais encore faut-il qu&rsquo;elle soit crédible à chaque niveau de jeu.</p> <p>La première version avait quatre niveaux : un aléatoire pur, un greedy naïf, un échantillonneur approximatif, et un greedy exhaustif baptisé « imbattable » — qui ne l&rsquo;était pas tant que ça. On a tout repris de zéro pour construire six niveaux véritablement progressifs, avec des algorithmes de plus en plus sophistiqués. Le tout tourne entièrement dans le navigateur, sans serveur, en vanilla JavaScript.</p>