Understand the n queens problem maze and practice it here. This will help you to understand backtracing algorithms and dp alogs.