Nahodne cislo – C / C++ – Fórum – Programujte.com

Neznate nekdo nejaky pekny algoritmus na generovani nahodnych cisel?

Na generovanie skutocne nahodnych cisel imo algoritmus neexistuje. Pre pseudonahodne je jeden popisany na wiki
http://en.wikipedia.org/wiki/Linear_congruential_generator
A ked chces _skutocne_ nahodne cisla tak pouzi /dev/random ak si pod linuxom, problem je, ze ten subor sa rychlo minie ;). Pouziva to udaje z prakticky nahodnych zdrojov - pohyby mysi, pid procesov a pod.

To _k_ : Jj, samozrejme pseudonahodnych ;-) S tim pohybem mysi si me ale privedl na napad, ze bych mohl merit casove intervaly mezi stisky klaves na klavesnici...

To Zelenáč : jj, s tymi stiskmi je to dobry napad... problem je ze ak nebude user chvilu nic pisat tak sa ti cisla minu (to je problem aj /dev/random) ;)

Nebo by jsi mohl merit pocet odeslanych bitu na ucity port(napr USB), internet.....

To yaqwsx : To bohuzel nejde..
Tedy abych trosicku upresnil problem: pisu Tetris a tam samozrejme potrebuju generovat jak nahodne obrazce, tak nahodnou "startovni pozici". Aby to ale nebylo tak jednoduche, ten Tetris beha pod vlastnim OS, takze nemuzu pouzit systemove knihovny, jak navrhoval Erik, dokud si je nenapisu. U Tetrisu by ale nemel byt problem s tim, ze by uzivatel ne"psal", pac v tom pripade by pravdepodobne prohral, ze... Eventualne bych to nejak mohl smixovat s casem (ktery se mi ale zatim nepodarilo z BIOSu vytahnout)..

To Zelenáč : Vlastny OS ? Az to bude hotove mohol by sem niekde hodit toho zdrojaky pls ? Lebo kedysi som sa tiez pokusal o vlastny kernel (aj ked to nedopadlo bohvieako ;) ). By si mi s tym spravil velku radost ;)

To _k_ : Jj jasne :-) Dalo mi to taky celkem zabrat (assembleru zrovna neholduju), nez se mi podarilo vytvorit nejaky funkcni kod...

pokud chceš zdrojáky jednoduchýho OS, doporučuju FritzOS ;-)

To Zelenáč : Uz sa tesim ;)
To mr.Crow : JJ, ten poznam... Mam z neho opisany "driver" klavesnice ;) Ale na moj vkus ma zbytocne vela veci napisnych v asm a navyse pouziva vlastny bootloader... ved naco mame grub ? ;)

Ja jsem to delal vice mene podle tehle dvou tutorialu: http://osdever.net/bkerndev/index.php?the_id=90, http://www.osdever.net/tutorials/brunmar/tutorial_01.php.. Je to tam fakt moc pekne vysvetleny ;-)

jj, aj ja som to robil podla toho na osdever.net ;) Ale bootujem s grubom, ten asm bootovaci fetisizmus ma akosi nebral ;)

Problem je, ze ja potrebuju prepnout do grafickeho modu a zatim jsem neprisel, jak to udelat v protected mode... Proto mam vlastni bootsector.

Mno, tak nakonec z toho vylez Snake a nikoli Tetris :-)
Trosicku blbne ovladani - kdyz jsem se to ale pokousel opravit, zacalo mi ld zniceho nic hlasit segmentation fault :-(
Screeny: :smile4:
Bootovani:

Hra:

ty zdrojáky nejdozu stáhnout... Dej se sem pls na stáhnutí...

To Standa :

díky

ani obrazky nejdu

Nj .-)

A co tohle :

#include <stdio.h>

#include <time.h>

int main(void)

{

	srand((unsigned int)time(NULL));

	printf("%d",(rand() % 1000));

return 0;

}

To c_coder : mezi slovy program a algoritmus je docela podstatny rozdil.

absolutni nahoda - to uz je spise filozoficky problem otazky determinismu a indeterminismu.
jde predevsim o to, aby uzivatel nemohl urcit jake cislo mu generator vyda a aby generator rozdeloval cisla relativne rovnomerne. na generator pro hru staci vyuzivani systemoveho sumu (/dev/rand)

To tmi :
To je rozdil, ale pro nej to neni rozdil)))
A ty urcite jses si jisty ze ma Linux ?

To c_coder : Muzu se zeptat, jak si prisel na to, ze nevidim rozdil mezi slovy "program" a "algoritmus"? Oproti tomu, jelikoz mam jako avatara Tuxe, je celkem snadne poznat, ze Linux pouzivam.

To Zelenáč :
Ja jsem to tak nemyslel, chtel jsem rict ze nebude pro tebe rozdil jestli tu napisu algoritmus a nebo cely program
A vubec chtel jsem ti nejak pomoct.
Mel bys vedet,ze tady na foru je nekolik tomu tvemu podbnych temat.

Kdyz mas avatara Tuxe to nemuse znamet ze pouzivas Linux))) Kdyz budu mit jako avatara Jennifer Lopez bude to znamenat ze vlastnim JL ??? =)))

c_coder napsal:
To Zelenáč :
Kdyz mas avatara Tuxe to nemuse znamet ze pouzivas Linux

kongruentní generátor
Neni sice nic moc ale treba bude stacit.

unsigned int rnd()
{
static unsigned int n = 1234567890;
n *= 993711;
return n;
}
Náhodné číslo v rozsaju 0-0xffffffff

Pseudonáhodne číslo využíva neusporiadanosť iracionálnych čísel.

Na zvýšenie účinnosti treba zakomponovať chaos.
Napríklad:

n = (n * 993711 + 523147) >> 16;
return n & 0xffff;

Náhodné číslo v rozsaju 0-0xffff

Radšej by som to upravil takto:

n = n * 993711 + 523147;
return n >> 16;