El agente tostada (o toast) es un robot preparador de desayunos de un restaurant de comidas rápidas. No solamente prepara tostadas (como podríamos creer por su nombre) sino que prepara el menú completo para el desayuno, de forma continua y manipulando utensillos de cocina para realizar diferentes acciones. Los utensillos ayudan a reducir las decisiones que debe tomar el agente.
Los objetos que se encuentran en este ambiente pueden ser objetos de uso (p.ej. ollas y sartenes), objetos de ingesta (alimentos,bebidas) y objetos de limpieza. Nuestro agente será el encargado de moverlos, mezclarlos, transformarlos y limpiarlos. El estado del mundo se puede descomponer en el estado de estos objetos y un bajo número de relaciones entre objetos. Por ejemplo: una olla puede estar "ocupada", "vacía y sucia" o "vacía y limpia" y en base a ese estado y a su objetivo, Tostada deberá decidir el curso de acciones a seguir.
En la planificación clásica una acción debe tener un conjunto de precondiciones y un conjunto de efectos.
La solución al problema de Tostada aplica una política simple en forma iterativa: