Ya lo habia intentado de varias maneras, pero no me da lo que necesito, lo ultimo que intente es una consulta enorme, creo que debe haber una manera mas sencilla de hacerlo.
Código PHP:
$consulta= "SELECT * FROM codigos WHERE ((m1='$y1' or m1='$y2' or m1='$y3' or m1='$y4' or m1='$y5' or m1='$y6') and (m2='$y1' or m2='$y2' or m2='$y3' or m2='$y4' or m2='$y5' or m2='$y6')) or
((m1='$y1' or m1='$y2' or m1='$y3' or m1='$y4' or m1='$y5' or m1='$y6') and (m3='$y1' or m3='$y2' or m3='$y3' or m3='$y4' or m3='$y5' or m3='$y6')) or ...
algo parecido.
Saludos y nuevamente gracias
EDIT: $y1...$y6 contienen los valores que recupero del formulario.