{"id":36,"date":"2022-06-23T14:35:27","date_gmt":"2022-06-23T14:35:27","guid":{"rendered":"https:\/\/trew.tk\/blog\/?p=36"},"modified":"2023-12-05T09:34:46","modified_gmt":"2023-12-05T09:34:46","slug":"creating-a-world-generator","status":"publish","type":"post","link":"https:\/\/trewest.dev\/blog\/index.php\/2022\/06\/23\/creating-a-world-generator\/","title":{"rendered":"Creating A World Generator"},"content":{"rendered":"
\n\t\t\t\n\t\n\t\n\t\t

\n\t\t\tThis is post 2 of 4 in the series “Susminer”<\/em>\t\t<\/p>\n\t\t\t\t\t

\n\t\t\t\t

A game that never was. Posts related to Procedural Generation and coding.<\/p>\n\t\t\t<\/div>\n\t\t\t<\/label>\n\n\t\t\t

\n\t\t\t
    \n\t\t\t\t\t\t\t\t\t
  1. Procedural Generation Heatmaps<\/a><\/li>\n\t\t\t\t\t\t\t\t\t
  2. Creating A World Generator<\/span><\/li>\n\t\t\t\t\t\t\t\t\t
  3. Graphical Programming Weirdness<\/a><\/li>\n\t\t\t\t\t\t\t\t\t
  4. Project: Susminer<\/a><\/li>\n\t\t\t\t\t\t\t<\/ol>\n\t\t<\/div>\n\t<\/div>\n\n

    When developing Susminer, a small 2d building\/mining survival game, I needed to create a procedural world generator. And so I jumped head first by making a tile system, and then a basic bit of code to generate a small world, which gave me something like this.<\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    So, then with this code working a bit I decided to make it expand out a bit horizontally. And then I also threw in some code to give it some extra variation on the bottom of the island.<\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    Then, I made it start with nearly no height, and tried to make it generate in a near semi-circle design. But it’s far from perfect.<\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    With some extra work, I got some more variety and tuned it to something a bit better. Procedural generation is really hard to get perfect, but “pretty good” is a fine metric for something like this.<\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n

    <\/p>\n\n\n\n

    Oh, and I also eventually added ore clusters which just replaces some blocks with an ore block.<\/p>\n\n\n\n

    \"\"<\/figure>\n\n\n\n
    \"\"<\/figure>\n\n\n\n
    \"\"<\/figure>\n\n\n\n

    Also, here’s the mess of the code I had for this at the end. Don’t worry, it got cleaned up later.<\/p>\n\n\n\n

        \/\/\/C#, as it is in this final image\nvoid GenerateMap() \n    {\n        Debug.Log(\"Generating Map\");\n        Vector2 center = new Vector2(0, 0);\n        BlockData grass = (BlockData) blocks[1];\n        BlockData dirt = (BlockData)blocks[0];\n        BlockData stone = (BlockData)blocks[3];\n        BlockData ironOre = (BlockData)blocks[4];\n\n        int maxWidth = 80;\n        int maxHeight = 40;\n\n        int minWidth = 40;\n        int minHeight = 20;\n\n        int heightDiff = maxHeight - minHeight;\n        int widthDiff = maxWidth - minWidth;\n\n        int height = ((int)(Random.value * heightDiff) + minHeight);\n        int width = ((int)(Random.value * widthDiff) + minWidth);\n\n        int coreWidth = (int) (width \/ 3);\n        int coreHeight = (int)(height);\n        int baseHeight = 2;\n\n        int prevHeightVar = (int) (Random.value * 4);\n        int curHeight = baseHeight;\n\n        int maxPosYVar = 5;\n        int maxNegYVar = 5;\n\n        int posYVar = 1;\n        int negYVar = 1;\n\n        Debug.Log($\"Height: {height}, Width: {width} \");\n        \n        for (int x = (width\/2) * -1; x < width\/2; x++) \n        {\n            int calcX = x + width \/ 2;\n            int coreHeightDiff = coreHeight - curHeight;\n            int coreWidthDiff = coreWidth - calcX;\n            int coreWidthDiffLate = (coreWidth * 2);\n            float dist =0;\n            if (coreHeightDiff > 0 && coreWidthDiff > 0)\n            {\n                dist = (coreHeightDiff \/ coreWidthDiff);\n                Debug.Log($\" coreWidthDiff: {coreWidthDiff} , coreHeightDiff: {coreHeightDiff} DIST: {dist}\");\n            }\n            else \n            {\n                dist = ((0 - curHeight) \/ (width - calcX) * 2);\n            }\n\n            \n            \n\n            if (coreWidthDiff == 0) \n            {\n                Debug.Log($\"Core Width Diff equals zero\");\n                coreWidthDiff = 1;\n            }\n\n            if (calcX < coreWidth)\n            {\n                if (curHeight < coreHeight)\n                {\n                    int temp = (int)(Random.value * (dist) );\n                    curHeight += temp;\n                    Debug.Log($\"CurHeight added to by {temp}\");\n                }\n                else \n                {\n                    curHeight -= (int)(Random.value * 3);\n                }\n            } else if (calcX >= coreWidth && calcX < (coreWidth * 2))\n            {\n                curHeight = coreHeight;\n                Debug.Log(\"Is Centered\");\n            }\n            else \n            {\n                Debug.Log($\"CurHeight added to by {dist}\");\n                curHeight += (int)(Random.value * (dist));\n                \n            }\n\n\n            if (curHeight <= 0) { curHeight = 1; }\n\n            if (posYVar < maxPosYVar)\n            {\n                int coinflip = (int)(Random.value * 5);\n                if (coinflip > 0 && coinflip <= 2 )\n                {\n                    posYVar += (int)(Random.value * 2);\n                }\n                else if (coinflip == 0)\n                {\n                    posYVar -= (int)(Random.value * 2);\n                }\n            }\n            else \n            {\n                posYVar -= (int)(Random.value * 2);\n            }\n\n            if (posYVar < 0) { posYVar = 2; }\n\n            if (negYVar < maxNegYVar)\n            {\n                int coinflip = (int)(Random.value * 2);\n                if (coinflip > 0)\n                {\n                    negYVar += (int)(Random.value * 4);\n                }\n                else\n                {\n                    negYVar -= (int)(Random.value * 2);\n                }\n            }\n            else\n            {\n                negYVar -= (int)(Random.value * 4);\n            }\n\n            if (negYVar <= 0) { negYVar = 1; }\n\n            int startHeight = posYVar;\n            int endHeight =  (curHeight + negYVar) * -1;\n            Debug.Log($\"StartHeight: {startHeight} End Height: {endHeight}\");\n            for (int y = startHeight; y >  endHeight; y--) \n            {\n                if (y == startHeight)\n                {\n                    map.Add(new BlockInstance(grass,(short) x, (short)y));\n                }\n                else if (y < startHeight && y >= startHeight - 2)\n                {\n                    map.Add(new BlockInstance(dirt, (short)x, (short)y));\n                }\n                else \n                {\n                    map.Add(new BlockInstance(stone, (short)x, (short)y));\n                }\n            }\n        }\n\n        \/\/Adding Ore Clusters\n        int clusterSizeMin = 4;\n        int clusterSizeMax = 16;\n\n        int maxClusters = 12;\n        int minClusters = 4;\n\n        int clusters = minClusters + ((int) (Random.value * (maxClusters - minClusters)));\n        Debug.Log($\"Clusters to be spawned: {clusters}\");\n\n        for (int i = 0; i < clusters; i++) \n        {\n\n            int clusterSize = clusterSizeMin + ((int) (Random.value * (clusterSizeMax - clusterSizeMin)));\n            Vector2 [] cPos = new Vector2 [clusterSize];\n\n            int clusterX = 0;\n            int clusterY = 0;\n            cPos[0] = new Vector2(0, 0);\n\n            for (int ii = 1; ii < clusterSize; ii++) \n            {\n                int die = (int)(Random.value * 4);\n                if (die == 1) \/\/drawing a square for remainder on one\n                {\n                    int diff = clusterSize - i;\n                    int count = 0;\n                    if (diff % 2 == 0) \n                    {\n                        for (int x = 0; x < diff \/ 2; x++) \n                        {\n                            for (int y = 0; y < diff \/ 2; y++) \n                            {\n                                if (ii + count >= clusterSize) { break; }\n                                cPos[ii + count] = \n                                    new Vector2(cPos[ii - 1].x + \n                                    x, cPos[ii-1].y + y);\n                                count++;\n                            }\n                        }\n                        break;\n                    }\n                    else \n                    {\n                        for (int x = 0; x <( diff \/ 2) -1; x++)\n                        {\n                            for (int y = 0; y < diff \/ 2; y++)\n                            {\n                                if (ii + count >= clusterSize) { break; }\n                                cPos[ii + count] = new Vector2(cPos[ii - 1].x + x, cPos[ii - 1].y + y);\n                            }\n                        }\n                        break;\n                    }\n                }\n                else if (die ==2) \/\/ going down\n                {\n                    cPos[ii] = new Vector2(cPos[ii].x, cPos[ii].y + 1);\n                }\n                else if (die == 3) \/\/ going down\n                {\n                    cPos[ii] = new Vector2(cPos[ii].x + 1, cPos[ii].y);\n                }\n            }\n\n            BlockInstance start = (BlockInstance) map[ (int) (Random.value * map.Count) ];\n            while (start.blockData != stone) \n            {\n                start = (BlockInstance) map[(int)(Random.value * map.Count)];\n            }\n\n            short startX = start.x;\n            short startY = start.y;\n\n            for (short s = 0; s < clusterSize; s++) \n            {\n                BlockInstance block = findBlock(startX + (short) cPos[s].x, startY + (short)cPos[s].y);\n                block.blockData = ironOre;\n            \n            }\n        }\n    }<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
    This is post 2 of 4 in the series “Susminer” A game that never was. Posts related to Procedural Generation and coding. Procedural Generation Heatmaps Creating A World Generator Graphical …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,5,3],"tags":[6,7],"post_series":[56],"class_list":["post-36","post","type-post","status-publish","format-standard","hentry","category-coding","category-gamedev","category-susminer","tag-procedural-generation","tag-unity","post_series-susminer"],"_links":{"self":[{"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/posts\/36","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=36"}],"version-history":[{"count":2,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/posts\/36\/revisions"}],"predecessor-version":[{"id":291,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/posts\/36\/revisions\/291"}],"wp:attachment":[{"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=36"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=36"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=36"},{"taxonomy":"post_series","embeddable":true,"href":"https:\/\/trewest.dev\/blog\/index.php\/wp-json\/wp\/v2\/post_series?post=36"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}