{"id":46502,"date":"2025-05-07T18:44:43","date_gmt":"2025-05-07T09:44:43","guid":{"rendered":"https:\/\/www.argo9.com\/?p=46502"},"modified":"2025-05-07T18:44:43","modified_gmt":"2025-05-07T09:44:43","slug":"%ea%b7%b8%eb%9e%98%ec%84%9c-%ec%88%98%ed%95%99%ec%9d%b4-%eb%ad%90%ec%97%90-%ec%93%b0%ec%9d%b4%eb%8a%94-%ea%b1%b4%eb%8d%b0-1","status":"publish","type":"post","link":"https:\/\/legoseriousplay.kr\/?p=46502","title":{"rendered":"\uadf8\ub798\uc11c \uc218\ud559\uc774 \ubb50\uc5d0 \uc4f0\uc774\ub294 \uac74\ub370? 1"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\ubbf8\ub85c \ucc3e\uae30&nbsp;A* \uc54c\uace0\ub9ac\uc998\uacfc \uadf8 \uc81c\uc790\ub4e4\uc758 \ud65c\uc6a9\ubc95<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud56d\uc0c1 \uc0ac\ub78c\ub4e4\uc774 \uc774\uc57c\uae30\ud558\ub294 \uac74 \uadf8\ub798\uc11c \uc218\ud559\uc774 \ubb50\uc5d0 \uc4f0\uc774\ub294 \uac74\ub370? \uc2e4\uc0dd\ud65c\uc5d0\uc11c\ub294 \uacc4\uc0b0\ub9cc \uc798\ud558\uba74 \ub418\ub294 \uac70 \uc544\ub0d0?\ub77c\uace0 \ud569\ub2c8\ub2e4. \uadf8\ub7f0\ub370 \uc798 \uc0dd\uac01\ud574 \ubcf4\uba74 \uc218\ud559\uc740 \uc758\uc678\ub85c \ub9ce\uc740 \uc2e4\uc0dd\ud65c\uc5d0 \uc4f0\uc774\uace0 \uc788\uc2b5\ub2c8\ub2e4. 1\/n \uc220\uc790\ub9ac, \ub370\uc774\ud2b8 \uc571\uc5d0\uc11c\ub3c4 \uc2ec\ub9ac\ud559\uc5d0\uc11c\ub3c4 \ub9d0\uc774\uc8e0~ \ub2e4\ub9cc \uadf8\ub807\uac8c \uc0dd\uac01\ud558\ub290\ub0d0 \uadf8\ub0e5 \ub118\uc5b4\uac00\ub290\ub0d0\uc5d0 \ub530\ub77c \uc774 \uc138\uc0c1\uc774 \ub2ec\ub9ac \ubcf4\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/t1.daumcdn.net\/brunch\/service\/user\/2uG\/file\/lNM2dJ0roGEf0cBZtBLu7GuP6Tc.wav?download\">A_ \uc54c\uace0\ub9ac\uc998\uacfc \uc2e4\uc0dd\ud65c \ud65c\uc6a9.wav<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\uc11c \uc218\ud559\uc774 \ubb50\uc5d0 \uc4f0\uc774\ub294 \uac74\ub370 \uc774\uc81c \uc544\uc8fc \uac04\ub2e8\ud55c \uc774\uc57c\uae30\ubd80\ud130 \ud574\ubcfc \uc0dd\uac01\uc785\ub2c8\ub2e4. \ud604\uc2e4\uc5d0\uc11c \uc7a5\ub09c\uac10\ub3c4 \uc138\ud0c1\uae30\ub3c4 \uccad\uc18c\uae30\ub3c4 \ubaa8\ub450 \ub514\uc9c0\ud0c8\ud654\uac00 \ub418\uba74\uc11c \uc5b4\ub5bb\uac8c \uc6c0\uc9c1\uc774 \uadf8 \uc6d0\ub9ac\ub294 \ubb34\uc5c7\uc778\uc9c0 \uadf8\ub9ac\uace0 \uadf8 \uc0dd\uac01\uc758 \ub05d\uc5d0\ub294 \uc218\ud559\uc758 \uc6d0\ub9ac\uac00 \ub4e4\uc5b4\uc788\ub2e4\ub294 \uac83\uc744 \ucc3e\uc544\uac00\ub294 \uacfc\uc815\uc744 \uc218\ud559\uc2dd\uc774 \uc544\ub2cc \uadf8\ub0e5 \uac04\ub2e8\ud55c \uc720\ud2f8\ub9ac\ud2f0\ub098 \ud37c\uc990\ub85c \ub9cc\ub4e4\uc5b4\ubcfc \uc0dd\uac01\uc785\ub2c8\ub2e4.&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>A* \uc54c\uace0\ub9ac\uc998<\/strong>(A* algorithm&nbsp;\uc5d0\uc774 \uc2a4\ud0c0 \uc54c\uace0\ub9ac\uc998[*])\uc740 \uc8fc\uc5b4\uc9c4 \ucd9c\ubc1c \uaf2d\uc9d3\uc810\uc5d0\uc11c\ubd80\ud130 \ubaa9\ud45c \uaf2d\uc9d3\uc810\uae4c\uc9c0 \uac00\ub294 \ucd5c\ub2e8&nbsp;<a target=\"_blank\" href=\"https:\/\/ko.wikipedia.org\/wiki\/%EA%B2%BD%EB%A1%9C_%28%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0%29\" rel=\"noreferrer noopener\">\uacbd\ub85c<\/a>\ub97c \ucc3e\uc544\ub0b4\ub294(\ub2e4\uc2dc \ub9d0\ud574 \uc8fc\uc5b4\uc9c4 \ubaa9\ud45c \uaf2d\uc9d3\uc810\uae4c\uc9c0 \uac00\ub294 \ucd5c\ub2e8 \uacbd\ub85c\uc784\uc744 \ud310\ub2e8\ud560 \uc218 \uc788\ub294 \ud14c\uc2a4\ud2b8\ub97c \ud1b5\uacfc\ud558\ub294)&nbsp;<a target=\"_blank\" href=\"https:\/\/ko.wikipedia.org\/wiki\/%EA%B7%B8%EB%9E%98%ED%94%84_%ED%83%90%EC%83%89_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98\" rel=\"noreferrer noopener\">\uadf8\ub798\ud504 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998<\/a>&nbsp;\uc911 \ud558\ub098\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"\uc5b4\ub5a4 \uae38\uc774 \uac00\uc7a5 \uae34 \uac70\ub9ac\uc758 \uae38\uc77c\uae4c \ub9de\ucd94\ub294 4\ubc29\ud5a5 \ubbf8\ub85c\ucc3e\uae30 #games #\uad00\ucc30\ub825 #gaming\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/vHVu5C-vFj0?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<figure class=\"wp-block-embed is-type-rich wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"\uc5b4\ub5a4 \uae38\uc774 \uac00\uc7a5 \uae34 \uac70\ub9ac\uc758 \uae38\uc77c\uae4c \ub9de\ucd94\ub294 4\ubc29\ud5a5 \ubbf8\ub85c\ucc3e\uae30 #games #\uad00\ucc30\ub825 #gaming\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/vHVu5C-vFj0?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub798\uc11c \ub9cc\ub4e4\uc5b4\ubcf8 \uac8c \ud55c\ub208\uc5d0 \ubaa8\uc11c\ub9ac\uc5d0 \ub204\uac00 \ube68\ub9ac \ub3c4\ub2ec\ud558\ub294\uc9c0\ub97c \ucc3e\ub294 \uac04\ub2e8\ud55c \ud37c\uc990\uc744 \ub9cc\ub4e4\uc5b4\ubd24\uc2b5\ub2c8\ub2e4. \uac00\uc6b4\ub370\uc11c \ud0c8\ucd9c\ud558\ub294 \uac83\uc778\ub370 \uac00\uc7a5 \uc9e7\uc740 \uac70\ub9ac\uc5d0\uc11c \ud0c8\ucd9c\uc740 \ub204\uac00 \ud560 \uac83\uc778\uc9c0 \uac19\uc740 \ubbf8\ub85c \ucc3e\uae30\ub77c\uae30\ubcf4\ub2e4 \ud310\ub2e8\ub825\uac8c\uc784\uc785\ub2c8\ub2e4. \ucd5c\uc0c1\ub2e8\uc73c\ub85c \ud0c8\ucd9c\ud558\ub824\uba74 \ub354 \ub9ce\uc740 \uae38\uc744 \uac00\uc57c\uaca0\uc8e0?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub18d\ub2f4\uc785\ub2c8\ub2e4. \ucd9c\ud310\uc0ac \ucc3d\uace0\uc5d0 \uc788\ub294 \ucc45\uc744 \ube68\ub9ac \ucc3e\uc544\uc11c \ub2e4\uc74c \ucc3d\uace0\ub85c \uac00\uc838\ub2e4\uc918\uc57c \ud558\ub294\ub370 \uadf8\uac78 \uc798 \ubaa8\ub974\ub294 \ub85c\ubd07\uc774 \ud55c \ubc88\uc5d0 \ub9ce\uc774 \ucc45\uc744 \uc218\uac70\ud574\uc11c \uac00\uc838\ub2e4\uc900\ub2e4\uba74? \ub2f9\uc5f0\ud788 \ucd5c\ub2e8 \uacbd\ub85c\uc5d0\uc11c \ub2e4 \ubaa8\uc740 \ub2e4\uc74c\uc5d0 \uc9d1\ud558\ud558\ub294 \uac8c \ub354 \ub0ab\uaca0\uc8e0 \ud55c\ub300\uba74 \ubaa8\ub974\uaca0\uc9c0\ub9cc \ud611\ub825\uc774 \uac00\ub2a5\ud558\ub2e4\uba74 \uadf8\ub7f0 \uac78 \uc0dd\uac01\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4. \ucc3d\uace0\uc120\uc9c4\ud654 \ud558\ub824\uba74 \ud37c\uc990\uc744 \uc798\ud574\uc57c?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ufffd&nbsp;<strong>\uac8c\uc784 \uce90\ub9ad\ud130 \uae38 \ucc3e\uae30 (Pathfinding):<\/strong>&nbsp;\uc774\uac8c \uc544\ub9c8 A* \uc54c\uace0\ub9ac\uc998\uc774 \uac00\uc7a5 \uc720\uba85\ud558\uac8c \uc4f0\uc774\ub294 \uacf3\uc77c \uac70\uc608\uc694!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uac8c\uc784 \uce90\ub9ad\ud130(NPC)\uac00 \ub9f5 \uc548\uc5d0\uc11c \uc774\ub3d9\ud558\uac70\ub098, \ud50c\ub808\uc774\uc5b4\ub97c \ucd94\uaca9\ud558\uac70\ub098, \ud2b9\uc815 \ubaa9\ud45c \uc9c0\uc810\uae4c\uc9c0 \uc54c\uc544\uc11c \ucc3e\uc544\uac08 \ub54c, A*\uac00 \uac00\uc7a5 \ud6a8\uc728\uc801\uc778 \uacbd\ub85c\ub97c \uacc4\uc0b0\ud574 \uc90d\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2a4\ud0c0\ud06c\ub798\ud504\ud2b8 \uac19\uc740 \uc804\ub7b5 \uc2dc\ubbac\ub808\uc774\uc158 \uac8c\uc784\uc5d0\uc11c \uc720\ub2db\ub4e4\uc774 \uc7a5\uc560\ubb3c\uc744 \ud53c\ud574 \uc774\ub3d9\ud558\uac70\ub098, RPG \uac8c\uc784\uc5d0\uc11c \ubaac\uc2a4\ud130\uac00 \ud50c\ub808\uc774\uc5b4\ub97c \ub530\ub77c\uc62c \ub54c \ub4f1\ub4f1! \uac8c\uc784\uc5d0\uc11c \uce90\ub9ad\ud130\uac00 \ub611\ub611\ud558\uac8c \uc6c0\uc9c1\uc774\ub294 \ub4a4\uc5d0\ub294 A* \ub610\ub294 \uadf8 \ubcc0\ud615 \uc54c\uace0\ub9ac\uc998\uc774 \uc788\ub294 \uacbd\uc6b0\uac00 \ub9ce\uc544\uc694. \ubcf5\uc7a1\ud55c \uc9c0\ud615\uc5d0\uc11c\ub3c4 \uae38\uc744 \uc798 \ucc3e\uac8c \ud574 \uc90d\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ufffd&nbsp;<strong>\ub85c\ubd07\/\uc790\uc728 \uc8fc\ud589 \ub0b4\ube44\uac8c\uc774\uc158:<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uacf5\uc7a5\uc774\ub098 \ucc3d\uace0\ub97c \ub3cc\uc544\ub2e4\ub2c8\ub294 \ub85c\ubd07, \uc790\uc728 \uc8fc\ud589 \uc790\ub3d9\ucc28 \ub4f1\uc774 \uc8fc\ubcc0 \uc7a5\uc560\ubb3c\uc744 \ud53c\ud574 \ubaa9\ud45c \uc9c0\uc810\uae4c\uc9c0 \uc548\uc804\ud558\uace0 \ube60\ub974\uac8c \uc774\ub3d9\ud574\uc57c \ud560 \ub54c A* \uc54c\uace0\ub9ac\uc998\uc774 \ud65c\uc6a9\ub429\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uccad\uc18c \ub85c\ubd07\uc774 \uc9d1 \uc548 \uad6c\uc870\ub97c \ud30c\uc545\ud558\uace0 \uad6c\uc11d\uad6c\uc11d \uccad\uc18c \uacbd\ub85c\ub97c \uc9e4 \ub54c\ub3c4 \ube44\uc2b7\ud55c \uc6d0\ub9ac\uac00 \uc0ac\uc6a9\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ufffd\ufe0f&nbsp;<strong>\uc9c0\ub3c4 \uc571 \/ \ub0b4\ube44\uac8c\uc774\uc158 \uc2dc\uc2a4\ud15c:<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc6b0\ub9ac\uac00 \uc2a4\ub9c8\ud2b8\ud3f0 \uc9c0\ub3c4 \uc571\uc774\ub098 \ucc28\ub7c9 \ub0b4\ube44\uac8c\uc774\uc158\uc5d0\uc11c &#8216;\ucd5c\ub2e8 \uacbd\ub85c&#8217;, &#8216;\ucd94\ucc9c \uacbd\ub85c&#8217; \ub4f1\uc744 \uac80\uc0c9\ud558\uc796\uc544\uc694? A* \uc54c\uace0\ub9ac\uc998 \uc790\uccb4 \ub610\ub294 A\uc758 \uc544\uc774\ub514\uc5b4\ub97c \ubc14\ud0d5\uc73c\ub85c \ubc1c\uc804\ub41c \uc54c\uace0\ub9ac\uc998\ub4e4\uc774 \ucd9c\ubc1c\uc9c0\ubd80\ud130 \ubaa9\uc801\uc9c0\uae4c\uc9c0\uc758 \ub3c4\ub85c\ub9dd\uc5d0\uc11c \uac00\uc7a5 \ud6a8\uc728\uc801\uc778 \uacbd\ub85c\ub97c \uacc4\uc0b0\ud574 \uc8fc\ub294 \ub370 \uc0ac\uc6a9\ub429\ub2c8\ub2e4. A\uc758 &#8216;\ubbf8\ub798 \uc608\uce21(\ud734\ub9ac\uc2a4\ud2f1)&#8217; \uac1c\ub150\uc774 \uc5ec\uae30\uc11c \ube5b\uc744 \ubc1c\ud558\uc8e0!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ufffd&nbsp;<strong>\ubb3c\ub958 \ubc30\uc1a1 \ucd5c\uc801\ud654:<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud0dd\ubc30 \ud68c\uc0ac\ub098 \ubc30\ub2ec \uc11c\ube44\uc2a4\uc5d0\uc11c \uc5ec\ub7ec \ubc30\uc1a1\uc9c0\ub97c \uac70\uccd0 \ucd5c\uc885 \ubaa9\uc801\uc9c0\uae4c\uc9c0 \uac00\ub294 \uac00\uc7a5 \ud6a8\uc728\uc801\uc778 \uc21c\uc11c\uc640 \uacbd\ub85c\ub97c \uacb0\uc815\ud560 \ub54c \uc751\uc6a9\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4. (\uc774\uac74 &#8216;\uc678\ud310\uc6d0 \ubb38\uc81c&#8217;\uc640\ub3c4 \uad00\ub828 \uc788\uc9c0\ub9cc, A*\ub294 \uc5ec\ub7ec \uc9c0\uc810\uc744 \ud6a8\uc728\uc801\uc73c\ub85c \uc9c0\ub098\ub294 \uacbd\ub85c \ud0d0\uc0c9\uc758 \uae30\ucd08\uac00 \ub429\ub2c8\ub2e4.)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ufffd&nbsp;<strong>\uc778\uacf5\uc9c0\ub2a5 \ubc0f \ubb38\uc81c \ud574\uacb0:<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ub85c\ubd07 \ud314\uc774 \uc5ec\ub7ec \ub2e8\uacc4\ub97c \uac70\uccd0 \uc870\ub9bd \uc791\uc5c5\uc744 \uc218\ud589\ud558\uac70\ub098, \ud2b9\uc815 \ubcf5\uc7a1\ud55c \ud37c\uc990 \uac8c\uc784(\uc608: 15-\ud37c\uc990, \ub8e8\ube45\uc2a4 \ud050\ube0c \uc0c1\ud0dc \ud0d0\uc0c9 \ub4f1)\uc5d0\uc11c \ubaa9\ud45c \uc0c1\ud0dc\uae4c\uc9c0 \uac00\ub294 \ucd5c\uc18c\ud55c\uc758 \ub2e8\uacc4\ub97c \ucc3e\uc744 \ub54c A* \uc54c\uace0\ub9ac\uc998\uc774 \uc0c1\ud0dc \uacf5\uac04 \ud0d0\uc0c9\uc5d0 \ud65c\uc6a9\ub418\uae30\ub3c4 \ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc694\uc57d\ud558\uc790\uba74, A* \uc54c\uace0\ub9ac\uc998\uc740&nbsp;<strong>&#8220;\uc5b4\ub5a4 \ubaa9\ud45c\uae4c\uc9c0 \uac00\uc7a5 \ube60\ub974\uac70\ub098 \ud6a8\uc728\uc801\uc778 \uae38\uc744 \ucc3e\uc544\uc57c \ud558\ub294&#8221;<\/strong>&nbsp;\uac70\uc758 \ubaa8\ub4e0 \ubd84\uc57c\uc5d0\uc11c \uc9c1\uac04\uc811\uc801\uc73c\ub85c \uc0ac\uc6a9\ub420 \uc218 \uc788\ub294, \uc544\uc8fc \uc2e4\uc6a9\uc801\uc774\uace0 \uac15\ub825\ud55c \uc54c\uace0\ub9ac\uc998\uc774\ub77c\uace0 \ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4! \ufffd<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A* \uc54c\uace0\ub9ac\uc998\uc758&nbsp;<strong>&#8220;\uacfc\uac70 \ube44\uc6a9 + \ubbf8\ub798 \ucd94\uc815&#8221;\uc774\ub77c\ub294<\/strong>&nbsp;\ud575\uc2ec \uc544\uc774\ub514\uc5b4\uac00 \uc6cc\ub099 \uac15\ub825\ud558\uace0 \uc720\uc6a9\ud558\ub2e4 \ubcf4\ub2c8, \ub2e4\uc591\ud55c \uc0c1\ud669\uacfc \uc694\uad6c\uc0ac\ud56d\uc5d0 \ub9de\ucdb0 A*\ub97c \uac1c\uc120\ud558\uac70\ub098 \ubcc0\ud615\ud55c \uc54c\uace0\ub9ac\uc998\ub4e4\uc774 \ub9ce\uc774 \ud30c\uc0dd\ub418\uc5c8\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uba87 \uac00\uc9c0 \ub300\ud45c\uc801\uc778 \ud30c\uc0dd \ub610\ub294 \uad00\ub828 \uc54c\uace0\ub9ac\uc998\ub4e4\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>IDA* (Iterative Deepening A*):<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ubb38\uc81c\uc810 \ud574\uacb0:<\/strong>&nbsp;\uc624\ub9ac\uc9c0\ub110 A*\ub294 \ud0d0\uc0c9 \uacf5\uac04\uc774 \ub113\uc73c\uba74 \uba54\ubaa8\ub9ac \uc0ac\uc6a9\ub7c9\uc774 \ud3ed\ubc1c\uc801\uc73c\ub85c \ub298\uc5b4\ub098\ub294 \ubb38\uc81c\uac00 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ud574\uacb0 \ubc29\uc2dd:<\/strong>&nbsp;IDA*\ub294 \uc815\ud574\uc9c4 \ube44\uc6a9 \ud55c\uacc4(threshold) \ub0b4\uc5d0\uc11c\ub9cc \uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9(DFS)\uc744 \uc218\ud589\ud558\uace0, \ubaa9\ud45c\ub97c \ucc3e\uc9c0 \ubabb\ud558\uba74 \ud55c\uacc4\ub97c \uc810\ucc28 \ub298\ub824\uac00\uba70 \ud0d0\uc0c9\uc744 \ubc18\ubcf5\ud569\ub2c8\ub2e4. A*\ucc98\ub7fc f(x)=g(x)+h(x) \uac12\uc744 \ud65c\uc6a9\ud558\uc9c0\ub9cc, \uba54\ubaa8\ub9ac\ub97c \ud6e8\uc52c \uc801\uac8c \uc0ac\uc6a9\ud569\ub2c8\ub2e4. \uba54\ubaa8\ub9ac\uac00 \ub9e4\uc6b0 \uc81c\ud55c\uc801\uc778 \ud658\uacbd\uc5d0\uc11c \uc720\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>D* (Dynamic A*) \ubc0f LPA* (Lifelong Planning A*):<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ubb38\uc81c\uc810 \ud574\uacb0:<\/strong>&nbsp;A*\ub294 \ud0d0\uc0c9 \ud658\uacbd(\uc608: \uc9c0\ub3c4\uc0c1\uc758 \uc7a5\uc560\ubb3c, \uae38\uc758 \ube44\uc6a9)\uc774 \uace0\uc815\ub418\uc5b4 \uc788\uc744 \ub54c \ucd5c\uc801\uc774\uc9c0\ub9cc, \ud658\uacbd\uc774 \uc2e4\uc2dc\uac04\uc73c\ub85c \ubcc0\ud558\uac70\ub098 \uc0c8\ub85c\uc6b4 \uc815\ubcf4\uac00 \uacc4\uc18d \ub4e4\uc5b4\uc62c \ub54c\ub294 \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \ud658\uacbd\uc774 \ubcc0\ud560 \ub54c\ub9c8\ub2e4 \ucc98\uc74c\ubd80\ud130 \ub2e4\uc2dc \uacc4\uc0b0\ud574\uc57c \ud558\ub2c8\uae4c\uc694.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ud574\uacb0 \ubc29\uc2dd:<\/strong>&nbsp;D*\ub098 LPA* \uac19\uc740 \uc54c\uace0\ub9ac\uc998\ub4e4\uc740 \ud658\uacbd\uc774 \ubcc0\ud588\uc744 \ub54c \ubcc0\uacbd\ub41c \ubd80\ubd84\ub9cc \ud6a8\uc728\uc801\uc73c\ub85c \uc5c5\ub370\uc774\ud2b8\ud558\uc5ec \uc0c8\ub85c\uc6b4 \ucd5c\uc801 \uacbd\ub85c\ub97c \ube60\ub974\uac8c \ucc3e\uc544\ub0c5\ub2c8\ub2e4. \ub85c\ubd07 \ub0b4\ube44\uac8c\uc774\uc158\ucc98\ub7fc \ub3d9\uc801\uc73c\ub85c \ubcc0\ud558\ub294 \ud658\uacbd\uc5d0\uc11c \uacbd\ub85c \uacc4\ud68d\uc5d0 \ub9ce\uc774 \uc0ac\uc6a9\ub429\ub2c8\ub2e4. D*\ub294 \ucd08\uae30 \ubc84\uc804\uc774\uace0, LPA*\uac00 \uc774\ub97c \uac1c\uc120\ud55c \ud615\ud0dc\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Weighted A*:<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ubaa9\ud45c \ubcc0\uacbd:<\/strong>&nbsp;\ub54c\ub85c\ub294 &#8216;\uac00\uc7a5 \uc9e7\uc740&#8217; \ucd5c\uc801 \uacbd\ub85c\ubcf4\ub2e4 &#8216;\ube68\ub9ac \uacc4\uc0b0\ub418\ub294&#8217; \uacbd\ub85c\uac00 \ub354 \uc911\uc694\ud560 \ub54c\uac00 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ud574\uacb0 \ubc29\uc2dd:<\/strong>&nbsp;Weighted A*\ub294 f(x)=g(x)+w\u22c5h(x)\uc640 \uac19\uc774 \ud734\ub9ac\uc2a4\ud2f1 h(x)\uc5d0 \uac00\uc911\uce58(w&gt;1)\ub97c \uc90d\ub2c8\ub2e4. \uc774\ub807\uac8c \ud558\uba74 \ubbf8\ub798 \ucd94\uc815\uc744 \ub354 \uc911\uc694\ud558\uac8c \uc5ec\uae30\uac8c \ub418\uc5b4 \ud0d0\uc0c9\ud558\ub294 \ub178\ub4dc\uc758 \uc218\uac00 \uc904\uc5b4\ub4e4\uc5b4 \uacc4\uc0b0 \uc18d\ub3c4\ub294 \ube68\ub77c\uc9c0\uc9c0\ub9cc, \ucc3e\uc740 \uacbd\ub85c\uac00 \ucd5c\uc801 \uacbd\ub85c\uac00 \uc544\ub2d0 \uc218\ub3c4 \uc788\uc2b5\ub2c8\ub2e4 (\uc644\ubcbd\ud558\uac8c \uac00\uc7a5 \uc9e7\uc740 \uae38\uc740 \ud3ec\uae30\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Bidirectional A*:<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ud574\uacb0 \ubc29\uc2dd:<\/strong>&nbsp;\ucd9c\ubc1c\uc9c0\uc5d0\uc11c \ubaa9\ud45c\uc9c0\ub85c \uac00\ub294 \ud0d0\uc0c9\uacfc \ubaa9\ud45c\uc9c0\uc5d0\uc11c \ucd9c\ubc1c\uc9c0\ub85c \uac70\uc2ac\ub7ec\uc624\ub294 \ud0d0\uc0c9\uc744 \ub3d9\uc2dc\uc5d0 \uc9c4\ud589\ud574\uc11c, \uc911\uac04\uc5d0\uc11c \ub9cc\ub098\ub294 \uc9c0\uc810\uc744 \ucc3e\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ud0d0\uc0c9 \uacf5\uac04\uc744 \uc904\uc5ec \ud0d0\uc0c9 \uc18d\ub3c4\ub97c \ub192\uc774\ub294 \ub370 \ud6a8\uacfc\uc801\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>A*\uc640 \uad00\ub828 \uae4a\uc740 \ub2e4\ub978 \uc54c\uace0\ub9ac\uc998\ub4e4 (\ud30c\uc0dd\uc740 \uc544\ub2c8\uc9c0\ub9cc \ube44\uad50 \ub300\uc0c1):<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\ub2e4\uc775\uc2a4\ud2b8\ub77c \uc54c\uace0\ub9ac\uc998 (Dijkstra&#8217;s Algorithm):<\/strong>&nbsp;A*\uc758 \ud734\ub9ac\uc2a4\ud2f1(h(x))\uc774 \uc5c6\ub294 \uacbd\uc6b0(h(x)=0)\uc640 \uac19\uc2b5\ub2c8\ub2e4. &#8216;\uacfc\uac70 \ube44\uc6a9'(g(x))\ub9cc \ubcf4\uace0 \ud0d0\uc0c9\ud558\uba70, \ud56d\uc0c1 \ucd5c\uc801 \uacbd\ub85c\ub97c \ucc3e\uc9c0\ub9cc A*\ucc98\ub7fc &#8216;\ubaa9\ud45c \ubc29\ud5a5&#8217;\uc5d0 \ub300\ud55c \uc815\ubcf4\uac00 \uc5c6\uc5b4 \ube44\ud6a8\uc728\uc801\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\uc695\uc2ec\uc7c1\uc774 \ucd5c\uc6b0\uc120 \ud0d0\uc0c9 (Greedy Best-First Search):<\/strong>&nbsp;A*\uc758 &#8216;\uacfc\uac70 \ube44\uc6a9'(g(x))\uc774 \uc5c6\ub294 \uacbd\uc6b0(g(x)=0 \ub610\ub294 \ubb34\uc2dc)\uc640 \uac19\uc2b5\ub2c8\ub2e4. \uc624\uc9c1 &#8216;\ubbf8\ub798 \ucd94\uc815'(h(x))\ub9cc \ubcf4\uace0 \uac00\uc7a5 \uc88b\uc544 \ubcf4\uc774\ub294 \uacf3\uc73c\ub85c\ub9cc \uac00\ub294 \ud0d0\uc0c9\uc785\ub2c8\ub2e4. \uacc4\uc0b0\uc740 \ube60\ub97c \uc218 \uc788\uc9c0\ub9cc, \ucd5c\uc801 \uacbd\ub85c\ub97c \ubcf4\uc7a5\ud558\uc9c0 \ubabb\ud558\uba70 \uc798\ubabb\ub41c \uae38\ub85c \ube60\uc9c8 \uc704\ud5d8\ub3c4 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ucc98\ub7fc A* \uc54c\uace0\ub9ac\uc998\uc740 \uae30\ubcf8\uc801\uc778 \uac15\ub825\ud568 \uc704\uc5d0 \ub2e4\uc591\ud55c \ubb38\uc81c \uc0c1\ud669\uc5d0 \ub300\ucc98\ud558\uae30 \uc704\ud55c \uc5ec\ub7ec \ubcc0\ud615 \uc54c\uace0\ub9ac\uc998\ub4e4\uc744 \ub0b3\uc558\uace0, \ub355\ubd84\uc5d0 \uac8c\uc784, \ub85c\ubd07, \ub0b4\ube44\uac8c\uc774\uc158 \ub4f1 \uc5ec\ub7ec \ubd84\uc57c\uc5d0\uc11c \ub354\uc6b1 \ud3ed\ub113\uac8c \ud65c\uc6a9\ub420 \uc218 \uc788\uac8c \ub418\uc5c8\ub2f5\ub2c8\ub2e4! \ufffd<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/product.kyobobook.co.kr\/detail\/S000212754141\">https:\/\/product.kyobobook.co.kr\/detail\/S000212754141<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc81c\uac00 \uc2a4\ub3c4\ucfe0, \ub9e4\uc9c1\uc544\uc774, \ub2e4\uc591\ud55c \ud37c\uc990 \uac1c\ubc1c\uc790\ub85c \uc720\uba85\ud558\uc9c0\ub9cc \uadf8\ub798\ub3c4 \uc218\ud559\ucc45\uc740 \uc368\ubcf8\uc801\uc774 \uc788\uae34\ud569\ub2c8\ub2e4 3==3=333<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ubbf8\ub85c \ucc3e\uae30&nbsp;A* \uc54c\uace0\ub9ac\uc998\uacfc \uadf8 \uc81c\uc790\ub4e4\uc758 \ud65c\uc6a9\ubc95 \ud56d\uc0c1 \uc0ac\ub78c\ub4e4\uc774 \uc774\uc57c\uae30\ud558\ub294 \uac74 \uadf8\ub798\uc11c \uc218\ud559\uc774 \ubb50\uc5d0 \uc4f0\uc774\ub294 \uac74\ub370? \uc2e4\uc0dd\ud65c\uc5d0\uc11c\ub294 \uacc4\uc0b0\ub9cc \uc798\ud558\uba74 \ub418\ub294 \uac70 \uc544\ub0d0?\ub77c\uace0 \ud569\ub2c8\ub2e4. \uadf8\ub7f0\ub370 \uc798 \uc0dd\uac01\ud574 \ubcf4\uba74 \uc218\ud559\uc740 \uc758\uc678\ub85c \ub9ce\uc740 \uc2e4\uc0dd\ud65c\uc5d0 \uc4f0\uc774\uace0 \uc788\uc2b5\ub2c8\ub2e4. 1\/n \uc220\uc790\ub9ac, \ub370\uc774\ud2b8 \uc571\uc5d0\uc11c\ub3c4 \uc2ec\ub9ac\ud559\uc5d0\uc11c\ub3c4 \ub9d0\uc774\uc8e0~ \ub2e4\ub9cc \uadf8\ub807\uac8c \uc0dd\uac01\ud558\ub290\ub0d0 \uadf8\ub0e5 \ub118\uc5b4\uac00\ub290\ub0d0\uc5d0 \ub530\ub77c \uc774 \uc138\uc0c1\uc774 \ub2ec\ub9ac \ubcf4\uc785\ub2c8\ub2e4. A_ \uc54c\uace0\ub9ac\uc998\uacfc \uc2e4\uc0dd\ud65c \ud65c\uc6a9.wav \uadf8\ub798\uc11c \uc218\ud559\uc774 \ubb50\uc5d0 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":46504,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-46502","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-7"],"_links":{"self":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/posts\/46502","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=46502"}],"version-history":[{"count":0,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/posts\/46502\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=\/wp\/v2\/media\/46504"}],"wp:attachment":[{"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=46502"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=46502"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/legoseriousplay.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=46502"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}