Avatar billede n00kba Nybegynder
23. november 2001 - 11:13 Der er 10 kommentarer og
1 løsning

\"det modsatte\" af en fraktal (ved ikke hvad jeg skal kalde det)

hvorvidt det har er 60 point hver kan diskuteres og kommer an på svaret.

\"problemet\" er jeg skal bruge et program/information om teorien bag, at generere et billede, som i en givet størrelse, ikke på noget tidspunkt gentager sig selv. f.eks. har man et A4 ark med 5mm tern, der skal på dette ark tegnes et billede som ikke på noget tidspunkt gentager sig(selv), hvis man bevæger en firkant af en størrelse på 1 cm^2, KONTINUERT henover.
lidt det modsatte af en fraktal som jo gentager sigselv i det uendelige.

man skal kunne variere størrelse af billedet og man skal kunne variere størrelsen af den firkant man kontinuert bevæger hen over.

vi antager selvfølgelig at papiret er blankt og ensfarvet over det hele. det med ternende var bare et forsøg på evt. at gører mit spørgsmål lettere forståeligt.

billedet skal ikke nødvendigvis forstille noget.

hvis der er 2 farver må det skal det variere i kurvernes form og tykkelse, hvis der er farver, kan form og tykkelse selvfølgelig variere mindre eftersom hvis de har samme form og tykkelse er farven forskellige(gælder også for uendeligt mange gråtoner).

det jeg så er interesseret i er et program der kan gører det og noget om det matematiske teori bag det.

n00kba@nat.ou.dk
Avatar billede disky Nybegynder
23. november 2001 - 11:16 #1
lyder spøjst, må man spørge hvad det skal bruges til ?
Avatar billede n00kba Nybegynder
23. november 2001 - 11:28 #2
intet andet end sjov og interesse, indtil vidder, men småke finder jeg noget at bruge det til.
Avatar billede coderdk Praktikant
23. november 2001 - 11:39 #3
Det første jeg tænkte på var visualisering af primtal...? :)
Avatar billede n00kba Nybegynder
23. november 2001 - 11:41 #4
tja... jeg tænker nu mere på som en masse grafer der danner et mønster som ikke på noget tidspunkt gentager sig selv. det vil sige ikke nødvendigvis grafen selv men den lille firkant du klipper ud af det \"store\" billede.
Avatar billede jakoba Nybegynder
23. november 2001 - 12:00 #5
Prøv at tænke hen i retning af datakompression. Det er lidt af det samme ideal man stræber imod der.
Avatar billede jakoba Nybegynder
27. november 2001 - 03:00 #6
Lidt teori

hvis grundternen er en fjeredel af \"må ikke gentage sig\" udsnittet får vi et antal mulige udsnit der er betinget af antallet af farver de enkelte punkter kan have.

hvis der er 4 farver bliver det 4*4*4*4 = 256 mulige forskellige udsnit. flere er der så bare ikke. og det vil igen sige at det største billede der kan tegnes bliver på 17*17 pixels

men en moderne PC har ofte ca 65536 farver at lege med. så blive antallet af udsnit 65536*65536*65536*65536 og det er et pænt stort tal.

Her er de 16 mulige udsnit med kun 2 farver. Men du må selv pusle med at sætte dem sammen til det størst mulige billede. jeg kan ikke umiddelgart finde et system til det:

0 0  0 0  0 1  0 1
0 0  0 1  0 0  0 1

1 0  1 0  1 1  1 1
0 0  0 1  0 0  0 1

0 0  0 0  0 1  0 1
1 0  1 1  1 0  1 1

1 0  1 0  1 1  1 1
1 0  1 1  1 0  1 1

mvh JakobA
Avatar billede n00kba Nybegynder
27. november 2001 - 08:06 #7
ok jeg tror jeg har været rigtig ringe til at udtrykke mig. man skal selvfølgelig bruge tern og ikke kurver det var noget vrøvl jeg fik skrevet der, men i første række gen tager 00 sig
                                  00
pga.

f.eks. hvis vi har en maske på 2*2 og et areal på 4*4, og man få flytte masken som det passer en.

1101
0001
1000
1010

