Traduction Année : 2016

Construction et énumération de circuits aptes à guider un véhicule miniature

Résumé

Contrairement aux circuits traditionnels de jeux pour trains miniatures, un système breveté permet de créer un grand nombre de circuits, avec un nombre minimum de rails, dont les boucles se referment toujours bien. Ces circuits ressemblent fortement aux traditionnels polygones autoévitants, dont l'énumération explicite n'est pas encore résolue pour un nombre quelconque de carrés ; cependant, de nombreuses différences les opposent, dont notamment le fait que les contraintes géométriques sont différentes de celles des polygones autoévitants. Nous présentons la méthodologie permettant de construire et d'énumérer tous les circuits possibles contenant un nombre de pièces donné. Pour de petits nombres de pièces, l'énumération exacte sera traitée. Pour des nombres de pièces plus importants, seule une estimation sera proposée. Dans ce dernier cas, une construction aléatoire de circuit est aussi donnée. Nous donnerons quelques pistes de généralisations à d'autres problèmes similaires, mais plus variés.

Fichier principal
Vignette du fichier
enumeration_circuit_JB_2016_fr.pdf (4.49 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...
HAL

relationship_isVariantFormatOf hal-02566898 Article Jérôme Bastien. Construction and Enumeration of Circuits Capable of Guiding a Miniature Vehicle. Recreational Mathematics Magazine, 2016, 3 (6), pp.5-42. ⟨10.1515/rmm-2016-0006⟩. ⟨hal-02566898⟩

Traduction française

Dates et versions

hal-02568202 , version 1 (08-05-2020)

Licence

Identifiants

  • HAL Id : hal-02568202 , version 1

Citer

Jérôme Bastien. Construction et énumération de circuits aptes à guider un véhicule miniature. 2016. ⟨hal-02568202⟩

Collections

148 Consultations
169 Téléchargements

Partager

  • More