Bonjour,

Je suis en train de programmer un robot (robot Hemisson de la K-team) en langage C.

J'aimerai que certains mouvements du robot soient aléatoires et donc pour cela j'ai besoin d'une fonction qui génère un nombre aléatoire. Je ne sais pas du tout comment faire, il me semble qu'habituellement on code cela en utilisant une horloge, laquelle je ne sais pas.

Merci de votre aide.

pourquoi ne pas utiliser rand(3)?

Bonjour,

Il y a deux choses dans l'histoire :
1) générer une suite de nombre aléatoires,
2) générer des suites différentes à chaque exécution.

Pour répondre au 1, tu as la fonction C rand (définie dans le fichier stdlib.h) qui va te retourner un nombre aléatoire entre 0 et RAND_MAX. Tu peux alors utiliser modulo (disons, % 10) si tu veux un nombre entre 0 et 9.

Pour le 2, tu as la fonction srand qui prend une graine (= élément servant à initialiser la suite de nombre aléatoires retournée par des appels successifs à rand). C'est ici qu'on utilise parfois l'horloge pour obtenir la fameuse graine, ce qui donne :

1. include <stdlib.h>
2. include <time.h>

...

unsigned seed = time(NULL);
srand(seed); /* initialise le générateur aléatoire */

Dans la librairie que j'utilise je n'ai pas la fonction rand(), j'utilise "16f877.h".

Merci a vous, mais est-ce que je peux inclure <stdlib.h> et
<time.h> dans mon programme si il va être exécuté par un robot et non pas un ordinateur ? C'est la toute première fois que je programme pour un robot, et je ne suis aussi débutant en programmation en général.

rand() et srand() c'est moins de 10 lignes de C dans la libc. sinon tu peux aussi trouver comment ca marche dans "numerical recipes"

J'ai lu la doc du compiler que j'utilise (un truc exprès pour programmer sur les PIC) et ils fournissent un librairie qui contient une fonction random, donc ça devrait aller.

Par contre j'ai peur d'une chose :

Si je fais une boucle (infinie en fait c'est tout le programme qui se répète) qui appelle la fonction random à chaque fois au même endroit de la boucle (et donc à intervalle de temps régulier) je ne risque pas d'obtenir une suite de nombre aléatoire qui se répète ? Et donc un comportement de ma machine prévisible ? (si la seed de la fonction rand est basée sur le temps)

Lis la doc de ta lib. Mais en pratique les fonctions aleatoires ne sont dependente que de la seed du generateur et du nombre de fois que tu as genere un nombre aleatoire. Si tu peux choisir la seed comme tu le souhaites, alors tu ne devrais pas avoir de probleme de tirage repetitifs. Le temps n'est pas un facteur prit en compte dans le tirage aleatoire.

souvent les fonction aleatoire sont implemente comme cela:

int seed;

int rand()
{
int a = SOMETHING_CONSTANT;
int b = SOMETHING_ELSE_CONSTANT;
int c = A_THIRD_CONSTANT;
seed = (a*seed+b)%c;
return seed;
}

Aucune duree n'aparrait.

Dans la librairie j'ai srand(seed) qui me permet de changer la seed de rand() mais le problème c'est que je ne sais pas comment générer la seed de façon aléatoire.

utiliser l'horloge systeme et/ou le numero du processus et/ou la temperature

Ok merci j'ai compris, mais du coup si j'ai accès à l'horloge système ça irait pas plus vite de faire ça :

int nbAleatoire = time()%max;

avec time la fonction qui retourne l'horloge système, ça devrait de donner un nombre entre 0 et max-1

oui, ca retournerait un nombre entre 0 et max-1, mais il ne serait pas "aleatoire" dans le sens qu'un ensemble d'appel successif ne sera probablement pas bien distribue dans l'intervale [0;max-1]. En d'autre terme tu pourrais avoir un nombre qui apparait beaucoup plus souvent que les autres.

int nbAleatoire = time()%max; ATTENTION, ceci n'est probablement PAS aléatoire ! Mets ça dans une boucle, et tu verras plusieurs millions de fois la même valeur de suite. Et tu ne peux pas non plus utiliser une horloge plus précise car le résultat n'est en général pas aléatoire non plus.

Par ailleurs, si tu veux faire tourner du code sur une autre machine :
0) va réviser la notion de compilation séparée, et ce que sont les fichiers .dll/.a/.so.
1) réponds à ta question : « Merci a vous, mais est-ce que je peux inclure <stdlib.h> et
<time.h> dans mon programme si il va être exécuté par un robot et non pas un ordinateur ? »
hint: im y a plusieurs solutions possibles.