der skulle ikke være mulighed for at sætte en firkant af 2*2 tern nogen steder i det ovenstående og så få samme møsnter 2 gange(håber jeg), inden for de 2*2.
Avatar billede n00kba Nybegynder
27. november 2001 - 08:07 #8
pokkers det der pga. skal væk og de 00 og 00 der sværer skulle have set sådan her ud...
00
00
Avatar billede jakoba Nybegynder
27. november 2001 - 12:58 #9
Det føles somom der burde være et eller andet system man kunne bruge.

i en 4*4 er kun 9 af de 16  mulig udsnit repræsenteret, men der er alligevel 2 ens. udsnit 4 og 9

1 1 0 1    1 2 3
0 0 0 1    4 5 6
1 0 0 0    7 8 9
1 0 1 0

5    8    6    3
0 0  0 0  0 1  0 1
0 0  0 1  0 0  0 1

2        1
1 0  1 0  1 1  1 1
0 0  0 1  0 0  0 1

4,9
0 0  0 0  0 1  0 1
1 0  1 1  1 0  1 1

7
1 0  1 0  1 1  1 1
1 0  1 1  1 0  1 1

Hvis bare det var lidt nemmere at forklare problemet kunne det blive til en ganske godt puslespil a\'la Rubrik terningen :-))

tak for pts.
Avatar billede n00kba Nybegynder
27. november 2001 - 14:34 #10
ups ja... det var tidligt på morgen. nå men det var bare et eksemple jeg kom med... jeg har et program der kan gører det men det indeholder ingen logaritme eller noget så det tager 100 år og en madpakke før den er færdig.
Avatar billede jakoba Nybegynder
27. november 2001 - 19:44 #11
Ja det er også omtrent det jeg er kommet frem til:
http://www.jakoba.dk/eksperten/exp137501.html

Godt nok kan den optimeres gevaldigt. men det er i bund og grund en algoritme med en køretid proportional med \'antal farver\' opløftet i \'antal farver\'.
Der kan optimeres en masse (hurtigere sprog) bedre test struktur. men det vil ikke nytte synderligt :(

Men jeg fik da kørt 2 farver igennem til enden :-))

med 2 farver:
resultat nr: 1;
  0 , 2 , 1 , 8;
  9 ,12 , 4 ,10;
14 ,15 ,13 , 6;
  7 , 3 ,11 , 5
resultat nr: 2; 0 ,2 ,1 ,10; 4 ,8 ,12 ,6; 9 ,14 ,15 ,5; 7 ,3 ,11 ,13
resultat nr: 3; 0 ,2 ,1 ,10; 4 ,8 ,12 ,6; 13 ,14 ,15 ,5; 3 ,11 ,7 ,9
resultat nr: 4; 0 ,2 ,1 ,10; 4 ,8 ,12 ,6; 13 ,14 ,15 ,5; 11 ,7 ,3 ,9

over 700 resultater for 2 farver,


med 3 farver:
resultat nr: 1;
  0 , 3 , 1 , 6 , 2 ,27 , 9 ,30 ,10;
11 ,54 ,45 ,36 ,63 ,21 ,28 ,12 ,55;
18 ,33 ,14 , 4 ,34 ,38 ,39 ,37 ,15;
19 ,57 ,73 ,72 ,48 ,13 ,31 ,40 ,64;
20 ,60 ,26 ,35 ,68 ,46 ,66 ,22 ,61;
29 ,42 ,65 ,75 ,25 ,59 ,79 ,47 ,69;
23 ,58 ,52 ,71 ,74 ,51 ,44 ,41 ,43;
56 ,78 ,50 ,70 ,80 ,77 ,76 ,49 ,67;
24 , 8 , 5 , 7 ,62 ,53 ,17 ,32 ,16
resultat nr: 2; 0 ,3 ,1 ,6 ,2 ,27 ,9 ,30 ,10; 11 ,54 ,45 ,36 ,63 ,21 ,28 ,12 ,55; 18 ,33 ,14 ,4 ,34 ,38 ,39 ,37 ,15; 19 ,57 ,73 ,72 ,48 ,13 ,31 ,40 ,64; 20 ,60 ,26 ,35 ,68 ,46 ,66 ,22 ,61; 29 ,42 ,65 ,75 ,25 ,59 ,79 ,47 ,69; 23 ,58 ,52 ,71 ,74 ,51 ,44 ,41 ,43; 56 ,78 ,50 ,70 ,80 ,77 ,76 ,49 ,67; 24 ,8 ,32 ,16 ,62 ,53 ,17 ,5 ,7

mvh JakobA
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester