{"id":18944490,"url":"https://github.com/null93/superperm","last_synced_at":"2026-03-26T01:30:20.958Z","repository":{"id":91417495,"uuid":"175311735","full_name":"null93/superperm","owner":"null93","description":"An attempt to find an optimal heuristic solution to the superpermutation problem.","archived":false,"fork":false,"pushed_at":"2023-05-28T04:32:40.000Z","size":1140,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-01T00:22:50.222Z","etag":null,"topics":["algorithm","heuristic","oeis","superpermutation"],"latest_commit_sha":null,"homepage":"https://oeis.org/A180632","language":"Go","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/null93.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-03-12T23:29:20.000Z","updated_at":"2023-05-28T04:33:15.000Z","dependencies_parsed_at":null,"dependency_job_id":"5eec5035-97ba-4384-af36-c7c350ebd7d2","html_url":"https://github.com/null93/superperm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/null93%2Fsuperperm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/null93%2Fsuperperm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/null93%2Fsuperperm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/null93%2Fsuperperm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/null93","download_url":"https://codeload.github.com/null93/superperm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239945821,"owners_count":19722858,"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":["algorithm","heuristic","oeis","superpermutation"],"created_at":"2024-11-08T12:47:07.400Z","updated_at":"2026-03-26T01:30:20.892Z","avatar_url":"https://github.com/null93.png","language":"Go","readme":"# superperm\n\u003e An attempt to find an optimal heuristic solution to the superpermutation problem.\n\n![license](https://img.shields.io/badge/License-MIT-lightgrey.svg?style=for-the-badge)\n![version](https://img.shields.io/badge/Version-2.0.0-lightgrey.svg?style=for-the-badge)\n\n## About\n\nThis project takes a heuristic approach when attempting to solve the superpermutation problem. The superpermutation problem is an open mathematics problem. At the moment, when the alphabet cardinality is 6, this algorithm does not find the shortest _known_ superpermutation. This project is still a work in progress and further attempts to optimize the algorithm will be made.\n\n## Findings\n\n| **\\|alphabet\\|** | **\\|shortest(alphabet)\\|** | **\\|rotate(alphabet)\\|** | **runtime(rotate(alphabet))** |\n|:----------------:|:------------------------:|:---------------:|:---------------:|\n| 1 | 1      | 1      | 750ns        |\n| 2 | 3      | 3      | 2.166µs      |\n| 3 | 9      | 9      | 3.666µs      |\n| 4 | 33     | 33     | 8.583µs      |\n| 5 | 153    | 153    | 47.25µs      |\n| 6 | 872    | 873    | 254.709µs    |\n| 7 | 5907   | 5913   | 2.402625ms   |\n| 8 | 46205  | 46233  | 15.063542ms  |\n| 9 | 408966 | 409113 | 138.998333ms |\n\n## Development\n\nRun `make help` for all available commands. In general, you can run `make build-all` to build the binary for all platforms.\n\n## Additional Resources\n\n- https://oeis.org/A180632\n- https://en.wikipedia.org/wiki/Superpermutation\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnull93%2Fsuperperm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnull93%2Fsuperperm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnull93%2Fsuperperm/lists"}