= random ( 9 ) ; } while ( !((x+y) % 2) ) ;

euh ben c'est ce qui m'intrigue... parce que :do 
{ x = random ( 9 ) ; 
  y

9 ;

et :int a = random (41) ;
x = a % 9 ;
y = a / 

ça fait exactement la même chose (de façon différente, bien sûr, mais ça aboutit au même résultat)
bon en fait il faut effectivement random (41) (et pas random (40)), je viens de voir dans la doc que random de (n) ne tire que des nombres *strictement* inférieurs à n , mais ça change juste que sinon la dernière case ne peut pas être choisie et donc ça n'explique rien
Je pense donc qu'il y a un pb ailleurs dans ton prog