[Jeu] Courts circuits interdits !

[Jeu] Courts circuits interdits !

Message par peyo_fr » 04 Jan 2018 3:53

Image

Sans aller comme ci-dessus jusqu'aux 17 épingles à cheveux en 2 kms de Montvernier (première apparition dans le Tour de France en 2015), on peut s'amuser à bricoler avec les 4 cartes de Rallyman !
Leur structure, leur découpage, et la richesse combinatoire des tronçons révèlent une topologie qui a dû être longuement cogitée... :metal:

Pour commencer à jouer avec ce riche matériel, je vous propose de chercher le plus long circuit possible qui utilise les 4 cartes de base de Rallyman (C, J, L & V, sans neige), cartes dont voici une représentation simplifiée et annotée :

Image
Cliquez pour une vue agrandie, ou complète, voire pour imprimer/découper


Explication : Je suis repassé par dessus chaque tronçon des cartes, qui sont plus ou moins sinueux, avec un schéma simplifié en traits jaunes épais, mais :
  • en respectant la position de ses POINTS D’ENTRÉE/SORTIE, qui sont réécrits en jaune borné de noir
  • en calculant sa LONGUEUR et en l'ajoutant en blanc souligné (j'ai juste compté les cases, c-à-d. le plus petit nombre de coups nécessaires, virages tendus, sans jamais prendre la corde)

Voici 2 exemples de "circuits longs" avec leur encodage :
  1. le tracé à conserver est coloré en vert pâle (comme le fond)
  2. chacun est cliquable pour ouvrir une image plus grande

IMPORTANT :
Il y a une seule contrainte topologique valable pour tous les circuits : DÉPART et ARRIVÉE doivent se faire sur des cases "libres", i.e. sans contiguïté avec une autre carte.
En d'autres termes, pas de circuit en boucle !

=========================================================
Mon premier exemple de circuit "long" totalise 101 cases :

Image

3C8/7L4/3V2/4J1/1C2/0J9
(25+14+7+27+19+9 = 101)


L'avantage de cette notation 3C8/7L4/3V2/...,
au lieu du traditionnel C3-C8 / L7-L4 / V3-V2 / ...,
en dehors de sa compacité, est de permettre de détecter plus facilement les doublons par inversion du circuit : il suffit d'inverser la chaîne de caractères pour vérifier qu'elle est identique.

Notez que par convention :
  1. on écrira toujours dans le sens ou la première et la dernière lettres sont dans l'ordre alphabétique croissant
    • ici j’ai choisi 3C8/.../0J9
    • et non pas 9J0/.../8C3 (qui est équivalent)
    (si première et dernière lettre sont identiques, le plus petit chiffre doit être en tête)
  2. je place toujours graphiquement le bord du DÉPART à gauche de mon schéma, verticalement (ici le bord qui contient C3)

=========================================================
Mon second exemple de circuit "long" totalise 108 cases :

Image

8C3/9V6/4J1/9L8/2J3/7V8/4C5/7L4
(25+12+27+14+3+4+9+14 = 108)

=========================================================

En dehors de ces deux exemples, au delà de 100, j'ai pour l'instant trouvé :

  • 2 circuits de longueur 111, très différents
  • 1 circuit de longueur 115
  • 1 circuit de longueur 116
  • 4 circuits de longueur 118, 2 groupes très différents de 2 similaires, à 1 permutation de cartes près
  • 2 circuits de longueur 122, similaires à 1 permutation de cartes près
  • 2 circuits de longueur 125, similaires à 1 permutation de cartes près
  • 1 seul circuit de longueur supérieure à 125 ... sans plus de précision... :mrgreen:

Mais je ne suis pas encore certain d'avoir trouvé le plus long ! :affraid:
Et vous, quel est votre circuit de plus grande longueur !? ...



PS "qui s'la pète": Je signale que, bien qu'ayant "pas mal" fouillé dans les circuits enregistrés sur le forum BaJ (section "Rallyes de Légende"), sur les forums dédiés du site de l’éditeur ou de BoardGameGeek, je n'ai pas pour l'instant retrouvé mon plus long résultat ... :roll:
Il faut tenir compte du fait qu'il y a régulièrement sur ces sites des calculs de longueur légèrement supérieurs aux miens, pour 2 raisons :
  • il arrive qu'ils ajoutent 1 à ma façon de calculer la longueur en comptabilisant la case DÉPART : par exemple ICI, le plus long circuit référencé que j'ai pu trouver, qui n'est pas pour moi de longueur 126 comme annoncé mais 125, car il compte la case DÉPART
  • les cartes enneigées allongent le circuit de quelques cases : voir par exemple Vizzavona, ES4 du Tour de Corse, dont la longueur est de 116 sans neige au lieu de 124 avec 1 carte enneigée, comme ICI ou

