Chemins sur un échiquier
Olympiades mathématiques, énigmes et défis
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 20:39
ffpower a écrit:Qu'appelle tu contour?le "bord" du chemin parcouru? ( qui, pas de problemes se définit très bien mathématiquement ). Si oui il est unique. Et peu importe ce que tu appelle contour d'ailleurs, il est forcément unique puisque le pion est unique, mais bon je suppose qu'il vaudrait mieux que je comprenne ta definition de contour pour la suite.
PS : ces définitions, c'est pour le moment ou le pion ou a fini son trajet, oua un moment fixé en cours de route?
Territoire unique= surface unique= contour extérieur unique. Ben comme un pays enclavé avec sa frontière. Même si là la frontière risque d'être plus tarabiscotée, mais quelle importance ?
Or ce territoire s'étend, par définition, d'une face à l'autre de l'échiquier? Donc le contour extérieur passe aussi par les bords de l'échiquier. D'accord ?
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 19 Nov 2010, 20:44
"Un territoire est unique si on peut le visiter sans en sortir"
Ah ok, c'est donc ca ta définition de unique. Fallait le préciser, usuellement, unique signifie qu'il n'y en a qu'un. Bref, qu'entends tu par "le visiter sans en sortir? Qu'un pion peut aller de n'importe quelle case à n'importe quelle autre? Si oui, je suis d'accord que le territoir est unique. Mais pas pour le contour, vu que c'est une ligne, le pion ne peut pas aller dessus..Donc soit je suis pas d'accord, soit faut que tu précise tes définitions..
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 20:45
ffpower a écrit:PS : ces définitions, c'est pour le moment ou le pion ou a fini son trajet, oua un moment fixé en cours de route?
Peu importe. La propriété d'unicité de territoire est toujours vraie à n'importe quel moment.
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 20:50
ffpower a écrit:"Un territoire est unique si on peut le visiter sans en sortir"
Ah ok, c'est donc ca ta définition de unique. Fallait le préciser, usuellement, unique signifie qu'il n'y en a qu'un. Bref, qu'entends tu par "le visiter sans en sortir? Qu'un pion peut aller de n'importe quelle case à n'importe quelle autre? Si oui, je suis d'accord que le territoir est unique. Mais pas pour le contour, vu que c'est une ligne, le pion ne peut pas aller dessus..Donc soit je suis pas d'accord, soit faut que tu précise tes définitions..
Le contour est une ligne, oui. Elle est unique. elle se reboucle sur elle même. Elle sépare les cases du territoire des autres cases.
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Nov 2010, 20:59
Je comprends pas pourquoi la frontière serait connex.. euh.. unique
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 21:03
Doraki a écrit:Je comprends pas pourquoi la frontière serait connex.. euh.. unique
Parce qu'on dessine les contours d'un territoire unique avec une ligne qui en fait le tour. Parce qu'il faut bien délimiter une surface pour définir un territoire. La limite est une ligne. Si tu veux employer un autre mot ça ne me gêne pas. Je parle bien du contour (ligne) extérieur, car ce territoire peut enclaver des zones intérieures, mais ces parties ne m'intéressent pas pour la démo.
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Nov 2010, 21:07
Je suppose que la frontière de X c'est l'ensemble des "bords" entre un case dans X et une case qui n'est pas dans X ?
Est-ce qu'on considère que les bords de l'échiquier sont/ne sont pas/sont parfois dans la frontière
Je suppose que la connexité de la frontière c'est que on peut faire des chemins bord-coin-bord-...-coin-bord. entre deux éléments quelconques de la frontière.
Dans ce cas là, il y a des territoires connexes dont la frontière n'est pas connexe.
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 19 Nov 2010, 21:09
Par exemple un carré privé d'un carré.
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 21:15
On est sur l'échiquier, n'en sortons pas please. A territoire unique, contour extérieur unique: je ne peux pas faire 2 boucles pour faire le tour d'un territoire unique. Donc 1 seule.
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Nov 2010, 21:15
nodjim a écrit:Je parle bien du contour (ligne) extérieur, car ce territoire peut enclaver des zones intérieures, mais ces parties ne m'intéressent pas pour la démo.
Dans ce cas il faut que tu travailles un peu pour nous donner une définition correcte de la frontière extérieure.
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 19 Nov 2010, 21:17
nodjim a écrit:On est sur l'échiquier, n'en sortons pas please. A territoire unique, contour extérieur unique: je ne peux pas faire 2 boucles pour faire le tour d'un territoire unique. Donc 1 seule.
Un carré privé d'un carré rentre dans un echiquier..Et pourrait d'ailleurs très bien correspondre au territoire du pion
-
vincentroumezy
- Membre Irrationnel
- Messages: 1363
- Enregistré le: 19 Juil 2010, 11:00
-
par vincentroumezy » 19 Nov 2010, 21:20
Mais doraki, la frontière extérieure est l'ensemble connexe des points qui sont située sur le bord d'une case du territoire du pion vertical.
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 19 Nov 2010, 21:22
Lis mon post précédent..
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Nov 2010, 21:27
vincentroumezy a écrit:Mais doraki, la frontière extérieure est l'ensemble connexe des points qui sont située sur le bord d'une case du territoire du pion vertical.
Depuis le début je parle de cases, de bords, voire même de coins (!!), et là, toi tout d'un coup tu fais exprès de me parler de points ?
le bord d'une case du territoire, j'imagine que je peux prendre un bord entre deux cases qui sont toutes les deux dans le territoire ? (et donc un bord qui n'est pas dans ma tentative de définition de frontière de tout à l'heure ?)
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 21:28
Doraki a écrit:Dans ce cas il faut que tu travailles un peu pour nous donner une définition correcte de la frontière extérieure.
Une frontière intérieure de territoire délimite une zone enclavée. La frontière extérieure de la France métropolitaine, c'est l'hexagone. Une frontière intérieure, ça serait par exemple Clermont Ferrant, si cette ville décidait son indépendance.
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 21:31
ffpower a écrit:Un carré privé d'un carré rentre dans un echiquier..Et pourrait d'ailleurs très bien correspondre au territoire du pion
Ben c'est comme j'ai dit: un carré privé d'un carré a une frontière extérieure et une frontière intérieure. Où est le problème ?
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 19 Nov 2010, 21:32
Les définitions par des exemples ce ne sont pas des définitions.
Comment tu calcules la frontière extérieure d'un ensemble connexe de cases ?
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 21:34
Doraki a écrit:Dans ce cas là, il y a des territoires connexes dont la frontière n'est pas connexe.
Dans un plan, je ne vois pas trop comment tu peux obtenir cela. Quelque chose m'échappe.
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 19 Nov 2010, 21:34
Doraki a écrit:Les définitions par des exemples ce ne sont pas des définitions.
Comment tu calcules la frontière extérieure d'un ensemble connexe de cases ?
Pourquoi veux tu en venir à des calculs ?
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 19 Nov 2010, 21:37
Pas un calcul mais une définition, autre que par un exemple : qu'appelle tu frontiere exterieure?qu appelle tu frontiere interieure?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités