Cette séance de cours couvre le concept de recherche d'un BFS initial, où une base primaire correspond à un BFS X unique, et la relation entre BFS x et la base B. L'instructeur discute des problèmes liés à la maximisation des contraintes, à l'introduction de pénalités et au traitement des problèmes avec des valeurs positives et négatives dans la base.