{"id":19647372,"url":"https://github.com/questiowo/daedalus","last_synced_at":"2026-05-01T03:32:50.550Z","repository":{"id":189614113,"uuid":"320708736","full_name":"QuestioWo/Daedalus","owner":"QuestioWo","description":"A maze generating and rendering program using recursive backtracking written in Sigma16","archived":false,"fork":false,"pushed_at":"2021-08-17T10:23:10.000Z","size":37,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-27T00:23:04.280Z","etag":null,"topics":["assembly","maze","maze-algorithms","maze-generation","maze-generation-algorithms","maze-generator","recursive-algorithm","recursive-backtracking-algorithm","sigma16"],"latest_commit_sha":null,"homepage":"https://questiowo.github.io/Daedalus","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/QuestioWo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null},"funding":{"github":["QuestioWo"]}},"created_at":"2020-12-11T23:42:47.000Z","updated_at":"2021-08-17T10:23:17.000Z","dependencies_parsed_at":"2023-08-21T02:43:46.022Z","dependency_job_id":null,"html_url":"https://github.com/QuestioWo/Daedalus","commit_stats":null,"previous_names":["questiowo/daedalus"],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/QuestioWo/Daedalus","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/QuestioWo%2FDaedalus","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/QuestioWo%2FDaedalus/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/QuestioWo%2FDaedalus/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/QuestioWo%2FDaedalus/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/QuestioWo","download_url":"https://codeload.github.com/QuestioWo/Daedalus/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/QuestioWo%2FDaedalus/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":259355989,"owners_count":22845159,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["assembly","maze","maze-algorithms","maze-generation","maze-generation-algorithms","maze-generator","recursive-algorithm","recursive-backtracking-algorithm","sigma16"],"created_at":"2024-11-11T14:43:33.686Z","updated_at":"2026-05-01T03:32:45.510Z","avatar_url":"https://github.com/QuestioWo.png","language":"Python","funding_links":["https://github.com/sponsors/QuestioWo"],"categories":[],"sub_categories":[],"readme":"This was written cause I was bored during the exam diet and needed something to do. It also served as a way of better testing the [Sigma17](https://questiowo.github.io/Sigma17) emulator.\n\n## Results \nIn the output of the emulator after running this horrid program, there will be an ascii interpretation of the generated maze printed. For a 4x4 maze with the seed `1234`, as is the default when running this project, the below will be printed:\n\n```\n*--*--*--*--*\n|  |        |\n*  *--*--*  *\n|        |  |\n*--*--*  *  *\n|     |  |  |\n*  *--*  *  *\n|           |\n*--*--*--*--*\n```\n\nFor a more complex example, here is a 16x16 with a seed of `1234` :\n\n```\n*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*\n|  |              |     |                       |\n*  *--*--*  *  *--*  *  *  *  *--*--*--*  *--*--*\n|        |  |        |  |  |     |        |     |\n*--*--*  *  *--*--*--*  *  *--*  *--*--*--*  *  *\n|     |  |     |     |  |  |     |     |     |  |\n*  *  *  *--*  *  *  *  *  *  *--*  *  *  *--*  *\n|  |  |     |  |  |  |     |        |  |  |     |\n*  *--*--*  *  *--*  *--*--*--*--*--*  *  *  *  *\n|     |     |  |        |           |  |  |  |  |\n*  *  *  *--*  *  *--*--*  *  *--*  *  *  *  *  *\n|  |  |  |  |  |  |     |  |     |  |     |  |  |\n*  *  *  *  *  *  *  *  *  *--*  *--*--*--*  *--*\n|  |  |  |     |     |  |     |           |     |\n*  *  *  *  *--*  *--*  *  *--*--*--*  *  *--*  *\n|  |     |     |     |     |           |  |     |\n*  *--*--*--*  *--*--*  *--*  *--*  *--*--*  *  *\n|     |     |        |  |  |  |     |     |  |  |\n*--*  *  *--*--*--*  *  *  *  *--*--*  *  *  *--*\n|     |           |  |     |  |        |  |     |\n*  *--*--*  *--*--*  *--*  *  *  *--*--*  *--*  *\n|  |        |     |     |  |     |        |     |\n*  *  *  *--*  *  *--*  *--*--*--*  *--*--*  *--*\n|  |  |        |  |     |        |  |     |     |\n*  *--*--*--*  *  *  *--*  *--*  *  *  *  *--*  *\n|           |  |  |  |     |     |  |  |        |\n*--*--*--*  *  *  *  *  *--*--*  *  *  *--*--*  *\n|           |  |        |     |     |     |     |\n*  *--*--*--*--*--*--*  *  *  *--*  *--*  *  *--*\n|        |           |  |  |  |     |     |     |\n*--*--*  *  *--*--*  *--*  *  *--*--*  *--*--*  *\n|           |              |           |        |\n*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*\n```\n\n## Running\nThis atrocious program can be ran by copying the [Daedalus.asm.txt](https://raw.githubusercontent.com/QuestioWo/MazeGeneratorSigma16/main/Daedalus.asm.txt) file into the text area in the `Editor` tab of the [Sigma16 emulator](https://questiowo.github.io/Sigma17). This program was only written for use in [this](https://questiowo.github.io/Sigma17) emulator as it was easier than using the original.\n\nIt can be made to run in the original emulator by exporting it to Raw Compatible using the down-arrow next to the Download button on the same Editor tab. You will also have to remove line `3` as the copyright symbol is invalid in the orignal.\n\n## Changing the output\nThe output of the maze will be the same for each running, unless some constant values are changed. \n\nThe values that can be changed without incident are `height`, `width` and `seed`. These can all be found at the bottom of the file denoted by the `parameters` comment on line `733`. The `seed` will change the maze design as it changes the random number generator's seed. The `width` and `height` will, of course, change the widths and heights of the mazes generated. \n\nThere does exist combinations of maximum widths and heights. As of v1.1, that limit is a number of cells of around 7211 cells. This is due to the program taking `0x279`, aka 633 cells of memory, and each additional cells requiring nine cells of memory as well - 2 for its position in the stack and 7 for its coordinate and boolean wall values. this limit can be achieved by running the program with the parameters of `height` = 1 and `width` = 7211, using up to and including `0xfff9`. Alternatively, for a more interesting maze than just a corridor, a maze of size 84x85 can be used as the parameters, using up to and including `0xfd7a`.\n\n## `main.py`\nThis contains a python version of the Sigma16 program for better understanding of the program. This can be ran using `python3 main.py` and requires no extra libraries. It can be modified in a similar way to Sigma16 version; changing the values of the `width`, `height`, and `seed` variables.\n\n## Author\n\nThis Sigma16 program was written by [Jim Carty](https://questiowo.github.io). Email: cartyjim1@gmail.com\n\n## License\n\nThis project is licensed under the terms of the MIT license. See `LICENSE.txt` for the full license.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fquestiowo%2Fdaedalus","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fquestiowo%2Fdaedalus","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fquestiowo%2Fdaedalus/lists"}