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

lyder spøjst, må man spørge hvad det skal bruges til ?

intet andet end sjov og interesse, indtil vidder, men småke finder jeg noget at bruge det til.

Det første jeg tænkte på var visualisering af primtal...? :)

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.

Prøv at tænke hen i retning af datakompression. Det er lidt af det samme ideal man stræber imod der.

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

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.

pokkers det der pga. skal væk og de 00 og 00 der sværer skulle have set sådan her ud...
00
00

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.

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.

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