Re: TV Zap

Le 04/10/2023 à 21:20, François Guillet a écrit :

Si C est le numéro de la chaîne lue, il me faut donc deux fonctions liées Favant et Farrière tel que A+ = Fav(S,C) et A- = Far(S,C), où A+ et A- sont les numéros des chaînes aléatoires suivantes et précédentes.
>
Et on devra avoir C = Far(S,A+) = Fav(S,A-) puisque la séquence est "figée" et utilisée de façon bi-directionnelle.
>
Contrainte supplémentaire, le tour de la séquence devra se faire sur toutes les chaînes et sans doublon. Quelles fonctions les plus simples possibles pourrait-on utiliser ?

Mathématiquement tu veux donc définir une permutation, a orbite unique.
Sans stockage, c'est facile a calculer dans une direction, mais bien plus difficile de "remonter".
du moins si tu veux un hasard de qualité, mais tu n'a rien dis la dessus (à part qu'elle est figée pour toujours).
Parceque sinon il suffit par ex de permuter les bits et/ou de jouer avec des xor.
d'ailleurs, autre contrainte dont tu ne dis rien, c'est le nombre de chaines. par exemple si c'est pas une puissance de 2 les manips sur les bits comme ci dessus ne marchent plus.
Et si c'est un nombre premier certaines méthodes de hashage (cousin des permutations) sont + simples.
--
Fabrice