{"action":"created","issue":{"url":"https://api.github.com/repos/miquelramirez/LAPKT-public/issues/11","labels_url":"https://api.github.com/repos/miquelramirez/LAPKT-public/issues/11/labels{/name}","comments_url":"https://api.github.com/repos/miquelramirez/LAPKT-public/issues/11/comments","events_url":"https://api.github.com/repos/miquelramirez/LAPKT-public/issues/11/events","html_url":"https://github.com/miquelramirez/LAPKT-public/issues/11","id":115662819,"number":11,"title":"What does 'max_novelty' in the bfs_f-ffparser actually mean/do?","user":{"login":"Napoleon-BlownApart","id":6958677,"avatar_url":"https://avatars.githubusercontent.com/u/6958677?v=3","gravatar_id":"","url":"https://api.github.com/users/Napoleon-BlownApart","html_url":"https://github.com/Napoleon-BlownApart","followers_url":"https://api.github.com/users/Napoleon-BlownApart/followers","following_url":"https://api.github.com/users/Napoleon-BlownApart/following{/other_user}","gists_url":"https://api.github.com/users/Napoleon-BlownApart/gists{/gist_id}","starred_url":"https://api.github.com/users/Napoleon-BlownApart/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Napoleon-BlownApart/subscriptions","organizations_url":"https://api.github.com/users/Napoleon-BlownApart/orgs","repos_url":"https://api.github.com/users/Napoleon-BlownApart/repos","events_url":"https://api.github.com/users/Napoleon-BlownApart/events{/privacy}","received_events_url":"https://api.github.com/users/Napoleon-BlownApart/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":2,"created_at":"2015-11-07T12:28:57Z","updated_at":"2015-11-13T00:28:44Z","closed_at":null,"body":"Is there any literature you can refer me to?\r\n\r\nAlso, though its defined as a `float` in the `do_search` function signature, it is defined and assigned to, in each and every case as  \r\n\r\n    unsigned max_novelty = 2;\r\n\r\nCheers,\r\nNap"},"comment":{"url":"https://api.github.com/repos/miquelramirez/LAPKT-public/issues/comments/156279660","html_url":"https://github.com/miquelramirez/LAPKT-public/issues/11#issuecomment-156279660","issue_url":"https://api.github.com/repos/miquelramirez/LAPKT-public/issues/11","id":156279660,"user":{"login":"nirlipo","id":861782,"avatar_url":"https://avatars.githubusercontent.com/u/861782?v=3","gravatar_id":"","url":"https://api.github.com/users/nirlipo","html_url":"https://github.com/nirlipo","followers_url":"https://api.github.com/users/nirlipo/followers","following_url":"https://api.github.com/users/nirlipo/following{/other_user}","gists_url":"https://api.github.com/users/nirlipo/gists{/gist_id}","starred_url":"https://api.github.com/users/nirlipo/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/nirlipo/subscriptions","organizations_url":"https://api.github.com/users/nirlipo/orgs","repos_url":"https://api.github.com/users/nirlipo/repos","events_url":"https://api.github.com/users/nirlipo/events{/privacy}","received_events_url":"https://api.github.com/users/nirlipo/received_events","type":"User","site_admin":false},"created_at":"2015-11-13T00:28:44Z","updated_at":"2015-11-13T00:28:44Z","body":"Hi Nap, \r\n\r\nThe max_novelty sets the domain [0 , max_novelty+1 ] of the novelty function to be considered within the f(n) of the best-first search.\r\n\r\nIn practice, we do not need to consider novelty values bigger than 2. Moreover, in order to compute efficiently the novelty of a state, we build a data structure that requires exponential space  F^max_novelty, where F is the number of fluents.\r\n\r\nFor more information about BFS_f you can read the original paper\r\nhttp://ebooks.iospress.nl/Download/Pdf/7029\r\nor if you want a more detailed discussion about BFS_f, you can jump directly to chapter 9\r\nhttp://people.eng.unimelb.edu.au/nlipovetzky/papers/aiaccess_nirlipo.pdf\r\nThe Novelty function used by BFS appears in definition 9.1\r\n\r\nCheers,\r\n\r\nNir\r\n\r\n"}}