Crear un buscador web con php algo diferente

[alyciashape]

Supongamos que busco "Vibienda"
Una manera sencilla sería hacer algo así como:
LIKE "?ivienda"
LIKE "V?vienda"
LIKE "Vi?ienda" -> aquí te mostraría el resultado igual
y también LIKE "%Vivienda%" y con los ? por el medio por si mete algo antes, despues o en medio. Pero claro, y si mete 2 caracteres mal? tampoco se pueden barajar todas las posibilidades. Yo creo que con que hagas que substituya cada caracter por un posible error es más que suficiente.

No recuerdo muy bien pero piensa algo usando los caracteres de substitución, con eso podrás apañar algo. Lo que pasa es que como lo puse yo lanzaría muchas consultas y puede tardar y ralentizar el server, no creo que valga la pena.

El que mejor hace eso es Google y no tengo ni idea de como, y seguro que muchos se mueren por tener ese algoritmo...