J'essaie de porter une appli ecrite en Borland C++ 3.1 vers Java. Cette appli fait beaucoup appel a des nombres aleatoires (srand() pas au hasard choisi puis random()), et il faudrait que je fasse en Java un petit generateur de nombres aleatoires qui suive exactement la meme logique que celui qui se trouve dans BC++ ... et evidemment, ce n'est pas le cas du Random() Java propose par defaut.
 
Est-ce aue quelqu'un connaitrait l'algo qui est utilise par les fonctions srand() et random() dans Borland C++ 3.1 ??

http://www.google.fr/search?q=rand [...] l=fr&meta=

Merci, mais je veux pas un générateur de nombres aléatoires (celui utilisé dans Java est décrit en clair), je veux celui de Borland C++  
 
PS : tiens, www.google.fr, je connaissais pas comme site, c'est pas mal

tu prends softice et tu désassembles la fonction rand()    
pourquoi veux tu absolument l'algo de BC++ ???
un nombre aléatoire est un nombre aléatoire après tout !!
 
ça m'apprendra à rendre service tiens !!!

 
je sais que par le passé, borland donnait le code source des ces compilos et libs à ceux qui en faisaient la demande par courrier papier; RAV avec du GPL.
 
Sinon si tu veux vraiment apprendre quelque chose va voir là http://random.mat.sbg.ac.at/literature/
 
NB: prends un ton moins méprisant c'est plus sympa pour ceux qui répondent à tes questions  

 
L'appli a ete specifiquement concue pour etre compilee sous Borland (c'est degueu mais c'est comme ca), car elle s'est rendue dependante de la maniere dont les nombres aleatoires sont calcules. Si je veux generer les memes suites aleatoires en partant des memes racines, faut que je connaisse l'algo utilise dans BC++, c'est tout. En clair : je ne veux pas des nombres aléatoires, je veux les mêmes suites que celles utilisées dans l'appli ...
 

 
Ca t'apprendra surtout a claquer du www.google.fr sans avoir lu la question (je l'avais pourtant formulee precisement pour eviter ce genre de remarque ...)

Ca me gonfle quand on repond "google" sans prendre le temps de reflechir deux secondes ...

Heu, là Harko, t'exagère un peu !
 
La question de Gonzoïde était très claire dés le début.
 
Il n'a pas besoin d'un générateur quelconque, il à besoin d'un générateur bien particulier. Je ne sais pas si c'est pour faire une lotterie truquée , mais c'est pas le problème.
 
Si tu répond à coté de la question parce-que t'as mal lu, et si en plus tu lui balance un lien vers google, genre "c'est pas un moteur de recherche içi", faut pas t'étonner qu'il te renvoie la balle non ?
 
T'inquiète pas Gonzoïde, Harko est parti ce coucher. Il ne mord plus ce soir  

 
Tiens, quelqu'un qui me comprend ... je commencais a avoir des doutes sur mon niveau en francais
 
