Introduction

Dans ce cours, nous étudierons en détail la notion d'heuristique. Cela vous permettra de construire des algorithmes d'explorations et de résolutions de problèmes efficaces, tout en sachant exploiter le domaine de votre problème et votre connaissance de ce dernier.

Avant de rentrer en détail sur ce qu'est une heuristique, nous ferons un petit détour pour rappeler ce qu'est un problème, comment le modéliser, et qu'est-ce qu'une exploration informée.