Buscador en php con menor grado de precision

[Panino5001]

Fijate si esto te sirve:

Código PHP:

  <?php
$cad='enviar barranquilla';
$regexp=implode(' | ',(explode(' ',trim($cad))));
$qry=mysql_query("SELECT * FROM `tabla` WHERE campo REGEXP '$regexp'");
?>