probleme_cavalier.py

Created on July 15, 2025
5.22 KB
Adaptation sur calculatrice du problème du cavalier. On place un cavalier de jeu d’échec sur le plateau. Ensuite, on le déplace en respectant les règles de déplacement du cavalier aux échecs (déplacement en L). Le but est de passer par toutes les cases du plateau.
from kandinsky import *
from ion import *
from time import *

def dessine_cavalier(x,y,clr):
  #fill_rect(10+dX,10+dY,10,10,clr)
  dX=160-int(12.5*N)+25*x
  dY=103-int(12.5*N)+25*y
  
  fill_rect(5+dX,6+dY,5,1,clr)
  for k in range(2): # oreilles
    fill_rect(10+4*k+dX,2+dY,1,4,clr)
    set_pixel(9+4*k+dX,3+dY,clr)
    set_pixel(8+4*k+dX,4+dY,clr)
    set_pixel(7+4*k+dX,5+dY,clr)  
  for k in (-1,1): # crinière
    set_pixel(5+k+dX,7+dY,clr)
    set_pixel(4+k+dX,8+dY,clr)
    #set_pixel(4+3*k+dX,10+dY,clr)
    fill_rect(3+k+dX,9+dY,1,5,clr)
    fill_rect(4+k+dX,14+dY,1,3,clr)
    fill_rect(5+k+dX,17+dY,1,3,clr)
    fill_rect(6+k+dX,20+dY,1,2,clr)
    set_pixel(5+k+dX,22+dY,clr)
  # oeil
  fill_rect(13+dX,8+dY,2,2,clr)
  # museau
  set_pixel(15+dX,6+dY,clr)
  set_pixel(16+dX,7+dY,clr)
  #set_pixel(20+dX,8+dY,clr)
  fill_rect(17+dX,8+dY,2,1,clr)
  set_pixel(19+dX,9+dY,clr)
  fill_rect(20+dX,10+dY,2,1,clr)
  set_pixel(22+dX,11+dY,clr)
  set_pixel(21+dX,12+dY,clr)
  fill_rect(23+dX,12+dY,1,3,clr)
  fill_rect(20+dX,14+dY,3,1,clr)
  set_pixel(19+dX,15+dY,clr)
  set_pixel(20+dX,16+dY,clr)
  fill_rect(21+dX,17+dY,1,2,clr)
  fill_rect(19+dX,18+dY,2,1,clr)
  set_pixel(18+dX,17+dY,clr)
  set_pixel(17+dX,16+dY,clr)
  fill_rect(15+dX,15+dY,2,1,clr)
  fill_rect(10+dX,16+dY,5,1,clr)
  set_pixel(9+dX,15+dY,clr)
  fill_rect(8+dX,13+dY,1,2,clr)
  set_pixel(13+dX,17+dY,clr)
  set_pixel(14+dX,18+dY,clr)
  set_pixel(15+dX,19+dY,clr)
  fill_rect(16+dX,20+dY,1,2,clr)
  set_pixel(17+dX,22+dY,clr)
  #fill_rect(22+dX,25+dY,1,3,clr)
  fill_rect(4+dX,23+dY,14,1,clr)
  


draw_string("Problème du cavalier",60,80,"purple")
draw_string("Valider avec OK",85,130,"purple")
for k in range(2): 
  fill_rect(60,50+k*122,200,1,"g")

