En PHP? ...
Creo que es más factible que encuentres algo en Javascript, Flash o lenguajes del lado del "cliente" que no en PHP ...
Sobre todo por qué PHP se ejecuta del "lado del servidor" .. la parte "gràfica" de la representación del crucigrama o "selección" de donde está la palabra (sea la orientación que sea) no es taréa de PHP.
Busca en sitios como
www.hotscripts.com (pero buscalo en "ingles" crucigrama .. te irá mejor).
Un saludo,