Un drôle de taquin !

Olympiades mathématiques, énigmes et défis
nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

par nodgim » 17 Juin 2008, 17:12

Imod a écrit:L'échiquier sera de toute façon coupé en deux avant que chacun ait joué ses 12 coups , vouloir à tout pris couper le jeu en deux n'a pas de sens , ce ne peut pas être la stratégie des blancs .

Imod


Dans mon vocabulaire, couper en deux, c'est séparer en 2 secteurs indépendants les pions qui restent à jouer. Si la partie va à 12 coups, c'est qu'il n'y a pas eu de secteurs abandonnés, donc qu'il n'y a pas eu de coupure.
Pour mieux visualiser, on peut carrément ôter les pièces jouées, sauf la dernière. Le jeu s'arrête alors lorsque tous les pions restants sont tous joins (on dit ensemble connexe ?) ou qu'il n'en reste plus. ça me rappelle quelque chose...... :doh:



Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 17 Juin 2008, 17:39

D'accord , mais ça n'explique pas pourquoi les noirs ne peuvent pas être contraints à couper le jeu en deux laissant alors les blancs gagner !

Imod

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

par nodgim » 17 Juin 2008, 20:24

Imod a écrit:D'accord , mais ça n'explique pas pourquoi les noirs ne peuvent pas être contraints à couper le jeu en deux laissant alors les blancs gagner !

Imod


J'ai expliqué cela dans le message 18.

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 17 Juin 2008, 21:57

Alors je n'ai toujours pas compris ( j'ai bien lu le message #18 ) .

Imod

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 22 Juin 2008, 17:24

Sauf erreur j'ai une réponse ( en deux lignes ) pour tout terrain mXn :we:

Imod

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 25 Juin 2008, 22:25

Un indice : tout rectangle à côtés impairs , privé d'une case de couleur majoritaire est pavable avec des dominos 2X1 .

Imod

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 26 Juin 2008, 11:52

Une petite illustration :

Image

Imod

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 04:25

par ffpower » 26 Juin 2008, 14:49

J ai commencé un tout petit peu a chercher,je pense que c celui qui ne commence pas qui a une strategie gagnante,pas encore trouvé pourquoi,mais avec ton indic maintenant,je pense que ca va pas etre dur(vu que ta demo fait 2 lignes et que t en a donné une lol).Autre question que je me pose(p-e liee),est ce qu une partie va forcement se finir peu importe ce que joue les 2 joueurs,ou bien est ce qu il y a des cycles?

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 26 Juin 2008, 15:34

ffpower a écrit:Autre question que je me pose(p-e liee),est ce qu une partie va forcement se finir peu importe ce que joue les 2 joueurs,ou bien est ce qu il y a des cycles?

nodgim a déjà répondu :we:

Pour une raison de parité , les pièces blanches se déplacent vers une case noire et les noires vers une case blanche : il n'y a pas de partie nulle . Sur une grille 5X5 les noirs gagnent toujours s'ils ne font pas n'importequoi .

Imod

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

par nodgim » 26 Juin 2008, 17:08

Imod a écrit:Une petite illustration :

Image

Imod


Bonsoir Imod,
Est ce que le noir gagne à tous les coups s'il se contente de déplacer le trou dans la seconde case du domino, la première case de ce dit domino ayant été libérée par blanc ?

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 26 Juin 2008, 17:17

C'est clair qu'il peut toujours le faire donc il ne peut pas perdre et comme il faut un gagnant ... :++:
Ce qui est amusant c'est que ça marche pour toute grille rectangulaire à côtés impairs . Je te laisse voir ce qui se passe si l'une des dimensions est paire :zen:

Imod

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

par nodgim » 28 Juin 2008, 08:55

Imod a écrit:C'est clair qu'il peut toujours le faire donc il ne peut pas perdre et comme il faut un gagnant ... :++:
Ce qui est amusant c'est que ça marche pour toute grille rectangulaire à côtés impairs . Je te laisse voir ce qui se passe si l'une des dimensions est paire :zen:

Imod


Bof, là, c'est facile à deviner, non? :hein:

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 28 Juin 2008, 10:37

nodgim a écrit:Bof, là, c'est facile à deviner, non? :hein:

Pas plus que pour le cas impair , les blancs utilisent la même stratégie :zen:

Imod

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite