First person střílečka, 96kB

předpokládám, že používají technik, kterých se používá u demoscény (tj. generování objektů a textur pomocí algoritmů). Obrázky vypadají moc pěkně..

The entire game uses only 97,280 bytes of disk space. Much of this small size is attributable to the game's use of procedurally generated content. In contrast, most popular first-person shooters fill one or more CDs or DVDs. [1] According to the developers, .kkrieger itself would take up around 200–300MB of space if it had been stored the conventional way.

Textures are stored via their creation history instead of a per-pixel basis, thus only requiring the history data (possibly as low as ~300 bytes per texture at any resolution) and the generator code to be compiled into the executable, producing a relatively small file size.

Stejně tomu nerozumim.

Kkrieger

jo, tak je to tak jak jsem si myslel. Jednoduše řečeno nemají např. textury uloženy v programu jako bitmapy, ale "spočítají" si je. Viz různé renderovací programy schopné "vygenerovat" prostorové textury dřeva apod.

Běží to na tzv. fraktálové datové kompresi (nevím jak oni to nazývají).
To je metoda, které patří budoucnost.
Bohužel zatím nejsou natolik dokonalé algoritmy a ani dostatečně výkonné mašiny, aby se to dalo používat stejně často jako např. RAR nebo ZIP.

Tato metoda má strašnou nevýhodu v asymetrii. To znamená, že komprimace zabere exponenciálně dlouhý čas v porovnání se samotným vybalením.
+ Veškerá grafika či objekty jsou samozřejmě ve formě matematických rovnic, žádná bitmapa.

UPDATE (August 2006): Recently several users report that their Anti-Virus Software reported the file to contain a trojan. This is a false detection, based on heuristics.
We are in contact to ACG and Avira to get this solved.

Mne to uplne zasukovalo muj ntb.

Taky mi to totálně zpomalilo PC, ale po restartu v poho

No a pred chvilkou mne to zasukovalo i celkem vykonny 2-jadro a musel jsem restartovat, neslo to nijak ukoncit.

Mě to ani nezašuklo. Rovnou to ohlásilo chybu.

To ja jsem chvilku hral a pak jsem to dohral az do konce, ale neslo z toho ven. Sakra to psani bez diakritiky neni nekdy dostacujici. Melo tam byt zasukovalo, ne zašukovalo. Nemam Cj klavesnici a stejne neumim poradne ty hacky hledat ani tam kde je mam.

No podle toho co tu píšete (zasukovalo, zašukovalo, hlásilo chybu....) tak to radši ani nebudu zkoušet.

No tak to je tvoje minus.
Ten algoritmus velmi vzdalene a nepresne receno bezi na podobnych principech jako je rekurze.

// Například uvažujme následujcí fci

long int factorial(int n)
 {
  if (n<=1)
	return(1);
  else
	n=n*factorial(n-1);
	return(n);
 }

//volání funkce může vypadat následně:
long vysledek = factorial(10000);

Cele kouzlo spociva v tom, ze kdybychom meli tento algoritmus psat primym zpusobem, tak
by zabral namisto 8. radku 80000. radku.

Tento priklad algoritmu je totiz tak chytre nastaven, ze je schopen vypocitat se sam ze sebe v zavislosti na parametru - nespocetne mnoho funkci, ktere generuji "inteligentne" "samy sebe".

No a na vzdalene podobne technologii, ale jeste mnohem slozitejsi a to nejen na vypocet, ale i svou podstatou by mely byt zalozeny tyto naprosto revolucni algoritmy. Jejich hlavnim rysem je take napriklad to, ze libovolne uzivatelovo navolene rozliseni je okamzite nativni.
[flame]
To ze se to nekomu "zasukovalo" na nejakem AMD me tudiz ani neprekvapuje ...
[/flame]
Hlavnim duvodem proc se tato technologie nepouziva bezne je, ze neni ani poradne doresen algoritmus a tudis je spise samotne zadani upraveno pro potreby samotneho algoritmu, kdezto praxe vyzaduje presny opak = upraveni algoritmu pro konkretni zadani.....

Cele kouzlo spociva v tom, ze kdybychom meli tento algoritmus psat primym zpusobem, tak
by zabral namisto 8. radku 80000. radku.

Přimým způsobem? Jak to myslíš? Vždyť tenhe algoritmus jde zapsat bez rekurze jedním cyklem "for"...

Porovnávat příklad faktoriálu s potenciálem "fraktálních technologií" je nedůstojné samo o sobě.

Je pravda, že ten můj hloupý příklad je možno zapsat i ve foru, ale for je uboze stupidní oproti funkci.
Protože for bys musel vkládat následně všude (pokud bys jej zase nevložil do těla jiné funkce), a kde bys chtěl počítat znovu nějaký faktoriál bys mu ještě také musel staticky upravovat vstupní proměnnou do smyčky.
Takže z obecného pohledu je for naprosto neflexibilní.

Tím samozřejmě netvrdím, že se cítím být "tím povolaným", kdo do toho všeho vidí natolik, že to může popisovat.
Určitě se to dá aplikovat na fůru dalších věcí, komprese je jen jedna z aplikací.

Něco o tom je uvedeno třebas zde.

V podstatě se jedná o algoritmus, který dokáže nějakým "podobným" způsobem "iterovat" a vytvářet na základě nějakých vstupních údajích nekonečně složité struktury( pro každý z údajů nekonečno ).
To jak ta struktura bude vypadat záleží (snad) na dvou věcech.
1) Jaký bude "vstupní" údaj
2) Kdy přesně algoritmus zastavíme

Přičemž i malá odchylka "vstupního" údaje může způsobit naprosto neuvěřitelně odlišný výstup.

Tím jenom naznačuji, proč se dnes distribuují hry na dvouvrstvých DVD a proč je náhle možné taky vydat hru, na kterou se můžeš podívat v notepadu, že má 96.řádků a po spuštění to dělá takové věcí, že kdybys to neviděl na vlastní oči, tak bys každého kdo ti to řekne prohlásil za úplného blázna nebo šílence.

Také závěry na odkazovaném článku jsou docela husté:

V Euklidovské geometrii má každý útvar tzv. topologickou dimenzi. Bod má topologickou dimenzi nula, přímka jedna, čtverec či kruh dvě, krychle nebo koule tři a tak dále .....
No a v podstatě tam píšou, že Geometrie tak, jak ji známe je jen speciální případ, kdy její dimenzi tvoří celé číslo. Jenomže to o čem tam oni píší tvoří libovolná čísla, tedy i necelá a celá čísla, která známe jako přirozená jsou jen zanedbatelné množství vzhledem ke všem existujícím číslům(=dimenzím).....

Obrázky jsem převzal z Wikipedie.

Ja som to presiel v poho. Na druhykrat. Neodporucam stat vo dverach, ked sa za vami zatvaraju.

Inak fakt pecka, tych 96kB, klobuk dole pred tymi chalanmi.

Takze teoreticky by to mohlo bezat i na ZX Spectre 128 [joke]

To asi ne na odkazech vyse je receno, ze to pri spusteni se to natahne na 300MB pameti a tou ZX rozhodne nedisponuje.

No tak jsem to teda zkusil, na podruhý jsem to dokázal spustit, je to dobrý na 96KB to teda čumim, ale něak se ta potvora špatně vypíná, ale správce úloh to vyřešil.