Casse-tête échiquier - Page 2
Répondre à la discussion
Page 2 sur 2 PremièrePremière 2
Affichage des résultats 31 à 33 sur 33

Casse-tête échiquier



  1. #31
    PlipPlo

    Re : Casse-tête échiquier


    ------

    Bonjour,

    Parfait si ça permet d'occuper un peu
    Pour ce qui est du fondement "scientifique", je n'en ai pas la moindre idée ...
    Ici, nous parlons plutôt d'algorithmique à la rigueur ! Avec un peu de connaissance dans un langage de programmation, il est possible de trouver beaucoup de combinaisons respectant les contraintes.
    Pour cela, je vous conseille de jeter un œil sur les manières de résoudre le problème du cavalier d’origine (un seul cavalier qui doit parcourir toutes les cases). Cela permet de comprendre les heuristiques utilisées et de les adapter à ce problème

    Bonne journée !

    -----

  2. #32
    minushabens

    Re : Casse-tête échiquier

    si on veut "mathématiser" un peu le problème on peut se demander par exemple s'il existe des solutions pour toutes les tailles d'échiquier, et si oui, en notant phi(n) le nombre minimal de coups pour un échiquier nxn, à quoi ressemble la fonction phi? a-t-elle une croissance polynomiale? (le nombre de cavaliers croît comme n^2, et la distance à parcourir comme n, mais...). Si on note psi(n) le nombre de solutions différentes pour un échiquier nxn, à quoi ressemble la fonction psi? etc.

  3. #33
    Ernum

    Re : Casse-tête échiquier

    Salut, le problème étant que des cavaliers peuvent se gêner.

Page 2 sur 2 PremièrePremière 2

Discussions similaires

  1. casse-tête
    Par invitecf3ed312 dans le forum Science ludique : la science en s'amusant
    Réponses: 1
    Dernier message: 23/07/2009, 23h12
  2. Casse tête
    Par invite788778a8 dans le forum Science ludique : la science en s'amusant
    Réponses: 10
    Dernier message: 05/06/2006, 14h21
  3. Casse-pied ou casse-tete !!!?
    Par invitebd59dd52 dans le forum Physique
    Réponses: 25
    Dernier message: 11/11/2005, 13h02
  4. Vous parliez de casse tête ? Equa diff vraiment casse tete
    Par Evil.Saien dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 19/11/2004, 14h59
  5. un ptit probleme casse tete et casse pieds aussi (je trouve)
    Par invite59dfa2df dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 17/01/2004, 11h08