{"id":19341463,"url":"https://github.com/erikbernard/dimacs-project-ai","last_synced_at":"2025-02-24T08:41:19.658Z","repository":{"id":209750699,"uuid":"700027708","full_name":"erikbernard/dimacs-project-AI","owner":"erikbernard","description":"Projeto criado para disciplina Inteligência Artificial, Com objetivo de calcular uma rota entre os dois pontos usando os seguintes algoritmos: ○ Busca em Largura ○ Busca em profundidade (podendo ser o limitado) ○ Busca de custo uniforme ○ A*","archived":false,"fork":false,"pushed_at":"2023-11-29T00:13:15.000Z","size":13866,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-06T11:44:21.798Z","etag":null,"topics":["astar-algorithm","bfs-algorithm","dfs-algorithm","dimacs","ucs-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Python","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/erikbernard.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":"2023-10-03T20:01:10.000Z","updated_at":"2023-11-29T00:09:45.000Z","dependencies_parsed_at":null,"dependency_job_id":"b2ac56c4-e809-43a5-b366-7d633dcded43","html_url":"https://github.com/erikbernard/dimacs-project-AI","commit_stats":null,"previous_names":["erikbernard/dimacs-project-ai"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erikbernard%2Fdimacs-project-AI","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erikbernard%2Fdimacs-project-AI/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erikbernard%2Fdimacs-project-AI/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erikbernard%2Fdimacs-project-AI/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/erikbernard","download_url":"https://codeload.github.com/erikbernard/dimacs-project-AI/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240449153,"owners_count":19803119,"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":["astar-algorithm","bfs-algorithm","dfs-algorithm","dimacs","ucs-algorithm"],"created_at":"2024-11-10T03:30:55.326Z","updated_at":"2025-02-24T08:41:19.612Z","avatar_url":"https://github.com/erikbernard.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# dimacs-project-AI\nPara esta atividade você deverá utilizar as seguintes instâncias da base DIMACS\n(http://www.diag.uniroma1.it/~challenge9/download.shtml):\n1- Oeste Americano\n2- Centro Americano\n3- Leste Americano\n4- Todo o Estados Unidos\n## O que seu trabalho deverá fazer:\n### O usuário poderá escolher um dos 3 primeiros mapas acima (Todo Estados Unidos\nsó se conseguir).\n### Dado a escolha do mapa, o usuário irá colocar uma coordenada geográfica de\norigem e destino (latitude e longitude, considere que o usuário irá colocar um dos\npontos da base DIMACS como entrada, podendo ser inteiros)\n### Seu trabalho deverá calcular uma rota entre os dois pontos usando os seguintes\nalgoritmos:\n - Busca em Largura\n - Busca em profundidade (podendo ser o limitado)\n - Busca de custo uniforme\n - A*\n - IDA* (optativo)\n### Para o algoritmo A* considere pelos menos duas heurísticas:\n  - Linha reta entre as duas coordenadas (heurística “terra plana”);\n  - Distância Haversine;\n  - Outra heurística que você ache interessante.\n### Seu programa deverá executar cada um dos algoritmos mencionados e ao fim\ndeverá imprimir as seguintes métricas:\n  - Quantidade de nós expandidos;\n  -  Fator de ramificação médio;\n  -  Tempo para encontrar a solução;\n  -  Quantidade de memória alocada para a execução.\n### Você poderá colocar um limite de tempo máximo de execução. Por exemplo, 5\nminutos.\n### Crie um relatório com 50 pontos de origem e destinos aleatórios pontos 50 aleatórios\ne faça uma tabela de comparação com as métricas.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ferikbernard%2Fdimacs-project-ai","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ferikbernard%2Fdimacs-project-ai","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ferikbernard%2Fdimacs-project-ai/lists"}