{"id":1605,"date":"2026-01-22T15:16:16","date_gmt":"2026-01-22T15:16:16","guid":{"rendered":"https:\/\/wayhope.kro.kr\/?p=1605"},"modified":"2026-08-31T07:32:27","modified_gmt":"2026-08-31T07:32:27","slug":"%ea%b2%8c%ec%9e%84-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98-%ed%95%b5%ec%8b%ac-%ec%a0%95%eb%a6%ac","status":"publish","type":"post","link":"https:\/\/wayhope.kro.kr\/?p=1605","title":{"rendered":"\uac8c\uc784 \uc54c\uace0\ub9ac\uc998 \ud575\uc2ec \uc815\ub9ac"},"content":{"rendered":"\n

\uac8c\uc784\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc774\ub77c\uace0 \ud558\uba74 \ubcf4\ud1b5 \ubcf5\uc7a1\ud55c \uc218\ud559\uc774\ub098 \ucf54\ub529 \ud14c\uc2a4\ud2b8\ubd80\ud130 \ub5a0\uc62c\ub9ac\uae30 \uc27d\ub2e4.<\/p>\n\n\n\n

\uadf8\ub7f0\ub370 \uac8c\uc784 \uac1c\ubc1c\uc5d0\uc11c \uc2e4\uc81c\ub85c \uc790\uc8fc \ub9cc\ub098\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \uc870\uae08 \ub2e4\ub974\ub2e4.<\/p>\n\n\n\n

\ud50c\ub808\uc774\uc5b4\uac00 \uc774\ub3d9\ud560 \uc704\uce58\ub97c \ucc3e\uac70\ub098, \uc801\uc774 \ud50c\ub808\uc774\uc5b4\ub97c \ucd94\uc801\ud558\uac70\ub098, \uc5ec\ub7ec \uc624\ube0c\uc81d\ud2b8 \uc911 \uac00\uc7a5 \uac00\uae4c\uc6b4 \ub300\uc0c1\uc744 \ucc3e\uac70\ub098, \ub9f5\uc5d0\uc11c \uc774\ub3d9 \uac00\ub2a5\ud55c \uacbd\ub85c\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\ucc98\ub7fc \uac8c\uc784\uc758 \uaddc\uce59\uacfc \uc2dc\uc2a4\ud15c\uc744 \uc2e4\uc81c \ub3d9\uc791\uc73c\ub85c \ubc14\uafb8\ub294 \uacfc\uc815<\/strong>\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc774 \uacc4\uc18d \ub4f1\uc7a5\ud55c\ub2e4.<\/p>\n\n\n\n

\ud2b9\ud788 \uac8c\uc784\uc5d0\uc11c\ub294 \uac19\uc740 \ubb38\uc81c\ub77c\ub3c4 \uc131\ub2a5\uacfc \uc0c1\ud669\uc5d0 \ub530\ub77c \uc801\uc808\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n

\n\n\n\n

\uac8c\uc784\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc774 \ud544\uc694\ud55c \uc774\uc720<\/h2>\n\n\n\n

\uac8c\uc784\uc740 \ub9e4 \uc21c\uac04 \uc0c1\ud0dc\uac00 \ubcc0\ud55c\ub2e4.<\/p>\n\n\n\n

\ud50c\ub808\uc774\uc5b4\uac00 \uc6c0\uc9c1\uc774\uace0, \uc801\uc774 \uc6c0\uc9c1\uc774\uace0, \ud22c\uc0ac\uccb4\uac00 \ub0a0\uc544\uac00\uace0, \ub9f5\uc758 \uc0c1\ud0dc\uac00 \ubc14\ub010\ub2e4.<\/p>\n\n\n\n

\uc608\ub97c \ub4e4\uc5b4 \uc801 AI\uac00 \ud50c\ub808\uc774\uc5b4\ub97c \ub530\ub77c\uac04\ub2e4\uace0 \ud558\uc790.<\/p>\n\n\n\n

\ub2e8\uc21c\ud558\uac8c \uc0dd\uac01\ud558\uba74<\/p>\n\n\n\n

\uc801 \uc704\uce58 -> \ud50c\ub808\uc774\uc5b4 \uc704\uce58 \ud655\uc778 -> \ud50c\ub808\uc774\uc5b4 \ubc29\ud5a5\uc73c\ub85c \uc774\ub3d9<\/code><\/pre>\n\n\n\n
\uc774\uba74 \ub420 \uac83 \uac19\ub2e4.<\/p>\n\n\n\n
\uadf8\ub7f0\ub370 \ubcbd\uc774 \uc788\ub2e4\uba74 \uc774\uc57c\uae30\uac00 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
\uc801\uc774 \ud50c\ub808\uc774\uc5b4 \ubc29\ud5a5\uc73c\ub85c \uc9c1\uc120 \uc774\ub3d9\ud558\uba74 \ubcbd\uc5d0 \ub9c9\ud78c\ub2e4.<\/p>\n\n\n\n
\ub530\ub77c\uc11c<\/p>\n\n\n\n
\ud604\uc7ac \uc704\uce58 -> \uc774\ub3d9 \uac00\ub2a5\ud55c \uacf5\uac04 \ud0d0\uc0c9 -> \ud50c\ub808\uc774\uc5b4\uae4c\uc9c0\uc758 \uacbd\ub85c \uacc4\uc0b0 -> \uacbd\ub85c\ub97c \ub530\ub77c \uc774\ub3d9<\/code><\/pre>\n\n\n\n
\uc774\ub77c\ub294 \ubcc4\ub3c4\uc758 \ubb38\uc81c\uac00 \uc0dd\uae34\ub2e4.<\/p>\n\n\n\n
\uc774\ub54c \uc0ac\uc6a9\ud558\ub294 \ub300\ud45c\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc774 Pathfinding<\/strong>\uc774\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\ud0d0\uc0c9\uacfc \ucd5c\uc801\ud654<\/h2>\n\n\n\n
\uac8c\uc784 \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c \uc790\uc8fc \ub098\uc624\ub294 \ubb38\uc81c\ub294 \uacb0\uad6d \uba87 \uac00\uc9c0 \ud615\ud0dc\ub85c \uc815\ub9ac\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\ubb34\uc5c7\uc744 \ucc3e\uc744 \uac83\uc778\uac00?\n-> \uc5b4\ub5bb\uac8c \ucc3e\uc744 \uac83\uc778\uac00?\n-> \uc5bc\ub9c8\ub098 \ube60\ub974\uac8c \ucc3e\uc744 \uac83\uc778\uac00?\n-> \uc5b4\ub5a4 \uacb0\uacfc\ub97c \uc120\ud0dd\ud560 \uac83\uc778\uac00?<\/code><\/pre>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \uc801 AI\uac00 \uac00\uc7a5 \uac00\uae4c\uc6b4 \ud50c\ub808\uc774\uc5b4\ub97c \ucc3e\uc544\uc57c \ud55c\ub2e4\uba74 \ubaa8\ub4e0 \ud50c\ub808\uc774\uc5b4\ub97c \ud655\uc778\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
Player nearest = null;\nfloat nearestDistance = float.MaxValue;\n\nforeach (var player in players)\n{\n    float distance = Vector3.Distance(transform.position, player.position);\n\n    if (distance < nearestDistance)\n    {\n        nearestDistance = distance;\n        nearest = player;\n    }\n}<\/code><\/pre>\n\n\n\n
\ud50c\ub808\uc774\uc5b4\uac00 \uba87 \uba85 \uc5c6\ub2e4\uba74 \ucda9\ubd84\ud558\ub2e4.<\/p>\n\n\n\n
\ud558\uc9c0\ub9cc \uc218\ucc9c \uac1c\uc758 \ub300\uc0c1 \uc911 \ub9e4 \ud504\ub808\uc784\ub9c8\ub2e4 \uac00\uc7a5 \uac00\uae4c\uc6b4 \ub300\uc0c1\uc744 \ucc3e\uc544\uc57c \ud55c\ub2e4\uba74 \uc774\uc57c\uae30\uac00 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n
\uc54c\uace0\ub9ac\uc998 \uc790\uccb4\uac00 \ud2c0\ub9b0 \uac83\uc740 \uc544\ub2c8\uc9c0\ub9cc \ubb38\uc81c\uc758 \ud06c\uae30\uc640 \uc2e4\ud589 \ube48\ub3c4\uc5d0 \ub9de\ub294 \ubc29\ubc95\uc778\uc9c0<\/strong>\ub97c \uc0dd\uac01\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n\n\n\n
\uc54c\uace0\ub9ac\uc998\uc758 \uc131\ub2a5\uc744 \uc774\uc57c\uae30\ud560 \ub54c \uc790\uc8fc \uc0ac\uc6a9\ud558\ub294 \uac1c\ub150\uc774 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \ud55c \ubc88\uc529 \ud655\uc778\ud55c\ub2e4\uba74 \ub370\uc774\ud130\uac00 N<\/code>\uac1c\uc77c \ub54c \ub300\ub7b5 N<\/code>\ubc88\uc758 \uc791\uc5c5\uc774 \ud544\uc694\ud558\ub2e4.<\/p>\n\n\n\n
\uc774\ub97c<\/p>\n\n\n\n
O(N)<\/code><\/pre>\n\n\n\n
\uc73c\ub85c \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n
\ubc18\uba74 \ub370\uc774\ud130\uac00 \uc815\ub82c\ub418\uc5b4 \uc788\uace0 \uc774\uc9c4 \ud0d0\uc0c9\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4\uba74 \uac80\uc0c9 \ubc94\uc704\ub97c \uc808\ubc18\uc529 \uc904\uc77c \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
O(log N)<\/code><\/pre>\n\n\n\n
\uc774 \ub41c\ub2e4.<\/p>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c\ub294 \uc774\ub7f0 \ucc28\uc774\uac00 \uaf64 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n
\ud55c \ubc88 \uc2e4\ud589\ud558\ub294 \ucf54\ub4dc\ub77c\uba74 \ud070 \ubb38\uc81c\uac00 \uc544\ub2d0 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\ud558\uc9c0\ub9cc \ub2e4\uc74c \ucf54\ub4dc\uac00<\/p>\n\n\n\n
Update()<\/code><\/pre>\n\n\n\n
\uc5d0\uc11c \ub9e4 \ud504\ub808\uc784 \uc2e4\ud589\ub41c\ub2e4\uba74 \uc774\uc57c\uae30\uac00 \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n
1\ud68c \uc2e4\ud589\n-> O(N)\n\n\ucd08\ub2f9 60\ud68c \uc2e4\ud589\n-> O(N) * 60<\/code><\/pre>\n\n\n\n
\ub300\uc0c1\uc774 \ub9ce\uc544\uc9c8\uc218\ub85d \ube44\uc6a9\ub3c4 \ucee4\uc9c4\ub2e4.<\/p>\n\n\n\n
\uadf8\ub798\uc11c \uac8c\uc784 \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c\ub294 \uc54c\uace0\ub9ac\uc998\uc758 \ubcf5\uc7a1\ub3c4\ubfd0\ub9cc \uc544\ub2c8\ub77c \uc5bc\ub9c8\ub098 \uc790\uc8fc \uc2e4\ud589\ub418\ub294\uc9c0\ub3c4 \uac19\uc774 \ubd10\uc57c \ud55c\ub2e4.<\/strong><\/p>\n\n\n\n
\n\n\n\n
\uac8c\uc784\uc5d0\uc11c \uc790\uc8fc \uc0ac\uc6a9\ud558\ub294 \uc54c\uace0\ub9ac\uc998<\/h1>\n\n\n\n
\uac8c\uc784 \uac1c\ubc1c\uc5d0\uc11c \uc790\uc8fc \uc811\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \uc0c1\ub2f9\ud788 \ub9ce\ub2e4.<\/p>\n\n\n\n
\ub300\ud45c\uc801\uc778 \uac83\ub9cc \ubcf4\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n
\ud0d0\uc0c9\n-> DFS\n-> BFS\n-> Binary Search\n\n\uacbd\ub85c \ud0d0\uc0c9\n-> Dijkstra\n-> A*\n\n\uc790\ub8cc\uad6c\uc870\n-> Hash Table\n-> Heap\n-> Priority Queue\n\n\uacf5\uac04 \ubd84\ud560\n-> Grid\n-> Quadtree\n-> Octree\n-> Spatial Hash\n\nAI\n-> Finite State Machine\n-> Behavior Tree\n-> Utility AI\n\n\uadf8\ub798\ud504\n-> Graph Traversal\n-> Shortest Path<\/code><\/pre>\n\n\n\n
\uc774\ub4e4\uc774 \uc804\ubd80 \ubcc4\uac1c\uc758 \uc9c0\uc2dd\ucc98\ub7fc \ubcf4\uc774\uc9c0\ub9cc \uc2e4\uc81c\ub85c\ub294 \uc11c\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4.<\/p>\n\n\n\n
\ud2b9\ud788 \uac8c\uc784\uc5d0\uc11c\ub294 Graph\uc640 Search\ub97c \uc774\ud574\ud558\ub294 \uac83\uc774 \uc911\uc694\ud558\ub2e4.<\/strong><\/p>\n\n\n\n
\n\n\n\n
\uac8c\uc784 \ub9f5\uc744 Graph\ub85c \ubcfc \uc218 \uc788\ub2e4<\/h2>\n\n\n\n
\uae38\ucc3e\uae30\ub97c \uc774\ud574\ud558\ub824\uba74 \uba3c\uc800 \ub9f5\uc744 Graph\ub85c \uc0dd\uac01\ud574\ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \uc774\ub7f0 Grid\uac00 \uc788\ub2e4\uace0 \ud558\uc790.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
\uac01 \uce78\uc744 \ud558\ub098\uc758 Node\ub77c\uace0 \uc0dd\uac01\ud55c\ub2e4.<\/p>\n\n\n\n
\uadf8\ub9ac\uace0 \uc11c\ub85c \uc774\ub3d9\ud560 \uc218 \uc788\ub294 \uce78\uc744 Edge\ub85c \uc5f0\uacb0\ud55c\ub2e4.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
\uc774\ub807\uac8c \ubcf4\uba74 \uac8c\uc784 \ub9f5\uc774 \ud558\ub098\uc758 Graph\uac00 \ub41c\ub2e4.<\/p>\n\n\n\n
\uadf8\ub2e4\uc74c \ubb38\uc81c\ub294 \uac04\ub2e8\ud574\uc9c4\ub2e4.<\/p>\n\n\n\n
Start Node\n-> Goal Node<\/code><\/pre>\n\n\n\n
\ub450 Node \uc0ac\uc774\ub97c \uc5f0\uacb0\ud558\ub294 \uacbd\ub85c\ub97c \ucc3e\uc73c\uba74 \ub41c\ub2e4.<\/p>\n\n\n\n
\uc774 \uad00\uc810\uc740 Grid \uae30\ubc18 \uac8c\uc784\ubfd0\ub9cc \uc544\ub2c8\ub77c NavMesh \uae30\ubc18 \uc774\ub3d9\uc774\ub098 \ubcf5\uc7a1\ud55c AI \uc774\ub3d9 \uc2dc\uc2a4\ud15c\uc744 \uc774\ud574\ud560 \ub54c\ub3c4 \ub3c4\uc6c0\uc774 \ub41c\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
BFS<\/h1>\n\n\n\n
BFS(Breadth-First Search)<\/strong>\ub294 \uac00\uae4c\uc6b4 \ub178\ub4dc\ubd80\ud130 \ucc28\ub840\ub300\ub85c \ud0d0\uc0c9\ud558\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \ub2e4\uc74c\uacfc \uac19\uc740 \uadf8\ub798\ud504\uac00 \uc788\ub2e4\uace0 \ud558\uc790.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
A\uc5d0\uc11c \uc2dc\uc791\ud558\uba74<\/p>\n\n\n\n
A\n-> B, C\n-> D, E, F<\/code><\/pre>\n\n\n\n
\uc21c\uc11c\ub85c \ud0d0\uc0c9\ud55c\ub2e4.<\/p>\n\n\n\n
Queue\ub97c \uc0ac\uc6a9\ud574\uc11c \uad6c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
Queue\n\nA\n-> B, C\n-> C, D, E\n-> D, E, F<\/code><\/pre>\n\n\n\n
BFS\ub294 \ubaa8\ub4e0 \uac04\uc120\uc758 \ube44\uc6a9\uc774 \ub3d9\uc77c\ud55c \uacbd\uc6b0 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ucc3e\ub294 \ub370 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
Grid\uc5d0\uc11c \ud55c \uce78 \uc774\ub3d9\ud560 \ub54c \ube44\uc6a9\uc774 \ubaa8\ub450 \ub3d9\uc77c\ud558\ub2e4\uba74 BFS\ub85c \uc2dc\uc791\uc810\uc5d0\uc11c \ubaa9\ud45c\uae4c\uc9c0 \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218\uc758 \uacbd\ub85c\ub97c \ucc3e\uc744 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
DFS<\/h1>\n\n\n\n
DFS(Depth-First Search)<\/strong>\ub294 \ud55c \ubc29\ud5a5\uc73c\ub85c \uae4a\uac8c \ub4e4\uc5b4\uac04 \ub4a4 \ub354 \uc774\uc0c1 \uac08 \uc218 \uc5c6\uc73c\uba74 \ub3cc\uc544\uc624\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n
A -> B -> D ...<\/code><\/pre>\n\n\n\n
\uc7ac\uadc0 \ub610\ub294 Stack\uc73c\ub85c \uad6c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
DFS\ub294 \ubbf8\ub85c \ud0d0\uc0c9\uc774\ub098 \uc5f0\uacb0\ub41c \uc601\uc5ed \ucc3e\uae30, \uadf8\ub798\ud504 \ud0d0\uc0c9 \ub4f1\uc5d0 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\ub2e4\ub9cc BFS\uc640 \ub2ec\ub9ac \uc77c\ubc18\uc801\uc778 \uac00\uc911\uce58\uac00 \ub3d9\uc77c\ud55c Graph\uc5d0\uc11c \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ucc3e\ub294 \uc6a9\ub3c4\ub85c \uc0ac\uc6a9\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \uc544\ub2c8\ub2e4.<\/p>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c\ub294 Flood Fill\uc774\ub098 \ub9f5 \uc601\uc5ed \ud0d0\uc0c9 \uac19\uc740 \uacf3\uc5d0\uc11c\ub3c4 \ube44\uc2b7\ud55c \ud615\ud0dc\uc758 \ud0d0\uc0c9\uc744 \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
Dijkstra<\/h1>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c \uc774\ub3d9 \ube44\uc6a9\uc774 \ubaa8\ub450 \uac19\uc9c0 \uc54a\ub2e4\uba74 BFS\ub9cc\uc73c\ub85c\ub294 \ubd80\uc871\ud558\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4<\/p>\n\n\n\n
\ud3c9\uc9c0 -> \uc774\ub3d9 \ube44\uc6a9 1\n\uc232   -> \uc774\ub3d9 \ube44\uc6a9 3\n\ub2aa   -> \uc774\ub3d9 \ube44\uc6a9 5<\/code><\/pre>\n\n\n\n
\uc774\ub77c\uace0 \ud574\ubcf4\uc790.<\/p>\n\n\n\n
\ub2e8\uc21c\ud788 \uc9c0\ub098\uac00\ub294 \uce78\uc758 \uac1c\uc218\ub9cc \ucd5c\uc18c\ud654\ud558\uba74<\/p>\n\n\n\n
\ud3c9\uc9c0 4\uce78<\/code><\/pre>\n\n\n\n
\ubcf4\ub2e4<\/p>\n\n\n\n
\ud3c9\uc9c0 1\uce78 + \ub2aa 1\uce78<\/code><\/pre>\n\n\n\n
\uc744 \ub354 \uc9e7\ub2e4\uace0 \ud310\ub2e8\ud560 \uc218\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n
\ud558\uc9c0\ub9cc \uc2e4\uc81c \ube44\uc6a9\uc740 \uac01\uac01<\/p>\n\n\n\n
4\n6<\/code><\/pre>\n\n\n\n
\uc774\ub2e4.<\/p>\n\n\n\n
Dijkstra \uc54c\uace0\ub9ac\uc998\uc740 \uc774\ub7f0 \uac00\uc911\uce58\uac00 \uc788\ub294 Graph\uc5d0\uc11c \ucd5c\uc18c \ube44\uc6a9 \uacbd\ub85c\ub97c \ucc3e\ub294 \ub370 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/strong><\/p>\n\n\n\n
\ud575\uc2ec\uc740 \ud604\uc7ac\uae4c\uc9c0 \uacc4\uc0b0\ub41c \ube44\uc6a9\uc774 \uac00\uc7a5 \uc791\uc740 Node\ubd80\ud130 \ud0d0\uc0c9\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n
\uc774 \ub54c\ubb38\uc5d0 Priority Queue \uac19\uc740 \uc790\ub8cc\uad6c\uc870\ub97c \ud568\uaed8 \uc0ac\uc6a9\ud558\ub294 \uacbd\uc6b0\uac00 \ub9ce\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
A*<\/h1>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c \uac00\uc7a5 \ub9ce\uc774 \uc811\ud558\uac8c \ub418\ub294 \uacbd\ub85c \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\uac00 A*<\/strong>\ub2e4.<\/p>\n\n\n\n
A*\ub294 Dijkstra\uc640 \ube44\uc2b7\ud558\uac8c \uc2e4\uc81c \uc774\ub3d9 \ube44\uc6a9\uc744 \uace0\ub824\ud558\uba74\uc11c\ub3c4 \ubaa9\uc801\uc9c0\uae4c\uc9c0\uc758 \uc608\uc0c1 \ube44\uc6a9\uc744 \ud568\uaed8 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n
\uac01 Node\uc5d0 \ub300\ud574 \ub300\ub7b5 \ub2e4\uc74c \uac12\uc744 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n
f(n) = g(n) + h(n)<\/code><\/pre>\n\n\n\n
\uc5ec\uae30\uc11c<\/p>\n\n\n\n
g(n)-> \uc2dc\uc791\uc810\uc5d0\uc11c \ud604\uc7ac Node\uae4c\uc9c0 \uc2e4\uc81c\ub85c \ub4e4\uc5b4\uac04 \ube44\uc6a9\n\nh(n)-> \ud604\uc7ac Node\uc5d0\uc11c \ubaa9\ud45c\uae4c\uc9c0\uc758 \uc608\uc0c1 \ube44\uc6a9\n\nf(n)-> \ub458\uc744 \ud569\uce5c \uc608\uc0c1 \uc804\uccb4 \ube44\uc6a9<\/code><\/pre>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \ud604\uc7ac \uc704\uce58\uc5d0\uc11c \ubaa9\ud45c\uac00 \uc624\ub978\ucabd\uc5d0 \uc788\ub2e4\uba74 \ubaa9\ud45c\uc640 \uac00\uae4c\uc6b4 \ubc29\ud5a5\uc758 Node\ub97c \uc6b0\uc120\uc801\uc73c\ub85c \ud655\uc778\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uadf8\ub798\uc11c Dijkstra\uac00 \ubaa8\ub4e0 \ubc29\ud5a5\uc744 \ube44\uad50\uc801 \ub113\uac8c \ud0d0\uc0c9\ud558\ub294 \uc0c1\ud669\uc5d0\uc11c\ub3c4 A*\ub294 \ubaa9\ud45c \ubc29\ud5a5\uc5d0 \ud0d0\uc0c9\uc744 \uc9d1\uc911\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
A*\uc5d0\uc11c Heuristic\uc774 \uc911\uc694\ud558\ub2e4<\/h1>\n\n\n\n
A*\uc758 h(n)<\/code>\uc744 Heuristic<\/strong>\uc774\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n
Grid\uc5d0\uc11c \uc0c1\ud558\uc88c\uc6b0\ub85c\ub9cc \uc6c0\uc9c1\uc778\ub2e4\uba74 Manhattan Distance\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
h(n)\n= |x1 - x2| + |y1 - y2|<\/code><\/pre>\n\n\n\n
\ub300\uac01\uc120 \uc774\ub3d9\uc774 \uac00\ub2a5\ud558\ub2e4\uba74 \ubb38\uc81c\uc5d0 \ub9de\ub294 \ub2e4\ub978 \uac70\ub9ac \ud568\uc218\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc5ec\uae30\uc11c \uc911\uc694\ud55c \uac83\uc740 Heuristic\uc774 \uc5b4\ub5a4 \uac12\uc744 \ubc18\ud658\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c A*\uc758 \ud0d0\uc0c9 \ud2b9\uc131\uc774 \ub2ec\ub77c\uc9c4\ub2e4\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n
Heuristic\uc774 \ub108\ubb34 \uc791\uc73c\uba74 Dijkstra\uc5d0 \uac00\uae4c\uc6cc\uc9c4\ub2e4.<\/p>\n\n\n\n
\ubc18\ub300\ub85c \uc2e4\uc81c \ucd5c\uc18c \ube44\uc6a9\ubcf4\ub2e4 \ud070 \uac12\uc744 \uacfc\ud558\uac8c \uc0ac\uc6a9\ud558\uba74 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ubcf4\uc7a5\ud558\uc9c0 \ubabb\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uadf8\ub798\uc11c \ubb38\uc81c\uc758 \uc774\ub3d9 \uaddc\uce59\uc5d0 \ub9de\ub294 Heuristic\uc744 \uc120\ud0dd\ud574\uc57c \ud55c\ub2e4.<\/strong><\/p>\n\n\n\n
\n\n\n\n
\uc2e4\uc81c \uac8c\uc784\uc5d0\uc11c\ub294 A*\ub9cc\uc73c\ub85c \ub05d\ub098\uc9c0 \uc54a\ub294\ub2e4<\/h1>\n\n\n\n
A* \uc790\uccb4\ub97c \uad6c\ud604\ud558\ub294 \uac83\uc740 \uc5b4\ub835\uc9c0 \uc54a\ub2e4.<\/p>\n\n\n\n
\ubb38\uc81c\ub294 \uc2e4\uc81c \uac8c\uc784\uc5d0\uc11c A*\ub97c \uc5b8\uc81c \uc2e4\ud589\ud560 \uac83\uc778\uac00\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \uc801 500\ub9c8\ub9ac\uac00 \uc788\uace0 \ubaa8\ub4e0 \uc801\uc774 \ub9e4 \ud504\ub808\uc784 A*\ub97c \uc2e4\ud589\ud55c\ub2e4\uba74 \uc0c1\ub2f9\ud55c \uacc4\uc0b0\ub7c9\uc774 \ubc1c\uc0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
500 Agents x 60 FPS = \ucd08\ub2f9 30,000\ubc88\uc758 Pathfinding \uc694\uccad<\/code><\/pre>\n\n\n\n
\ubb3c\ub860 \uc2e4\uc81c \ube44\uc6a9\uc740 \ub9f5 \ud06c\uae30\uc640 \uad6c\ud604 \ubc29\uc2dd \ub4f1\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c4\ub2e4.<\/p>\n\n\n\n
\uadf8\ub798\uc11c \uc2e4\uc81c \uac8c\uc784\uc5d0\uc11c\ub294 \uc5ec\ub7ec \ubc29\ubc95\uc744 \ud568\uaed8 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n
Path Caching\nPath Reuse\nPath Update Interval\nHierarchical Pathfinding\nNavigation Mesh\nPath Smoothing<\/code><\/pre>\n\n\n\n
\uacbd\ub85c\ub97c \ub9e4 \ud504\ub808\uc784 \uc0c8\ub85c \uacc4\uc0b0\ud558\ub294 \ub300\uc2e0 \uc77c\uc815 \uc2dc\uac04 \ub3d9\uc548 \uc7ac\uc0ac\uc6a9\ud560 \uc218\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n
\uc801\uc774 \uc6c0\uc9c1\uc600\ub2e4\uace0 \ud574\uc11c \ub9e4 \ud504\ub808\uc784 \uc804\uccb4 \uacbd\ub85c\ub97c \ub2e4\uc2dc \uacc4\uc0b0\ud560 \ud544\uc694\uac00 \uc5c6\ub294 \uacbd\uc6b0\ub3c4 \ub9ce\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
NavMesh<\/h1>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c \uc790\uc720\ub86d\uac8c \uc774\ub3d9\ud558\ub294 \uce90\ub9ad\ud130\uc758 \uacbd\ub85c\ub97c Grid\ub85c \ucc98\ub9ac\ud558\uba74 \ube44\ud6a8\uc728\uc801\uc77c \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \ub113\uc740 3D \ub9f5\uc744 \uc791\uc740 Grid\ub85c \uc804\ubd80 \ub098\ub204\uba74 Node\uac00 \uc9c0\ub098\uce58\uac8c \ub9ce\uc544\uc9c4\ub2e4.<\/p>\n\n\n\n
\uadf8\ub798\uc11c \uc774\ub3d9 \uac00\ub2a5\ud55c \uc601\uc5ed \uc790\uccb4\ub97c \ud558\ub098\uc758 \uadf8\ub798\ud504\ub85c \ud45c\ud604\ud558\ub294 \ubc29\uc2dd\uc774 \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n
\uadf8\uc911 \ub300\ud45c\uc801\uc778 \uac83\uc774 Navigation Mesh<\/strong>, \ud754\ud788 NavMesh\ub77c\uace0 \ubd80\ub978\ub2e4.<\/p>\n\n\n\n
\uac1c\ub150\uc801\uc73c\ub85c\ub294<\/p>\n\n\n\n
\ub9f5\n-> \uc774\ub3d9 \uac00\ub2a5\ud55c \uc601\uc5ed \ucd94\ucd9c\n-> Navigation Mesh \uc0dd\uc131\n-> \uc601\uc5ed \uac04 \uc5f0\uacb0 \uad00\uacc4 \uad6c\uc131\n-> Pathfinding<\/code><\/pre>\n\n\n\n
\ud615\ud0dc\ub2e4.<\/p>\n\n\n\n
Grid\uac00 \uacf5\uac04\uc744 \uc77c\uc815\ud55c \ud06c\uae30\uc758 \uce78\uc73c\ub85c \ub098\ub204\ub294 \ubc29\uc2dd\uc774\ub77c\uba74 NavMesh\ub294 \uce90\ub9ad\ud130\uac00 \uc2e4\uc81c\ub85c \uc774\ub3d9\ud560 \uc218 \uc788\ub294 \uc601\uc5ed\uc744 \uc911\uc2ec\uc73c\ub85c \ud45c\ud604\ud55c\ub2e4.<\/p>\n\n\n\n
\uadf8\ub798\uc11c \ubcf5\uc7a1\ud55c 3D \ud658\uacbd\uc5d0\uc11c \uc774\ub3d9 \uacbd\ub85c\ub97c \uacc4\uc0b0\ud560 \ub54c \uc720\uc6a9\ud558\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uacf5\uac04 \ubd84\ud560<\/h1>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c\ub294 “\uac00\uc7a5 \uac00\uae4c\uc6b4 \uc801\uc744 \ucc3e\uc544\ub77c” \uac19\uc740 \ubb38\uc81c\ub3c4 \uc790\uc8fc \ubc1c\uc0dd\ud55c\ub2e4.<\/p>\n\n\n\n
\ub2e8\uc21c\ud558\uac8c \uad6c\ud604\ud558\uba74 \ubaa8\ub4e0 \uac1d\uccb4\ub97c \ud655\uc778\ud55c\ub2e4.<\/p>\n\n\n\n
Player\n-> Enemy 1 \ud655\uc778\n-> Enemy 2 \ud655\uc778\n-> Enemy 3 \ud655\uc778\n-> ...<\/code><\/pre>\n\n\n\n
\uac1d\uccb4\uac00 \uc801\ub2e4\uba74 \ubb38\uc81c\uac00 \uc5c6\ub2e4.<\/p>\n\n\n\n
\ud558\uc9c0\ub9cc \uc218\ub9cc \uac1c\uc758 \uac1d\uccb4\uac00 \uc874\uc7ac\ud55c\ub2e4\uba74 \ub9e4\ubc88 \uc804\ubd80 \ud655\uc778\ud558\ub294 \uac83\uc740 \ube44\ud6a8\uc728\uc801\uc774\ub2e4.<\/p>\n\n\n\n
\uc774\ub54c \uc0ac\uc6a9\ud558\ub294 \ubc29\ubc95 \uc911 \ud558\ub098\uac00 Spatial Partitioning<\/strong>, \uacf5\uac04 \ubd84\ud560\uc774\ub2e4.<\/p>\n\n\n\n
\ub9f5\uc744 \uc5ec\ub7ec \uc601\uc5ed\uc73c\ub85c \ub098\ub204\uace0 \uac1d\uccb4\uac00 \uc5b4\ub290 \uc601\uc5ed\uc5d0 \uc788\ub294\uc9c0 \uad00\ub9ac\ud55c\ub2e4.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
\ud50c\ub808\uc774\uc5b4\uac00 A \uc601\uc5ed\uc5d0 \uc788\ub2e4\uba74 \ubaa8\ub4e0 \uc601\uc5ed\uc744 \uac80\uc0ac\ud558\ub294 \ub300\uc2e0 A \uc8fc\ubcc0 \uc601\uc5ed\ub9cc \ud655\uc778\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\ub300\ud45c\uc801\uc778 \uad6c\uc870\ub85c<\/p>\n\n\n\n
Grid\nQuadtree\nOctree\nSpatial Hash<\/code><\/pre>\n\n\n\n
\ub4f1\uc774 \uc788\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uc790\ub8cc\uad6c\uc870\ub3c4 \uc54c\uace0\ub9ac\uc998\uc758 \uc77c\ubd80\ub2e4<\/h1>\n\n\n\n
\uc54c\uace0\ub9ac\uc998\ub9cc \ubcf4\uace0 \uc790\ub8cc\uad6c\uc870\ub97c \ub530\ub85c \uc0dd\uac01\ud558\uba74 \uc2e4\uc81c \uad6c\ud604\uc5d0\uc11c \uc5f0\uacb0\uc774 \uc798 \uc548 \ub420 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 BFS\ub294 Queue\uc640 \uc798 \ub9de\ub294\ub2e4.<\/p>\n\n\n\n
BFS-> Queue<\/code><\/pre>\n\n\n\n
DFS\ub294 Stack\uacfc \uc798 \ub9de\ub294\ub2e4.<\/p>\n\n\n\n
DFS-> Stack<\/code><\/pre>\n\n\n\n
Dijkstra\uc640 A*\ub294 \uc6b0\uc120\uc21c\uc704\uac00 \ub192\uc740 Node\ub97c \ube60\ub974\uac8c \uac00\uc838\uc640\uc57c \ud558\uae30 \ub54c\ubb38\uc5d0 Priority Queue\uac00 \uc790\uc8fc \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n\n\n\n
A*-> Priority Queue<\/code><\/pre>\n\n\n\n
\ub530\ub77c\uc11c \uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud560 \ub54c\ub294<\/p>\n\n\n\n
\ubb38\uc81c-> \uc54c\uace0\ub9ac\uc998-> \ud544\uc694\ud55c \uc790\ub8cc\uad6c\uc870<\/code><\/pre>\n\n\n\n
\uc21c\uc11c\ub85c \ubcf4\ub294 \uac83\uc774 \uc88b\ub2e4.<\/p>\n\n\n\n
\uc5b4\ub5a4 \uc790\ub8cc\uad6c\uc870\ub97c \uc120\ud0dd\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \uac19\uc740 \uc54c\uace0\ub9ac\uc998\ub3c4 \uc2e4\uc81c \uc131\ub2a5\uc774 \ub2ec\ub77c\uc9c8 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uc54c\uace0\ub9ac\uc998\uc758 \uc120\ud0dd\uc740 \uc0c1\ud669\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c4\ub2e4<\/h1>\n\n\n\n
\uc5b4\ub5a4 \uc54c\uace0\ub9ac\uc998\uc774 \ubb34\uc870\uac74 \uc88b\uc740 \uac83\uc740 \uc544\ub2c8\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 Grid\uc5d0\uc11c \ubaa8\ub4e0 \uc774\ub3d9 \ube44\uc6a9\uc774 \ub3d9\uc77c\ud558\uace0 \ubaa9\ud45c\uae4c\uc9c0 \ucd5c\uc18c \uc774\ub3d9 \ud69f\uc218\ub9cc \ud544\uc694\ud558\ub2e4\uba74 BFS\ub85c \ucda9\ubd84\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uac00\uc911\uce58\uac00 \uc788\ub2e4\uba74 Dijkstra\ub97c \uace0\ub824\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\ubaa9\ud45c \ubc29\ud5a5\uc744 \uc54c\uace0 \uc788\uace0 \ud6a8\uc728\uc801\uc778 \ud0d0\uc0c9\uc774 \ud544\uc694\ud558\ub2e4\uba74 A*\uac00 \uc801\ud569\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\ub3d9\uc77c\ud55c \ube44\uc6a9-> BFS\n\n\uac00\uc911\uce58 \uc874\uc7ac-> Dijkstra\n\n\uac00\uc911\uce58 + \ubaa9\ud45c \ubc29\ud5a5-> A*<\/code><\/pre>\n\n\n\n
\ud558\uc9c0\ub9cc \uc2e4\uc81c \uac8c\uc784\uc5d0\uc11c\ub294 \uc774\uac83\ub9cc \ubcf4\uace0 \uacb0\uc815\ud558\uc9c0 \uc54a\ub294\ub2e4.<\/p>\n\n\n\n
\ub9f5 \ud06c\uae30, Node \uc218, \uc774\ub3d9 \ube48\ub3c4, Agent \uc218, \uba54\ubaa8\ub9ac \uc0ac\uc6a9\ub7c9, \uacbd\ub85c \uac31\uc2e0 \uc8fc\uae30\uae4c\uc9c0 \uac19\uc774 \ubd10\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uc54c\uace0\ub9ac\uc998\uc740 \uc131\ub2a5\ub9cc\uc758 \ubb38\uc81c\uac00 \uc544\ub2c8\ub2e4<\/h1>\n\n\n\n
\uac8c\uc784 \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c \uc131\ub2a5\uc740 \uc911\uc694\ud558\uc9c0\ub9cc \uc131\ub2a5\ub9cc \ubcf4\ub294 \uac83\ub3c4 \uc801\uc808\ud558\uc9c0 \uc54a\ub2e4.<\/p>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \uac00\uc7a5 \ube60\ub978 \uacbd\ub85c\uac00 \ud56d\uc0c1 \ud50c\ub808\uc774\uc5b4\uac00 \uc6d0\ud558\ub294 \uacbd\ub85c\ub294 \uc544\ub2d0 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc801 AI\uac00 \ub9e4\ubc88 \uc644\ubcbd\ud558\uac8c \ucd5c\ub2e8 \uacbd\ub85c\ub9cc \uc120\ud0dd\ud558\uba74 \uc6c0\uc9c1\uc784\uc774 \uc9c0\ub098\uce58\uac8c \uae30\uacc4\uc801\uc73c\ub85c \ubcf4\uc77c \uc218\ub3c4 \uc788\ub2e4.<\/p>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c\ub294 \uc774\ub7f0 \uacbd\uc6b0 \ube44\uc6a9\uc5d0 \ub2e4\ub978 \uc694\uc18c\ub97c \ub123\uc744 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc774\ub3d9 \uac70\ub9ac\n+ \uc704\ud5d8\ub3c4\n+ \uc801\uacfc\uc758 \uac70\ub9ac\n+ \uc9c0\ud615 \ube44\uc6a9\n+ \uc774\ub3d9 \uc2dc\uac04<\/code><\/pre>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \uc801\uc774 \uc788\ub294 \uc9c0\uc5ed\uc758 \ube44\uc6a9\uc744 \ub192\uc774\uba74 \uc870\uae08 \ub3cc\uc544\uac00\ub354\ub77c\ub3c4 \uc548\uc804\ud55c \uacbd\ub85c\ub97c \uc120\ud0dd\ud558\ub3c4\ub85d \ub9cc\ub4e4 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uc774\ub7f0 \uc2dd\uc73c\ub85c \uc54c\uace0\ub9ac\uc998\uc758 \uacb0\uacfc\uc5d0 \uac8c\uc784 \ub514\uc790\uc778\uc801\uc778 \uc758\ub3c4<\/strong>\ub97c \ubc18\uc601\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud560 \ub54c \uc0dd\uac01\ud574\uc57c \ud558\ub294 \uac83<\/h1>\n\n\n\n
\uac8c\uc784\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud560 \ub54c\ub294 \ubcf4\ud1b5 \ub2e4\uc74c \uc21c\uc11c\ub85c \uc0dd\uac01\ud558\uba74 \ud3b8\ud558\ub2e4.<\/p>\n\n\n\n
\ubb38\uc81c \uc815\uc758\n-> \uc0c1\ud0dc \uc815\uc758\n-> \ud0d0\uc0c9 \uacf5\uac04 \uc815\uc758\n-> \ube44\uc6a9 \uc815\uc758\n-> \uc54c\uace0\ub9ac\uc998 \uc120\ud0dd\n-> \uc790\ub8cc\uad6c\uc870 \uc120\ud0dd\n-> \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ud655\uc778\n-> \uc2e4\uc81c \uc2e4\ud589 \ube48\ub3c4 \ud655\uc778\n-> \ucd5c\uc801\ud654<\/code><\/pre>\n\n\n\n
\uc608\ub97c \ub4e4\uc5b4 \uc801\uc774 \ubaa9\ud45c\uae4c\uc9c0 \uc774\ub3d9\ud574\uc57c \ud55c\ub2e4\uba74 \uba3c\uc800<\/p>\n\n\n\n
Node\ub294 \ubb34\uc5c7\uc778\uac00?\nEdge\ub294 \ubb34\uc5c7\uc778\uac00?<\/code><\/pre>\n\n\n\n
\ub97c \uc815\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n
\uadf8\ub2e4\uc74c<\/p>\n\n\n\n
\uc774\ub3d9 \ube44\uc6a9\uc740 \ub3d9\uc77c\ud55c\uac00?\n\ubaa9\ud45c\uae4c\uc9c0\uc758 \uc608\uc0c1 \ube44\uc6a9\uc744 \uacc4\uc0b0\ud560 \uc218 \uc788\ub294\uac00?<\/code><\/pre>\n\n\n\n
\ub97c \ubcf8\ub2e4.<\/p>\n\n\n\n
\uadf8\ub9ac\uace0 BFS, Dijkstra, A* \uac19\uc740 \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud55c\ub2e4.<\/p>\n\n\n\n
\uc5ec\uae30\uae4c\uc9c0\uac00 \uc54c\uace0\ub9ac\uc998 \uc120\ud0dd\uc774\ub2e4.<\/p>\n\n\n\n
\uadf8\ub2e4\uc74c\uc5d0\ub294<\/p>\n\n\n\n
\uba87 \uac1c\uc758 Agent\uac00 \uc0ac\uc6a9\ud558\ub294\uac00?\n\uba87 \ucd08\ub9c8\ub2e4 \uacc4\uc0b0\ud558\ub294\uac00?\n\ub9f5 \ud06c\uae30\ub294 \uc5bc\ub9c8\ub098 \ub418\ub294\uac00?<\/code><\/pre>\n\n\n\n
\ub97c \ubd10\uc57c \uc2e4\uc81c \uac8c\uc784\uc5d0\uc11c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \uad6c\ud604\uc774 \ub098\uc628\ub2e4.<\/p>\n\n\n\n
\n\n\n\n
\uc54c\uace0\ub9ac\uc998\uc744 \uacf5\ubd80\ud558\uba74\uc11c \ub290\ub07c\ub294 \ubd80\ubd84<\/h1>\n\n\n\n
\uc2e4\ubb34 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e8\uc21c\ud788 \uc54c\uace0\ub9ac\uc998 \uc774\ub984\uc744 \uc678\uc6b0\ub294 \uac83\uacfc\ub294 \uc870\uae08 \ub2e4\ub974\ub2e4.<\/p>\n\n\n\n
BFS\uac00 \ubb34\uc5c7\uc778\uc9c0 \uc124\uba85\ud560 \uc218 \uc788\ub294 \uac83\ubcf4\ub2e4<\/p>\n\n\n\n
\uc65c BFS\ub97c \uc0ac\uc6a9\ud558\ub294\uac00?<\/code><\/pre>\n\n\n\n
\ub97c \uc774\ud574\ud558\ub294 \uac83\uc774 \ub354 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n
A*\ub3c4 \ub9c8\ucc2c\uac00\uc9c0\ub2e4.<\/p>\n\n\n\n
\uc65c Dijkstra\uac00 \uc544\ub2c8\ub77c A*\uc778\uac00?\n\uc65c \uc774 Heuristic\uc744 \uc0ac\uc6a9\ud558\ub294\uac00?\n\uc65c \ub9e4 \ud504\ub808\uc784 \uc2e4\ud589\ud558\uba74 \ubb38\uc81c\uac00 \ub418\ub294\uac00?<\/code><\/pre>\n\n\n\n
\uc774\ub7f0 \uc9c8\ubb38\uc5d0 \ub2f5\ud560 \uc218 \uc788\uc5b4\uc57c \uc2e4\uc81c \uac1c\ubc1c\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc744 \uc120\ud0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uacb0\uad6d \uc54c\uace0\ub9ac\uc998\uc740 \ubb38\uc81c\ub97c \uc801\uc808\ud55c \ud615\ud0dc\ub85c \ubaa8\ub378\ub9c1\ud558\uace0, \uadf8 \ubb38\uc81c\uc5d0 \ub9de\ub294 \ud0d0\uc0c9\uacfc \uacc4\uc0b0 \ubc29\ubc95\uc744 \uc120\ud0dd\ud558\ub294 \uacfc\uc815<\/strong>\uc5d0 \uac00\uae5d\ub2e4.<\/p>\n\n\n\n
\ub9f5\uc744 Graph\ub85c \ubc14\ub77c\ubcf4\uba74 Pathfinding \ubb38\uc81c\uac00 \ubcf4\uc774\uace0, \ub9ce\uc740 \uac1d\uccb4\uac00 \uc788\ub2e4\uba74 \uacf5\uac04 \ubd84\ud560 \ubb38\uc81c\uac00 \ubcf4\uc778\ub2e4.<\/p>\n\n\n\n
\uac19\uc740 \uae30\ub2a5\ub3c4 \ub370\uc774\ud130 \uaddc\ubaa8\uc640 \uc2e4\ud589 \ube48\ub3c4\uc5d0 \ub530\ub77c \ub2e4\ub978 \uc54c\uace0\ub9ac\uc998\uc774 \ud544\uc694\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
\uac8c\uc784 \ubb38\uc81c-> \ubb38\uc81c\ub97c \ucd94\uc0c1\ud654-> \uc54c\uace0\ub9ac\uc998 \uc120\ud0dd-> \uc790\ub8cc\uad6c\uc870 \uc120\ud0dd-> \uad6c\ud604-> \ud504\ub85c\ud30c\uc77c\ub9c1-> \ud544\uc694\ud558\uba74 \uac1c\uc120<\/code><\/pre>\n\n\n\n
\uc774 \ud750\ub984\uc744 \uc775\ud788\ub294 \uac83\uc774 \ud2b9\uc815 \uc54c\uace0\ub9ac\uc998 \ud558\ub098\ub97c \uc678\uc6b0\ub294 \uac83\ubcf4\ub2e4 \ud6e8\uc52c \uc624\ub798 \ub0a8\ub294\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"
\uac8c\uc784\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc774\ub77c\uace0 \ud558\uba74 \ubcf4\ud1b5 \ubcf5\uc7a1\ud55c \uc218\ud559\uc774\ub098 \ucf54\ub529 \ud14c\uc2a4\ud2b8\ubd80\ud130 \ub5a0\uc62c\ub9ac\uae30 \uc27d\ub2e4. \uadf8\ub7f0\ub370 \uac8c\uc784 \uac1c\ubc1c\uc5d0\uc11c \uc2e4\uc81c\ub85c \uc790\uc8fc \ub9cc\ub098\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \uc870\uae08 \ub2e4\ub974\ub2e4. \ud50c\ub808\uc774\uc5b4\uac00 \uc774\ub3d9\ud560 \uc704\uce58\ub97c \ucc3e\uac70\ub098, \uc801\uc774 \ud50c\ub808\uc774\uc5b4\ub97c \ucd94\uc801\ud558\uac70\ub098, \uc5ec\ub7ec \uc624\ube0c\uc81d\ud2b8 \uc911 \uac00\uc7a5 \uac00\uae4c\uc6b4 \ub300\uc0c1\uc744 \ucc3e\uac70\ub098, \ub9f5\uc5d0\uc11c \uc774\ub3d9 \uac00\ub2a5\ud55c \uacbd\ub85c\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\ucc98\ub7fc \uac8c\uc784\uc758 \uaddc\uce59\uacfc \uc2dc\uc2a4\ud15c\uc744 \uc2e4\uc81c \ub3d9\uc791\uc73c\ub85c \ubc14\uafb8\ub294 \uacfc\uc815\uc5d0\uc11c \uc54c\uace0\ub9ac\uc998\uc774 \uacc4\uc18d \ub4f1\uc7a5\ud55c\ub2e4. \ud2b9\ud788 \uac8c\uc784\uc5d0\uc11c\ub294 \uac19\uc740 \ubb38\uc81c\ub77c\ub3c4 \uc131\ub2a5\uacfc \uc0c1\ud669\uc5d0 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[53],"tags":[],"class_list":["post-1605","post","type-post","status-publish","format-standard","hentry","category-game"],"_links":{"self":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/1605","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1605"}],"version-history":[{"count":3,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/1605\/revisions"}],"predecessor-version":[{"id":1883,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=\/wp\/v2\/posts\/1605\/revisions\/1883"}],"wp:attachment":[{"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1605"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1605"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wayhope.kro.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1605"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}