Përdorni kërkim heuristik për të gjetur rrugën që PacMan duhet të kalojë 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ë kalojë 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 më të lirë të disponueshëm derisa të arrijë nyjen e synimit.