Cadence Design Systems interview question

Program to write efficient puzzle solving using search.