Problema con un servicio web.

Hola:

He desarrollado una clase que implementa un objeto cuya misión es jugar
al ajedrez. Esta clase está en una dll, y para probarla usé un proyecto
en C#, y funciona perfectamente.

Ahora quiero portarla de forma que sea accesible como servicio web, de
forma que pueda ser invocada por un winform, cosa que no debería ser muy
difícil.

El problema es que al hacer mi primera aplicación simple:

[WebMethod]
public string HelloWorld()
{
motor.MotorAjedrez game=new motor.MotorAjedrez(1);
game.PiensaOrdenador();
return "Hola a todos";
}

Cuando itnento probarla utilizando el explorer me aparece el mensase de
error:
Aplicación de servidor no disponible
Obviamente, en un proyecto normal de C# la invocación de
game.PiensaOrdenador() termina sin problemas y rápidamente, en unos 2 o
3 segundos, (el uno del constructor indica la profundiad que examina el
árbol).
Este WebMethod también funciona perfectamente si comento el
game.PiensaOrdenador(), devolviendo el "Hola a todos"

Alguna idea? Gracias a todos!