Problema con "OR" en Patron de comparación

[jurena]

Creo que tu problema es otro. Debes resolverlo de otra forma. Si quieres que busque por lo que escribas, es decir, si no rellenas todos los datos del formulario que busque sólo por los rellenados, debes pedir ayuda en el foro PHP, para que te digan el modo en que debes sólo añadir la parte de la cadena de consulta que tiene que ver con cada INPUT relleno y variable enviada.
Para lo otro, con algo así, si es que te he entendido bien:
... WHERE (nombre_materno Like '%$nombre_materno%' OR nombre_materno Like '%$nombre_materno %') AND (nombre_paterno Like '%$nombre_paterno%' OR nombre_materno Like '%$nombre_materno %') AND...

Para la búsqueda, seguro que lo sabes, hay otras opciones, si es que usas tablas MyISAM, como por ej. el uso de índices FULL TEXT, y también podrías usar EXPRESIONES REGULARES, eso también en InnoDB, pero si sólo vas a añadir esto te bastará con lo dicho. Pero qué harás con María, que puede ponerse sola, delante y detrás; tendrás que añadir otro OR dentro del paréntesis. Con FULL text eso es innecesario pues busca palabras, no cadenas. No te olvides de indexar con INDEX los campos sobre los que realizas búsquedas.