=========================================================

[Edit : ajout de section]

Question subsidiaire (beaucoup plus facile) : le plus court circuit possible qui utilise les mêmes 4 cartes de base de Rallyman

A titre d'exemple, ce circuit "court" totalise 26 cases :

Image

9C0/3J2/0V5/0L1 (ou C9-C0 / J3-J2 / V0-V5 / L0-L1)
(4+3+12+7 = 26)

[/Edit : ajout de section]
Dernière édition par peyo_fr le 18 Jan 2018 21:26, édité 18 fois.
Avatar de l’utilisateur
peyo_fr
Premium
Premium
 
Message(s) : 2423
Inscription : 27 Fév 2014 0:27
Localisation : Paris/Angers/Arcachon

Re: [Jeu] Courts circuits interdits !

Message par covadis » 04 Jan 2018 9:34

:affraid: Tu es un génie peyo_fr !!!!
Mais comme tous les génies je crois que tu es un peu fou :geek: :lol: :lol: :lol:
Me voilà maintenant à la recherche du plus long chemin vers Compostelle !!! :mrgreen: :boulet: :clown:

PS je suppose qu'il faut indiquez pour toi aussi les intersections du type A13 / A14 ? sinon on pourrait repasser 2 fois au même endroit sans que tu le vois :wink:
Avatar de l’utilisateur
covadis
 
Message(s) : 3406
Inscription : 15 Fév 2006 15:17
Localisation : Le Mans

Re: [Jeu] Courts circuits interdits !

Message par Mysterix » 04 Jan 2018 11:42

covadis a écrit :
PS je suppose qu'il faut indiquez pour toi aussi les intersections du type A13 / A14 ? sinon on pourrait repasser 2 fois au même endroit sans que tu le vois :wink:

Le jeu ne concerne que les 4 cartes de base : C, J, L, V (ce sont les initiales des filles et nièces de l'auteur !)
Avatar de l’utilisateur
Mysterix
 
Message(s) : 2992
Inscription : 27 Août 2011 21:30
Localisation : France01

Re: [Jeu] Courts circuits interdits !

Message par Mysterix » 04 Jan 2018 11:45

Dans l'éditeur de roadbook je donne aussi une indication de la longueur totale,
basée sur le chemin normal (virages tendus, pas de cordes).
Dans beaucoup de cas, ça donne le même résultat.

Jolie idée !
Avatar de l’utilisateur
Mysterix
 
Message(s) : 2992
Inscription : 27 Août 2011 21:30
Localisation : France01

Re: [Jeu] Courts circuits interdits !

Message par peyo_fr » 04 Jan 2018 14:56

Mysterix a écrit :Dans l'éditeur de roadbook je donne aussi une indication de la longueur totale,
basée sur le chemin normal (virages tendus, pas de cordes).
Dans beaucoup de cas, ça donne le même résultat.

Dans tous les cas que j'ai testés avec ton éditeur, j'obtiens le même résultat que toi... :metal:
Avatar de l’utilisateur
peyo_fr
Premium
Premium
 
Message(s) : 2423
Inscription : 27 Fév 2014 0:27
Localisation : Paris/Angers/Arcachon

Re: [Jeu] Courts circuits interdits !

Message par Mysterix » 04 Jan 2018 15:49

J'en déduis que tu n'as pas utilisé 7J8 ;)
Avatar de l’utilisateur
Mysterix
 
Message(s) : 2992
Inscription : 27 Août 2011 21:30
Localisation : France01

Re: [Jeu] Courts circuits interdits !

Message par peyo_fr » 04 Jan 2018 16:00

Mysterix a écrit :J'en déduis que tu n'as pas utilisé 7J8 ;)

Effectivement ! Pourquoi, il ne mesure pas 7 pour toi ? :affraid:
Dernière édition par peyo_fr le 04 Jan 2018 16:30, édité 2 fois.
Avatar de l’utilisateur
peyo_fr
Premium
Premium
 
Message(s) : 2423
Inscription : 27 Fév 2014 0:27
Localisation : Paris/Angers/Arcachon

Re: [Jeu] Courts circuits interdits !

Message par covadis » 04 Jan 2018 16:21

peyo_fr a écrit :
Mysterix a écrit :J'en déduis que tu n'as pas utilisé 7J8 ;)

Effectivement ! Pourquoi, il ne mesure pas 7 pour toi ? :affraid:

