{"action":"created","issue":{"url":"https://api.github.com/repos/IIC2133-PUC/2017-1/issues/32","repository_url":"https://api.github.com/repos/IIC2133-PUC/2017-1","labels_url":"https://api.github.com/repos/IIC2133-PUC/2017-1/issues/32/labels{/name}","comments_url":"https://api.github.com/repos/IIC2133-PUC/2017-1/issues/32/comments","events_url":"https://api.github.com/repos/IIC2133-PUC/2017-1/issues/32/events","html_url":"https://github.com/IIC2133-PUC/2017-1/issues/32","id":220097620,"number":32,"title":"Más Tests T1","user":{"login":"orrios","id":11396718,"avatar_url":"https://avatars1.githubusercontent.com/u/11396718?v=3","gravatar_id":"","url":"https://api.github.com/users/orrios","html_url":"https://github.com/orrios","followers_url":"https://api.github.com/users/orrios/followers","following_url":"https://api.github.com/users/orrios/following{/other_user}","gists_url":"https://api.github.com/users/orrios/gists{/gist_id}","starred_url":"https://api.github.com/users/orrios/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/orrios/subscriptions","organizations_url":"https://api.github.com/users/orrios/orgs","repos_url":"https://api.github.com/users/orrios/repos","events_url":"https://api.github.com/users/orrios/events{/privacy}","received_events_url":"https://api.github.com/users/orrios/received_events","type":"User","site_admin":false},"labels":[{"id":552763175,"url":"https://api.github.com/repos/IIC2133-PUC/2017-1/labels/IMPORTANTE","name":"IMPORTANTE","color":"ff0000","default":false},{"id":571502427,"url":"https://api.github.com/repos/IIC2133-PUC/2017-1/labels/Tarea%201","name":"Tarea 1","color":"0e8a16","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":4,"created_at":"2017-04-07T03:19:55Z","updated_at":"2017-04-12T03:31:48Z","closed_at":null,"body":"Estimad@s, acá hay 4 nuevos tests para que prueben su tarea. Deberían ser resolvibles fácilmente en menos de 3 segundos.\r\n* [Test1.txt](https://github.com/IIC2133-PUC/2017-1/files/904409/medium1.txt)\r\n* [Test2.txt](https://github.com/IIC2133-PUC/2017-1/files/904408/medium2.txt)\r\n* [Test3.txt](https://github.com/IIC2133-PUC/2017-1/files/904411/medium3.txt)\r\n* [Test4.txt](https://github.com/IIC2133-PUC/2017-1/files/904410/medium4.txt)\r\n\r\nLa velocidad de resolución de este tipo de problemas viene dada en gran parte por la cantidad de llamadas realizadas a la función recursiva. El llevar una cuenta de esta cantidad les dará una idea de qué tan rápida es su solución ya que puede ser que estén resolviendo un test muy rápido pero con miles de llamadas recursivas, lo cual no es escalable a problemas más complejos.\r\n\r\nPróximamente se subirán tests con un mayor grado de complejidad. Stay tuned.\r\n\r\n# Update \r\n#### TESTS BONUS\r\nLos siguientes tests son de mayor dificultad pero pueden ser resueltos en un tiempo razonable utilizando podas y heurísticas:\r\n\r\n*[Hard test 1](https://github.com/IIC2133-PUC/2017-1/files/915325/ghost.txt)\r\n*[Hard test 2](https://github.com/IIC2133-PUC/2017-1/files/915327/invader.txt)\r\n*[Hard test 3](https://github.com/IIC2133-PUC/2017-1/files/915326/pacman.txt)\r\n*[Hard test 4](https://github.com/IIC2133-PUC/2017-1/files/915328/skull.txt)\r\n\r\nComo referencia, la solución optimizada resuelve cada uno de estos tests en menos de 5 segundos.\r\n\r\n"},"comment":{"url":"https://api.github.com/repos/IIC2133-PUC/2017-1/issues/comments/293463393","html_url":"https://github.com/IIC2133-PUC/2017-1/issues/32#issuecomment-293463393","issue_url":"https://api.github.com/repos/IIC2133-PUC/2017-1/issues/32","id":293463393,"user":{"login":"orrios","id":11396718,"avatar_url":"https://avatars1.githubusercontent.com/u/11396718?v=3","gravatar_id":"","url":"https://api.github.com/users/orrios","html_url":"https://github.com/orrios","followers_url":"https://api.github.com/users/orrios/followers","following_url":"https://api.github.com/users/orrios/following{/other_user}","gists_url":"https://api.github.com/users/orrios/gists{/gist_id}","starred_url":"https://api.github.com/users/orrios/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/orrios/subscriptions","organizations_url":"https://api.github.com/users/orrios/orgs","repos_url":"https://api.github.com/users/orrios/repos","events_url":"https://api.github.com/users/orrios/events{/privacy}","received_events_url":"https://api.github.com/users/orrios/received_events","type":"User","site_admin":false},"created_at":"2017-04-12T03:31:48Z","updated_at":"2017-04-12T03:31:48Z","body":"Se ha editado la issue subiendo los tests tipo bonus."}}
{"actor":{"display_login":"orrios"}}