Pis c'est pas pour une loterie c'est pour craquer le mot de passe du root de la NASA (et du FBI si j'ai le temps), qui comme chacun le sait tourne sur des serveurs Windows 3.11 -> d'ou le compilo C++ 16 bits des familles
 
(en fait c'est pour porter un jeu type "Elite", les nombres aleatoires servent a positionner des planetes, et forcement j'aimerais bien qu'elles correspondent a l'original, d'ou ma quete du generateur aleatoire qui va bien ...)

Gonzoide > pas de bol, meme si j'admets ne pas avoir tout lu, j'admets aussi que le site que tu détestes tant, tu sais, google (qui référence aussi les NG faudrait pas l'oublier), ben ce site m'a permis de trouver ce que tu cherches !
 
http://groups.google.com/groups?hl [...] fe0&rnum=3
 
juste l'algo que tu cherches ! on en fait des choses avec google dis moi...    
 
et ça m'a pris 10 secondes...
 
mara > un harko endormi mord toujours

j'avoue humblement ma defaite, je savais pas pour les NG dans Google (que j'aime beaucoup en passant)
 
PS : juste pour info, t'as donne quoi comme critere ? (parce que je me suis sincerement casse les dents sur Google -> pas mal de recherche et pas de resultat)

Bon, ben j'suis bien content pour tout le monde.
 
Ca fait plaisir, encore un problème résolu.
 
Qui veux du Champagne ?
 
Pour moi, ce sera un t'ite bière de chez nos amis belges.

je serais pas contre une petite Guinness ...

ah ben c'est pour ca, les groupes google j'y ai jamais mis les pieds
 
Merci quand meme

y'a pas les codes sources avec Borland ?
(vraie question c'est pas de la provoc, je dis ça pour
ceux qui sont nerveux)
 
LeGreg

 
cf mon post
 
mais je ne sais pas s'il le font toujours

 
Y'a pas besoin d'etre nerveux : le compilo est gratos en version 5.5, et le pire c'est que je l'ai meme pas encore downloade

 
chez Microsoft tu as les sources de toute la lib C
et C++ evidemment
je pense que c'est la moindre des choses chez un  
fournisseur de compilateur de livrer sa lib standard
(pour qu'on puisse savoir avec quoi l'on builde ses  
exécutables)
 

 
LeGreg

 
Ben quoi
 

Aleatoire != predefini (mais je suppose qu'il sagit d'autre chose car je ne comprends toujours pas pourquoi il te faut celui la en particulier, sauf si tu as choisi un mauvais rand du style celui du c standard)

Pseudo-aléatoire.
 
Ça a tout du hasard pour le joueur, mais c'est reproductible pour le programme.
 
Tu n'a jamais eu un jeu ou selon la graine (seed) spécifiée au départ le décor était complètem différent ?

Ah, je n'avais pas vu ca sous cet angle de la graine fournie (et disponible? Le source est dispo?). Si c'est bien fait normalement la graine fournie n'est pas reproductible (exemple seed = time). D'ou des suites de nombres pseudo-aleatoires (avec des bons algos ce n'est plus pseudo-) totalement differentes et donc bel et bien aleatoires dans le principe. D'ou ma perplexite quand a l'utilite de rechercher strictement le meme generateur.

 
oui, graine fournie et code dispo -> je repete donc la meme sequence si j'utilise le meme algo (ce qui me manquait jusqu'a present)

Ils utilisent une graine "statique" (ou un tableau de valeurs fixees)?

Ben en fait, c'est ni statique, ni tableau de valeurs fixees. C'est : pour creer les etoiles dans le systeme de coordonnees (x, y, z), initialise le generateur aleatoire par x*y*z

mmmh, je crois que j'aimerais bien jeter un oeil a ce code ca commence a m'intriguer, le x y z c'est fourni par l'utilisateur?

Du moment que c'est calculé ça reste "pseudo", prédictible et reproductible.
 
Pour du "vrai" non-déterministe, il faut un dispositif spécial genre amplificateur de parasites.

Quand on arrive a ce genre de resultat:

http://www.math.keio.ac.jp/~matumoto/emt.html
 
Pseudo devient facultatif dans la pratique courante.
Un amplificateur de parasites ne me parait pas specialement plus sur.

 
Ben non, c'est tout couillon: Y'a un systeme solaire par secteur, represente par ses coordoonnees x, y, z. Pour connaitre le contenu du secteur (x, y, z), tu initialises le generateur a x*y*z, puis tu generes:
 
type de l'etoile = random()
nombre de planetes = random()
pour chaque planete, type de planete = random(), nombre de lunes = random(), etc etc.
 
Tu fais ca pour chacun des secteurs que tu veux afficher a l'ecran, et voila.

Si tu l'initialise avec la même graine, il produit les mêmes résultats.
Il reste pseudo-aléatoire, ce qui ne veut pas dire mauvais.
 
Ce qui m'impressionne, c'est d'avoir une période de 2^19937-1 sans stocker un état de 2^19937 bits...
Je suppose qu'il stocke les quelques derniers résultats, et qu'il calcule de façon à ne pas retomber sur une configuration déjà donnée.
 
 

Un parasite, c'est une fluctuation non voulue.
Ces fluctuations infimes non voulues engendrent le vrai aléatoire en rendant impossible toute prévision par calcul, car incalculables.
Alors que le pseudo-aléatoire peut être prévu si l'on a l'algorithme et son état courant.
 
Des parasites amplifiés: la neige de la télé. Si ça c'est pas aléatoire...

 
si tu regardes bien, tu verras le visage de Jesus.
 
Si ca ce n'est pas la main de dieu..
 
LeGreg

Et comme Dieu ne joue pas aux dés, ce n'est donc pas aléatoire.

 
1/ Il ne faut jamais initialiser un generateur avec une graine "constante" d'un appel a l'autre. Toujours utiliser une graine (l'important etant que cela ne soit jamais la meme d'un appel a l'autre de maniere a ne "jamais" retomber sur la meme suite generee); comme je l'ai donne au dessus, l'astuce classique est d'employer la variable de temps comme graine. Quand au fonctionnement du Mersenne Twister, il faut lire l'article (le code est un *peu* chaud a etudier sans savoir ce qu'il fait).
 
2/Bien sur que les parasites c'est de la variable aleatoire  mais il n'y pas que cela qui compte: il faut faire aussi attention a la distribution de cette variable: Les phenomenes physiques/chimiques/biologiques suivent rarement des lois uniformes.

 
prière de ne pas ressortir les conneries d'einstein  
 
 
il a dit plein de trucs intelligents, pourquoi tjrs ressortir cette boulette?  

[Einstein]
C'est pas une boulette !
 
C'est de la remise en question.
 
Une attitude tout ce qu'il y a de plus louable pour un scientifique, non ?
 
Dans le même genre :
 
"If the facts don't fit the theory, change the facts."
 
A ne pas prendre au premier degrès non plus, hein    
[/Einstein]