N=7
for k in range(4):
  dessine_cavalier(-2+10*(k//2),6*(k%2),"gbrg"[k])
#for carte in Pioche:
#  DessineCarte(8,20,carte)
#  sleep(1)
#  DessineCarte(8,20,carte,effacement=True)
while not (keydown(KEY_EXE) or keydown(KEY_OK)):1
while keydown(KEY_EXE) or keydown(KEY_OK):1

while 1:
  fill_rect(0,0,320,222,"w")

  #draw_string("Maximiser le nombre de jetons !",5,50,"purple")
  draw_string("Présentation",100,10,"g")
  Regles=("On place son cavalier sur","la case de son choix puis","on choisit chacun de ses","déplacements afin de passer","par toutes les cases du","plateau.")
  for k in range(len(Regles)):
    draw_string(Regles[k],20,33+18*k,"b")

  draw_string("Taille du plateau : ",35,160,"b")
  draw_string("<   >",235,160,"r")
  draw_string("Valider avec OK",85,192,"purple")




  #N=4 # taille du plateau
  chg=1
  while not (keydown(KEY_EXE) or keydown(KEY_OK)):
    if chg:
      draw_string(str(N),255,160,"w")
      N=(N+chg-4)%5+4
      draw_string(str(N),255,160,"b")
      sleep(0.2)
    chg=keydown(KEY_RIGHT)-keydown(KEY_LEFT)
  while keydown(KEY_EXE) or keydown(KEY_OK):1
    

  fill_rect(0,0,320,222,"w")

  for i in range(N+1):
    fill_rect(160-int(12.5*N)+25*i,103-int(12.5*N),1,25*N,"orange")
    fill_rect(160-int(12.5*N),103-int(12.5*N)+25*i,25*N+1,1,"orange")

  # choisir la position de départ du cavalier
  x=1
  y=0
  chgX=-1
  chgY=0
  draw_string("Placer le cavalier",70,204-8*8+8*N,"b")
  while not (keydown(KEY_OK) or keydown(KEY_EXE)):
    if chgX or chgY:
      dessine_cavalier(x,y,"w")
      x=(x+chgX)%N
      y=(y+chgY)%N
      dessine_cavalier(x,y,"b")
      sleep(0.2)
    chgX=keydown(KEY_RIGHT)-keydown(KEY_LEFT)
    chgY=keydown(KEY_DOWN)-keydown(KEY_UP)

  while keydown(KEY_OK) or keydown(KEY_EXE):1
  positions_visitees=[(x,y)]
  dessine_cavalier(x,y,"r")
  #draw_string("Placer le cavalier",70,200,"w")
  draw_string("Déplacer le cavalier",60,204-8*8+8*N,"g")

  while len(positions_visitees) != N**2: # tant qu'on n'a pas parcouru toutes les cases
    # afficher les déplacements possibles
    destinations_possibles=[]
    for i in range(N):
      for j in range(N):
        if sorted([abs(x-i),abs(y-j)])==[1,2] and (i,j) not in positions_visitees:
          destinations_possibles.append((i,j))
          dessine_cavalier(i,j,"g")
    if destinations_possibles==[]:
      #perdu
      draw_string("Déplacer le cavalier",60,204-8*8+8*N,"w")
      break

    k=-1
    chg=1
    while not (keydown(KEY_OK) or keydown(KEY_EXE)):  
      if chg:
        k=(k+chg)%len(destinations_possibles)
        (x,y)=destinations_possibles[k]
        sleep(0.2)
      for i in range(20):
        dessine_cavalier(x,y,(255-abs(250-25*i),255-abs(100-10*i),255-abs(250-25*i)))
        chg=keydown(KEY_RIGHT)-keydown(KEY_LEFT)
        if chg or keydown(KEY_OK) or keydown(KEY_EXE):
          dessine_cavalier(x,y,"g")
          #sleep(0.1)
          break
        sleep(0.02)
      #chg=keydown(KEY_RIGHT)-keydown(KEY_LEFT)

    while keydown(KEY_OK) or keydown(KEY_EXE):1

    for (i,j) in destinations_possibles:
      dessine_cavalier(i,j,"w")
    dessine_cavalier(x,y,"r")
    if (x,y) not in positions_visitees:
      positions_visitees.append((x,y))

  draw_string("Déplacer le cavalier",60,204-8*8+8*N,"w")
  if len(positions_visitees)==N**2:
    draw_string("Gagné ! "+str(N**2)+" cases sur "+str(N**2)+".",40,204-8*8+8*N,"g")
  else:
    draw_string("Perdu ! "+str(len(positions_visitees))+" cases sur "+str(N**2)+".",40,204-8*8+8*N,"r")

  while not (keydown(KEY_EXE) or keydown(KEY_OK)):1
  while keydown(KEY_EXE) or keydown(KEY_OK):1