"Sokoban" is a puzzle in which the player pushes pieces around a maze and tries to put them in designated locations.
It takes this NXT about six minutes to solve the puzzle. More details are here. Toward the end of the linked report, there is a download link to a more detailed report, outlining the NXC and Java source code used to solve the puzzle.