Parce qu''en prenant le chemin le plus court, il fait 5 (passage à la corde) :mrgreen: et que justement il prend le chemin le plus court.. par la route :wink:
Avatar de l’utilisateur
covadis
 
Message(s) : 3406
Inscription : 15 Fév 2006 15:17
Localisation : Le Mans

Re: [Jeu] Courts circuits interdits !

Message par peyo_fr » 04 Jan 2018 21:48

peyo_fr a écrit :
Mysterix a écrit :J'en déduis que tu n'as pas utilisé 7J8 ;)

Effectivement ! Pourquoi, il ne mesure pas 7 pour toi ? :affraid:

Ben si, en fait, j'ai vérifié, 7J8 (J7-J8 dans la notation traditionnelle) mesure bien 7, chez toi comme chez moi...
E.g. : [* C3-C8 / J7-J8 / L7-L4 ] ---> 25+7+14 = 46, dans ton éditeur comme sur mes cartes...
Du coup, je ne comprends plus ta "déduction"... :scratch:
Dernière édition par peyo_fr le 05 Jan 2018 10:47, édité 1 fois.
Avatar de l’utilisateur
peyo_fr
Premium
Premium
 
Message(s) : 2423
Inscription : 27 Fév 2014 0:27
Localisation : Paris/Angers/Arcachon

Re: [Jeu] Courts circuits interdits !

Message par Mysterix » 04 Jan 2018 22:25

J’avais pas vu que tu avais mis « sans passer par la corde » :boulet:

Mais ça m’a permis de récupérer une info au passage ;)
Avatar de l’utilisateur
Mysterix
 
Message(s) : 2992
Inscription : 27 Août 2011 21:30
Localisation : France01

Re: [Jeu] Courts circuits interdits !

Message par peyo_fr » 05 Jan 2018 16:14

J'ai ajouté à la fin de mon post initial une question subsidiaire : trouver le circuit le plus court répondant aux mêmes contraintes.
C'est nettement plus facile... :geek:
Avatar de l’utilisateur
peyo_fr
Premium
Premium
 
Message(s) : 2423
Inscription : 27 Fév 2014 0:27
Localisation : Paris/Angers/Arcachon

Re: [Jeu] Courts circuits interdits !

Message par covadis » 05 Jan 2018 16:33

Je dirais quelque chose comme 21 :clown: (la moitié de 42 :affraid: )
Avatar de l’utilisateur
covadis
 
Message(s) : 3406
Inscription : 15 Fév 2006 15:17
Localisation : Le Mans

Re: [Jeu] Courts circuits interdits !

Message par Mysterix » 05 Jan 2018 17:07

covadis a écrit :Je dirais quelque chose comme 21 :clown: (la moitié de 42 :affraid: )

Ou 18 8)
Avatar de l’utilisateur
Mysterix
 
Message(s) : 2992
Inscription : 27 Août 2011 21:30
Localisation : France01

Re: [Jeu] Courts circuits interdits !

Message par peyo_fr » 05 Jan 2018 17:22

Mysterix a écrit :
covadis a écrit :Je dirais quelque chose comme 21 :clown: (la moitié de 42 :affraid: )

Ou 18 8)

N'importawak !? :boulet: :joker:
18 c'est juste la somme des plus petite sections de chaque carte, malheureusement elles ne s'articulent pas sans boucler...
(Ah oui, j'ai peut-être oublié de le préciser, car pour moi ça allait de soi, mais DÉPART et ARRIVÉE se font sur des sorties de carte "libres", i.e. sans contiguïté avec une autre carte : donc pas de circuit en boucle)
De toutes façon, un chiffre tout seul, sans circuit ou code de roadbook, ça vaut pas... :metal:
Avatar de l’utilisateur
peyo_fr
Premium
Premium
 
Message(s) : 2423
Inscription : 27 Fév 2014 0:27
Localisation : Paris/Angers/Arcachon

Re: [Jeu] Courts circuits interdits !

Message par covadis » 05 Jan 2018 17:29

Mysterix a écrit :
covadis a écrit :Je dirais quelque chose comme 21 :clown: (la moitié de 42 :affraid: )

Ou 18 8)

Si la réponse était 18 le mot du jour à Unanimo aurait été Rallyman :mrgreen:
Avatar de l’utilisateur
covadis
 
Message(s) : 3406
Inscription : 15 Fév 2006 15:17
Localisation : Le Mans

Suivant

Retour vers Rallyman

Qui est en ligne ?

Utilisateur(s) parcourant ce forum : Aucun utilisateur inscrit et 2 invité(s)

cron