A study on generalized solution concepts in constraint satisfaction and graph colouring