SoloCodigo

Hola a todos,
tengo que realizar un rompecocos utilizando la mejor tecnica entre Divide&Conquer, Backtracking, Branch&bound o Greedy. El juego funcionará en modo Batch y este consiste en que el programa diseñado leerá un fichero donde estará definido el problema con los comandos a realizar. Las piezas del rompecocos tienen 4 caras donde  cada lado tiene un color asignado identificado por una letra.
Alguien sabría decirme la mejor tecnica para realizar dicho programa.
Un saludo y gracias!