{"id":23265726,"url":"https://github.com/andreip/robot-explore","last_synced_at":"2025-04-06T07:33:59.449Z","repository":{"id":13264976,"uuid":"15950267","full_name":"andreip/robot-explore","owner":"andreip","description":"school assignment","archived":false,"fork":false,"pushed_at":"2014-01-15T22:16:02.000Z","size":148,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-12T12:57:00.157Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Java","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/andreip.png","metadata":{"files":{"readme":"README","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}},"created_at":"2014-01-15T22:15:48.000Z","updated_at":"2014-01-15T22:16:06.000Z","dependencies_parsed_at":"2022-09-02T20:11:24.085Z","dependency_job_id":null,"html_url":"https://github.com/andreip/robot-explore","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/andreip%2Frobot-explore","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreip%2Frobot-explore/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreip%2Frobot-explore/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreip%2Frobot-explore/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/andreip","download_url":"https://codeload.github.com/andreip/robot-explore/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247450800,"owners_count":20940938,"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":"2024-12-19T15:32:09.785Z","updated_at":"2025-04-06T07:33:59.428Z","avatar_url":"https://github.com/andreip.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"Petre Andrei, 342 C3\n\n== Harta ==\n\nHarta este citita din fisier din folder-ul maps/, trebuie data la intrarea\nfisierului Main.\n\nExemplu harta:\n        S 0 0 0 0 0\n        1 0 x 0 0 S\n        S 1 1 1 0 0\n\nSimboluri:\n * x pozitia de start\n * 0 pozitii free pe harta\n * S mlastina pe harta (swamp)\n * 1 zid pe harta\n * ? stare de inceput a zonei necunoscute inca (doar la runtime)\n\nHarta incepe cu coordonate (0,0) si evolueaza in jos si la dreapta.\n\n        |----\u003e (0,3) width\n        |\n        |\n        v\n        (3,0)\n        height\n\n== General ==\n\nImplementarea consta in a face parcurgeri DFS repetate, pana cand nu se mai\npot obtine informatii noi de pe harta.\n\nRobotul nu cunoaste detalii precum \"ce se afla pe harta\", sau care este\ndimensiunea acestuia, el doar primeste o lista de mutari valide dpdv al\nhartii si acolo merge, incercand toate combinatiile.\n\nAm implementat si bonus, miros cu intensitate. Harta din maps/simple este\nun bun exemplu de ce cu miros se pot afla mai multe detalii despre harta.\nPentru ca fara miros harta va ramane asa:\n\nS 0 0 0 0 0\n1 0 0 0 0 S\n? 1 1 1 ? ?\n\niar cu miros:\n\nS 0 0 0 0 0\n1 0 0 0 0 S\n? 1 1 1 0 0\n\nAsta pentru ca atunci cand se afla in coordonatele (1, 4) se afla langa o mlastina,\ninsa nu stie daca este singura mlastina (daca nu are intensitatea mirosului),\nsi deci nu poate incerca sa exploreze (2, 4), pentru ca ar fi riscant. La miros\ninsa poate, pentru ca a fost descoperita S (mlastina) pe alta cale, din pozitia (0, 5)\nprin eliminare, pentru ca simtea miros insa pozitia (0, 4) era cunoscuta ca nefiind\nmlastina.\n\n== Rulare ==\n\nAm adaugat un fisier build.xml unde este setat fisierul maps/simple la intrare. Se poate\nmodifica in maps/simple2.\n\n$ ant run\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fandreip%2Frobot-explore","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fandreip%2Frobot-explore","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fandreip%2Frobot-explore/lists"}