Përdorni kërkimin heuristik për të gjetur mënyrën se si duhet të përshkojë PacMan për të arritur nyjen e qëllimit.
PacMan ndodhet në (1,1) dhe nyja e qëllimit është në (3,3).
PacMan mund të përshkojë rrjetin në rendin e mëposhtëm: (1,1), (2,1), (3,1), (3,2), (3,3). Kjo zgjidhje ndjek algoritmin e kërkimit heuristik A*, duke eksploruar opsionin me kosto më të ulët të disponueshme derisa të arrijë nyjen e qëllimit.