Program this in C with Stack and backtracking only. by SteveChen

Hey People. This is a simple program for experience people in programming. I am close to my dead line and I haven't figure out how to program this backtracking program. I tried the whole 4 days, and have no idea what is the logic behind this... (Budget: fixed $30 USD, Jobs: PHP, Software Architecture)
Bid on this project