אם במקום רווח אתה שם אחוז (%) לא שידעתי על זה, במקום להפריד מילה מילה, לא יותר פשוט להחליף רווח באחוז? לדוגמה משהו כזה:
PHP קוד:
<?php
$q = urldecode($_GET['q']);
$q = str_replace(" ", "%", $q);
$result = mysql_query("SELECT DISTINCT `title` FROM `tutorials` WHERE title LIKE '%" .$q. "%'");
?>