Gibt es einen Namen für diesen in Minicraft verwendeten Sampling-Algorithmus?

8

Für Ludum Dare 22 programmierte Notch in 48 Stunden ein Spiel namens Minicraft. Es ist wie ein 2D-Minecraft.

Wie auch immer, die Quelle ist verfügbar (hier: Ссылка ) , und ich habe mich umgesehen, da ich mich für die zufällige Erzeugung von Terrain und Levels interessiere. Im Code ist ein Code-Block, der die Kerngeneration ausführt, und der Algorithmus scheint mir bekannt zu sein, aber ich kann ihm keinen Namen geben. Ich würde gerne genau wissen, was es ist, damit ich mehr darüber lesen und lernen kann, wie es funktioniert.

Der Code stammt insbesondere von levelGen.java:

%Vor%

Diese zwei for-Schleifen führen eine Art von Sampling-Algorithmus aus, und ich würde nur gerne wissen, ob dies ein bekannter Algorithmus ist, oder ob die Notch-Funktion einfach ihre eigene ist.

    
Charles Randall 21.12.2011, 20:46
quelle

1 Antwort

7

Dies sieht aus wie der Diamant-Quadrat-Algorithmus .

    
Oliver Charlesworth 21.12.2011, 20:52
quelle

Tags und Links