Muchas gracias por tu ayuda! Al final me ha quedo así:
Código PHP:
def ad():
from random import choice
intentos=0
print 'Se trata de advinar un número entre el 0 y el 50'
#Elegimos el número que tendrán que adivinar
lista=[]
lista=range(0,50)
x=choice(lista)
#print x
#Pedimos el número al jugador
y=int(raw_input())
#Realizamos el bucle del juego
while(x!=y):
intentos=intentos+1
y=int(raw_input())
if(x<y):
print 'El número buscado es menor'
if(x>y):
print 'El número buscado es mayor'
if(x==y):
break
if(x==y):
print 'Has acertado realizando un total de:',intentos,'intentos'
Ahora mi único problema, es que al ejecutar tengo que meter dos veces el int. Pero claro, si elimino la definición de y previa al bucle, este no funcionará pues estamos haciendo referencia a algo que no está definido aun.
Un saludo.