{"id":17813,"date":"2024-07-13T07:44:00","date_gmt":"2024-07-13T07:44:00","guid":{"rendered":"https:\/\/www.kmutt.ac.th\/sfa\/?post_type=sfa-article&#038;p=17813"},"modified":"2024-11-04T07:51:00","modified_gmt":"2024-11-04T07:51:00","slug":"a-cop-and-drunken-robber-game-on-n-dimension-infinite-grid-graphs","status":"publish","type":"sfa-article","link":"https:\/\/www.kmutt.ac.th\/sfa\/sfa-article\/a-cop-and-drunken-robber-game-on-n-dimension-infinite-grid-graphs\/","title":{"rendered":"A Cop and Drunken Robber Game on n-Dimension Infinite Grid Graphs"},"content":{"rendered":"\n<p>A Cop and Drunken Robber game is one variation of a Cop and Robber by let the robber plays in symmetric random walk. The aims of the game are to find the optimal strategy for the cop and the minimum expected capture time for the cop to capture the drunken robber (if the cop and capture the drunken robber).<\/p>\n\n\n\n<p>\ud835\udde5\ud835\ude02\ud835\uddf9\ud835\uddf2 \ud835\uddfc\ud835\uddf3 \ud835\ude01\ud835\uddf5\ud835\uddf2 \ud835\uddf4\ud835\uddee\ud835\uddfa\ud835\uddf2:<\/p>\n\n\n\n<ul>\n<li>The cop chooses his initial vertex then the drunken robber randomly chooses his initial vertex.<\/li>\n\n\n\n<li>First, the cop moves along the edge of the graph.<\/li>\n\n\n\n<li>Second, the drunken robber randomly moves to the adjacent vertex.<\/li>\n\n\n\n<li>If the cop and the drunken robber stay on the same vertex, then the cop can catch the robber and the game end.<\/li>\n<\/ul>\n\n\n\n<p>In this study, KMUTT\u2019s researchers investigated the expected capture time on an n-dimensional infinite grid graph when the distance between the cop and the drunken robber is s. Two strategies for a single cop to chase a drunken robber on n-dimensional infinite grid graphs have been presented. The first strategy, called the Greedy Method, has the cop move directly towards the robber&#8217;s position each turn. The second strategy, called the Gross and Fine Method, has the cop go through a 4-stage process to catch the robber.<\/p>\n\n\n\n<p>\ud835\uddde\ud835\uddd8\ud835\uddec \ud835\uddd9\ud835\uddf6\ud835\uddfb\ud835\uddf1\ud835\uddf6\ud835\uddfb\ud835\uddf4\ud835\ude00<\/p>\n\n\n\n<ul>\n<li>For a locally finite connected graph, a single cop can catch one drunken robber in a finite number of moves.<\/li>\n\n\n\n<li>Both strategies (Greedy Method and Gross and Fine Method) show that if the initial distance between the cop and the drunken robber is s, then the expected capture time is s + o(s).<\/li>\n<\/ul>\n\n\n\n<p>\ud835\uddd9\ud835\udde8\ud835\udde7\ud835\udde8\ud835\udde5\ud835\uddd8 \ud835\uddd9\ud835\udde2\ud835\udde5\ud835\uddea\ud835\uddd4\ud835\udde5\ud835\uddd7 \u276f\u276f<br>Exploring KMUTT Research That Shapes Tomorrow<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"724\" height=\"1024\" src=\"https:\/\/www.kmutt.ac.th\/sfa\/wp-content\/uploads\/sites\/8\/2024\/11\/\u0e13\u0e31\u0e10\u0e19\u0e19\u0e17\u0e4c-\u0e17\u0e23\u0e07\u0e2a\u0e38\u0e27\u0e23\u0e23\u0e13-724x1024.jpg\" alt=\"\" class=\"wp-image-17814\" srcset=\"https:\/\/www.kmutt.ac.th\/sfa\/wp-content\/uploads\/sites\/8\/2024\/11\/\u0e13\u0e31\u0e10\u0e19\u0e19\u0e17\u0e4c-\u0e17\u0e23\u0e07\u0e2a\u0e38\u0e27\u0e23\u0e23\u0e13-724x1024.jpg 724w, https:\/\/www.kmutt.ac.th\/sfa\/wp-content\/uploads\/sites\/8\/2024\/11\/\u0e13\u0e31\u0e10\u0e19\u0e19\u0e17\u0e4c-\u0e17\u0e23\u0e07\u0e2a\u0e38\u0e27\u0e23\u0e23\u0e13-212x300.jpg 212w, https:\/\/www.kmutt.ac.th\/sfa\/wp-content\/uploads\/sites\/8\/2024\/11\/\u0e13\u0e31\u0e10\u0e19\u0e19\u0e17\u0e4c-\u0e17\u0e23\u0e07\u0e2a\u0e38\u0e27\u0e23\u0e23\u0e13-768x1087.jpg 768w, https:\/\/www.kmutt.ac.th\/sfa\/wp-content\/uploads\/sites\/8\/2024\/11\/\u0e13\u0e31\u0e10\u0e19\u0e19\u0e17\u0e4c-\u0e17\u0e23\u0e07\u0e2a\u0e38\u0e27\u0e23\u0e23\u0e13.jpg 1075w\" sizes=\"(max-width: 724px) 100vw, 724px\" \/><\/figure>\n","protected":false},"featured_media":17816,"template":"","categories":[31,6],"sfa_article":[49],"pp_force_visibility":null,"pp_subpost_visibility":null,"pp_inherited_force_visibility":null,"pp_inherited_subpost_visibility":null,"acf":[],"_links":{"self":[{"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/sfa-article\/17813"}],"collection":[{"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/sfa-article"}],"about":[{"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/types\/sfa-article"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/media\/17816"}],"wp:attachment":[{"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/media?parent=17813"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/categories?post=17813"},{"taxonomy":"sfa_article","embeddable":true,"href":"https:\/\/www.kmutt.ac.th\/sfa\/wp-json\/wp\/v2\/sfa_article?post=17813"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}