{"id":26217433,"url":"https://github.com/tyfkda/jellysolver","last_synced_at":"2025-03-12T12:29:14.476Z","repository":{"id":272369418,"uuid":"915504053","full_name":"tyfkda/JellySolver","owner":"tyfkda","description":null,"archived":false,"fork":false,"pushed_at":"2025-01-22T02:18:58.000Z","size":2988,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-22T03:22:54.907Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Ruby","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tyfkda.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2025-01-12T02:40:55.000Z","updated_at":"2025-01-22T02:19:01.000Z","dependencies_parsed_at":"2025-01-14T01:28:11.854Z","dependency_job_id":"b26e18a3-21f8-49f3-99fc-30b95e455ac4","html_url":"https://github.com/tyfkda/JellySolver","commit_stats":null,"previous_names":["tyfkda/jellysolver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tyfkda%2FJellySolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tyfkda%2FJellySolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tyfkda%2FJellySolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tyfkda%2FJellySolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tyfkda","download_url":"https://codeload.github.com/tyfkda/JellySolver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243217500,"owners_count":20255552,"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":[],"created_at":"2025-03-12T12:29:13.896Z","updated_at":"2025-03-12T12:29:14.466Z","avatar_url":"https://github.com/tyfkda.png","language":"Ruby","funding_links":[],"categories":[],"sub_categories":[],"readme":"ゼリーのパズルソルバー\n======================\n\n[ゼリーのパズル](http://qrostar.skr.jp/index.cgi?page=jelly)ソルバー\n\n![ゼリーのパズル](doc/stage001.png)\n\n#### Ruby\n\n```\n$ cd ruby\n$ ruby main.rb ../stagedata/001.txt\nSolved!\n##############\n#............#\n#............#\n#............#\n#............#\n#........R...#\n#BB....G##...#\n##...B.R.....#\n##.#.#####G###\n##############\n[1, 6, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#........R...#\n#......G##...#\n##BB.B.R.....#\n##.#.#####G###\n##############\n[2, 7, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#........R...#\n#......G##...#\n##.BBB.R.....#\n##.#.#####G###\n##############\n[7, 7, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#........R...#\n#.......##...#\n##.BBB.GR....#\n##.#.#####G###\n##############\n[7, 7, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#........R...#\n#.......##...#\n##.BBB..GR...#\n##.#.#####G###\n##############\n[9, 5, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#............#\n#.......##...#\n##.BBB..GRR..#\n##.#.#####G###\n##############\n[8, 7, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#............#\n#.......##...#\n##.BBB...GRR.#\n##.#.#####G###\n##############\n[9, 7, 1]\n##############\n#............#\n#............#\n#............#\n#............#\n#............#\n#.......##...#\n##.BBB....GRR#\n##.#.#####G###\n##############\nSteps=7, check=43, elapsed=0.009s\n```\n\n\n## リンク\n\n  * 解説ブログ記事：[「ゼリーのパズル」ソルバーを作る（A＊）](https://tyfkda.github.io/blog/2025/01/13/jelly-solver.html)\n  * [Rubyで優先度付きキューを実装した](https://gengogo5.com/posts/33) ACした優先度付きキュー`PriorityQueue`を使わせていただきました\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftyfkda%2Fjellysolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftyfkda%2Fjellysolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftyfkda%2Fjellysolver/lists"}