{"id":775,"date":"2018-09-04T10:22:39","date_gmt":"2018-09-04T10:22:39","guid":{"rendered":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/?page_id=775"},"modified":"2018-09-04T10:22:39","modified_gmt":"2018-09-04T10:22:39","slug":"week-2-on-state-space-search","status":"publish","type":"page","link":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/week-2-on-state-space-search\/","title":{"rendered":"Week 2 on state-space search"},"content":{"rendered":"<p>A state-space search problem is (partially) specified by<\/p>\n<ul>\n<li>\u2022 a set of states<\/li>\n<li>\u2022 a distinguished state called the\u00a0start state<\/li>\n<li>\u2022 for each state, a set of actions available to the agent in that state<\/li>\n<li>\u2022 an\u00a0action function\u00a0that, given a state and an action, returns a new state<\/li>\n<li>\u2022\u00a0a\u00a0goal\u00a0specified as a Boolean function,\u00a0goal(s)\u00a0that is true when state s\u00a0satisfies the goal, in which case we say that s\u00a0is a\u00a0goal state<\/li>\n<\/ul>\n<p>In approximately 100 words, describe a task in an application area that you think would be well accomplished through state-space search. Include outlines of what the states are in your task, goal states, start state, and actions (aka operators). Your chosen task can be a well known task, or a peculiar task of your own design. There is no need to include a reference to a paper or other source for full credit on this week&#8217;s post (but I encourage you too, and if you got the idea from a source, please do cite the source).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A state-space search problem is (partially) specified by \u2022 a set of states \u2022 a distinguished state called the\u00a0start state \u2022 for each state, a set of actions available to the agent in that state \u2022 an\u00a0action function\u00a0that, given a &hellip; <a href=\"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/week-2-on-state-space-search\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":633,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-775","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/pages\/775","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/users\/633"}],"replies":[{"embeddable":true,"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/comments?post=775"}],"version-history":[{"count":1,"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/pages\/775\/revisions"}],"predecessor-version":[{"id":776,"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/pages\/775\/revisions\/776"}],"wp:attachment":[{"href":"https:\/\/my.dev.vanderbilt.edu\/cs4260cs5260\/wp-json\/wp\/v2\/media?parent=775"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}