I. Search and problem solving

Many problems can be phrased as search problems. This requires that we start by formulating the alternative choices and their consequences.

I. 검색 및 문제 해결

우리가 직면한 많은 문제는 검색 문제(searching problem)로 요약할 수 있습니다. 그래서 우리는 가능한 선택지와 그 결과를 공식화하는 것에서 문제 해결을 시작해야 합니다.

Search in practice: getting from A to B

Imagine you’re in a foreign city, at some address (say a hotel) and want to use public transport to get to another address (a nice restaurant, perhaps). What do you do? If you are like many people, you pull out your smartphone, type in the destination and start following the instructions.

실제 과제: A에서 B까지 이동하기

여러분이 외국의 도시에 있다고 상상해 보시길 바랍니다. 호텔에서 대중 교통을 이용해 다른 장소(아마도 멋진 식당)으로 이동한다고 가정해 보겠습니다. 어떻게 할까요? 여러분이 다른 사람과 같다면 스마트폰을 꺼내 목적지를 입력하고 안내를 따를 것 입니다.

[](data:image/svg+xml;base64,PHN2ZyBpZD0iTGF5ZXJfMSIgeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnIiB2aWV3Qm94PSIwIDAgNzEwIDM3MC4yIj4KICAgIDxzdHlsZT4KICAgICAgICAuc3Qwe2ZpbGw6I2MzNzQ3Zn0uc3Qxe29wYWNpdHk6LjI1fS5zdDJ7ZmlsbDojZjRmMGU5fS5zdDMsLnN0NHtmaWxsOm5vbmU7c3Ryb2tlOiNiYjU5YTE7c3Ryb2tlLXdpZHRoOjEuMTg1NztzdHJva2UtbGluZWNhcDpyb3VuZDtzdHJva2UtbGluZWpvaW46cm91bmQ7c3Ryb2tlLW1pdGVybGltaXQ6MTB9LnN0NHtzdHJva2U6IzFjMTgzMTtzdHJva2Utd2lkdGg6MS40ODIyfS5zdDV7b3BhY2l0eTouNTtmaWxsOiMxYjI5M2N9LnN0NntmaWxsOiM2NjQyOTl9LnN0N3tvcGFjaXR5Oi4zMztmaWxsOiNmNGYwZTl9LnN0OHtmaWxsOiMxNTI3M2F9LnN0OXtmaWxsOm5vbmV9LnN0MTB7ZmlsbDojZmNmYmY4fS5zdDExe2ZpbGw6I2EzYTJjZn0uc3QxMntmaWxsOiNmZjNiNTN9LnN0MTN7b3BhY2l0eTouMTV9LnN0MTMsLnN0MTR7ZmlsbDojZmZmfQogICAgPC9zdHlsZT4KICAgIDx0aXRsZT4KICAgICAgICAyXzJfYS10by1iCiAgICA8L3RpdGxlPgogICAgPHBhdGggY2xhc3M9InN0MCIgZD0iTTQ2MS40IDIwNC41bC0yLjctMy44IDEuNy0yLjhjLjYtLjkgMS4zLTEuNyAyLTIuNGw4LjMtOC4xYzYuMy02LjEgNy40LTE1LjkgMi41LTIzLjJsLS4zLS40Yy0uOC0xLjMtMS0yLjgtLjUtNC4ybDUuNC0xNi4xYzIuNy04LjEgMi4xLTE2LjktMS43LTI0LjZsLTQuNi03LjYtNS4yLTYuMy0xNTkuNiAyMDIuOWM1LjgtNC4xIDExLjktNy42IDE4LjEtMTAuNiAxMy40LTYuNCAyOC42LTkuNyA0Mi42LTE1LjIgNS4xLTQuNCAxMC40LTguNyAxNS45LTEyLjUgOC44LTguOSAxNS42LTE1LjkgMTUuNi0xNS45bDI1LjQtMTguNXMzLjQgMy4yIDcuNyA0LjFjMy4zLjcgNy40LS41IDkuOC0yLjFsMTUuNC0xMC4yYzcuNi00LjkgOS40LTE1LjIgNC4yLTIyLjV6Ii8+CiAgICA8ZyBjbGFzcz0ic3QxIj4KICAgICAgICA8cGF0aCBjbGFzcz0ic3QyIiBkPSJNNDI5LjMgMjIwLjVjLjgtMi4zLS42LTUgMS40LTYuMyA0LjQtMyAxNS40LTYuMiAyMC44IDEuMSA3LjcgMTAuNC00LjkgMTcuOS00LjkgMTcuOWwtMi4xIDEuNGMtMi43IDEuOC01LjkgMy43LTkgMi43LTUuMi0xLjgtNi43LTcuNC03LjEtMTAuNi0uMi0xLjYgMC0zLjIuNS00LjdsLjQtMS41eiIvPgogICAgPC9nPgogICAgPHBhdGggY2xhc3M9InN0MCIgZD0iTTQzNiAyMDAuMWwuNi0xLjhjMy40IDcuNyAxOC4xIDcuOCAyMy43LS40LjYtLjkgMS4zLTEuNyAyLTIuNGw4LjMtOC4xYzYuMy02LjEgNy40LTE1LjkgMi41LTIzLjIiLz4KICAgIDxwYXRoIGNsYXNzPSJzdDIiIGQ9Ik0yOTYuMyAyMTguNmw4MCA1OS4zLTExLjQgMTEuNiAyMC4xLTIwLjQgMTQuOC0xNS4xeiIvPgogICAgPHBhdGggY2xhc3M9InN0MCIgZD0iTTM1Ni41IDI3Ny43Yy00LjktNC40LTE1LTkuNy0xOC4zLTExLjNsLTM4LjQtMjBMMzgxIDI3M2MxMC4zLTEwLjMgMTguNy0xOSAxOC43LTE5bC02OS45LTk5Yy0uMiA3LjUtMS42IDE0LjktMy43IDIyLjEtMiA3LjEtMTIuOCAzLjUtMTAuOC0zLjYgMi41LTguOSAzLjgtMTggMi43LTI3LjMtMS4xLTkuNS0zLjYtMTguMS0yLjUtMjcuOCAyLjItMTkuOSAxNi42LTM0LjIgMjUuNy01MS4yIDAtMi42LjItNS4xIDEtNy40IDIuMy02LjggMi0xMy41LTEtMjAtMS43LTMuNy05LTcuOS0xMy4yLTQuNi0yLjMgMS44LTQuNSAzLjgtNi41IDUuOC00LjUgNC42LTguOCA5LjMtMTMuMiAxNGwtMTIgMTIuNmMtNy4zIDcuOC0xMS43IDE3LjUtMTcuMSAyNi41LTcuMyAxMi4zLTEyLjMgMTkuNi0xOSAzMi4yLTMuMiA2LjEtNy43IDE3LjItOS43IDIzLjlsLTYuOCAyM3YuMWMtOCAyMC40LTkuMiA0Mi43LTE0LjcgNjMuOS0xLjYgNi4xLTguOCAxMC4xLTExLjEgMTMuNCAxLjIuMi0yLjEuOC0xLjIgMS45IDQuNCA1LjMgMTAuNCAxMC4yIDEwLjQgMTYuNyAzLjIgNC44LTU1LjEgMjguMi01MS44IDMyLjkgNi4yIDkgNTUuNyAxNS4xIDYwLjMgMjQuOSA2LjQgMTMuNyAyOC4xIDQuMyAyOC4yIDE5LjQuMS0uMSAxLjUgMS45IDEuNiAxLjggOC4yLTguMSAxNi45LTE4LjQgMjguOS0yNS4zIDguMS00LjcgNTItMTkuNiA2OS45LTMzLjctMS4zLTQtNC4xLTguMi03LjctMTEuNXoiLz4KICAgIDxwYXRoIGNsYXNzPSJzdDAiIGQ9Ik0zODEuMSAyNzMuMWwtODEuMi0yNi42IDM4LjQgMjBjMy4yIDEuNiAxMy40IDYuOCAxOC4zIDExLjMgMy42IDMuMyA2LjQgNy41IDcuNyAxMS43IDEuMS0uOSAyLjItMS44IDMuMS0yLjcgNC41LTQuNiA5LjItOS4zIDEzLjctMTMuN3oiLz4KICAgIDxwYXRoIGNsYXNzPSJzdDUiIGQ9Ik0zODEuMSAyNzMuMWwtODEuMi0yNi42IDM4LjQgMjBjMy4yIDEuNiAxMy40IDYuOCAxOC4zIDExLjMgMy42IDMuMyA2LjQgNy41IDcuNyAxMS43IDEuMS0uOSAyLjItMS44IDMuMS0yLjcgNC41LTQuNiA5LjItOS4zIDEzLjctMTMuN3oiLz4KICAgIDxwYXRoIGNsYXNzPSJzdDYiIGQ9Ik0yNTkuNCAzOTAuNmMyNy43LTU2IDM3LjItNDQuNSAxNy45LTY3LjMtNC4yLTUtMjIuNy0yMi0yNi43LTI3LjQtMTMuNC0xOC4yLTE4LjQtMzAuNi0zMi00OS4yLTIuMy0zLjEtNi40LTQuMS05LjktMi40bC01LjggMi45QzE3MyAyNjIuMSA0NS4xIDM0Mi0zNS40IDM5MmMtMTQuNSA5LTYuOCAzMS40IDEwLjIgMjkuNmwyODQuNi0zMXoiLz4KICAgIDxwYXRoIGNsYXNzPSJzdDciIGQ9Ik0zMjYuNyAzNi4xczMuNCAyLS4yIDguN2MtMy4zIDYuMS02LjMgOS4yLTEwLjYgMTMuMS0zLjkgMy41LTcuOSA1LjgtMTMgMi44IDAgMCAxOS41LTIxLjcgMjMuOC0yNC42eiIvPgogICAgPHBhdGggY2xhc3M9InN0OCIgZD0iTTQxNS45IDI1NC42Yy4yLTEgLjYtMS45IDEtMi45IDYuMS0xOC4yIDkuOS0zNy4xIDE3LTU0LjkgMy43LTkuMyA4LjctMTguNyAxMC44LTI4LjUgMi05LjIgMS44LTE4LjcgNC0yNy44LjUtMi4xIDIuNi0yLjYgNC4yLTEuOCAxLjUtNS4xIDIuOS0xMC4zIDQuMS0xNS41IDIuNC0xMC4xIDQuNy0yMC4zIDktMjkuNyAxLjMtMi44IDQuNy0xLjQgNS40IDEgMi05LjcgMy42LTE5LjYgNy41LTI4LjcuNy0xLjUgMi0xLjggMy4yLTEuNGwxLjMtNGM0LjUtMTMuNi0yLjgtMjguNC0xNi41LTMyLjlsLTc4LjItMjZDMzc1LjEtMyAzNjAuMyA0LjMgMzU1LjggMThsLTEuMSAzLjRjMS4yLjggMS43IDIuMi42IDMuNy0yLjUgMy40LTMuMyA3LjgtMy45IDEyLS43IDQuOC0xLjcgOS4zLTMuMiAxMy45LTUuOSAxNy4xLTE0LjggMzMuMi0yMCA1MC41LTIuNiA4LjktNC4yIDE3LjktNy41IDI2LjYtMi43IDcuMS01LjYgMTQuMS03LjkgMjEuMyAyLjEtLjIgNC41IDIuMSAzIDQuNS01LjggMTAtNy43IDIxLjUtMTEuNiAzMi4yLTIuMSA1LjYtNS4yIDEwLjctNy4zIDE2LjMtLjkgMi4zLTEuNCA0LjUtMS42IDYuOS0uMiAyLjEtLjUgNC4yLTEuNyA2LS45IDEuNC0yLjQgMS42LTMuNiAxLjItNC41IDEzLjYgMi45IDI4LjMgMTYuNSAzMi44bDc4LjIgMjZjMTMuNiA0LjUgMjguNC0yLjggMzIuOS0xNi41bC4xLS40Yy0xLjMtLjgtMi4yLTIuMS0xLjgtMy44eiIvPgogICAgPGc+CiAgICAgICAgPHBhdGggY2xhc3M9InN0OSIgZD0iTTM1Ni42IDE1LjVsLTEuNCA0LjFjLjUtMS40IDEuMS0yLjcgMS44LTMuOWwtLjQtLjJ6TTQ4Mi45IDYybDEuNC00LjEtLjQtLjFjLS4zIDEuNC0uNiAyLjgtMSA0LjJ6Ii8+CiAgICA8L2c+CiAgICA8Zz4KICAgICAgICA8cGF0aCBjbGFzcz0ic3Q5IiBkPSJNMzU1IDIxLjJsLTEuMyA0LjFjLjUtMS40IDEuMS0yLjcgMS44LTMuOWwtLjUtLjJ6TTQ4MSA2Ny41bDEuMy00LjEtLjQtLjFjLS4yIDEuNC0uNSAyLjgtLjkgNC4yeiIvPgogICAgICAgIDxwYXRoIGNsYXNzPSJzdDEwIiBkPSJNMzQ3LjEgMTI1LjlsLTI1LjYtNC43LTE3LjQgNTIuNCAzMS45IDEyLjZ6TTM1Ny4zIDcwbC0xNy43LTMuMi0xNi4yIDQ4LjggMjQuNyA0LjV6TTM5NC43IDIxNS43bC01NC4yLTIxLjQtNy44IDQyLjMgNTQuOCAxOC4yek0zMzQuOSAxOTIuMWwtMzIuNy0xMi45LTEyLjQgMzcuMyAzNy4yIDE4LjJ6TTQyNi4xIDQ0LjhsLTcxLjQtMjMuNnMtLjkgMi44LTEuNCA0LjJsLTExLjkgMzUuNyA3OSAxNC41IDUuNy0zMC44ek00MzEuOCA0Ni43bC01LjUgMzAgNDguNyA5IDYtMTguMmMuNS0xLjQuNy0yLjEgMS4zLTQuMWwtNTAuNS0xNi43ek0zNTQgMTIxLjJsMjguNiA1LjMtNC4xLTguM2MtMy40LTYuOC0uNy0xNS4yIDYuMi0xOC42IDYuOC0zLjQgMTUuMi0uNyAxOC42IDYuMiAzLjQgNi44LjcgMTUuMi02LjIgMTguNmwtNi45IDMuNSAyMC4xIDMuNyA5LjItNTAuMS01Ni4yLTEwLjMtOS4zIDUwek00MDEuNCAyMTJsMjcuOSAxMS4xIDI1LjctNzcuMy00MC4xLTcuNHpNNDE2IDEzMi42bDQwLjkgNy41IDE2LjItNDguNy00Ny45LTguOHpNMzkzLjEgMjU2LjdsMjQgMy4yIDEwLjQtMzEuMi0yNy4yLTEwLjh6TTM0MS42IDE4OC40bDU0LjIgMjEuNCAxMy4zLTcyLjQtNTYuMi0xMC40eiIvPgogICAgICAgIDxlbGxpcHNlIHRyYW5zZm9ybT0icm90YXRlKC03MS42MjcgMzkwLjc2NyAxMTEuOTc2KSIgY2xhc3M9InN0MTAiIGN4PSIzOTAuNyIgY3k9IjExMiIgcng9IjUuOSIgcnk9IjUuOSIvPgogICAgICAgIDxwYXRoIGNsYXNzPSJzdDExIiBkPSJNNDMxLjggNDYuN2wtNS43LTEuOS01LjcgMzAuOS03OS0xNC41LTEuOSA1LjcgMTcuOCAzLjMtOS4yIDUwLjEtMjQuOC00LjUtMS45IDUuNiAyNS42IDQuNy0xMSA2MC4xLTMxLjktMTIuNi0xLjkgNS42IDMyLjcgMTIuOS03LjkgNDIuNyA1LjcgMS45IDcuOC00Mi4zIDU0LjIgMjEuNC03LjIgMzkuMSA1LjcgMS45IDcuMS0zOC44IDI3LjIgMTAuNyAxLjktNS42LTI4LTExLjEgMTMuNS03My42IDQwLjEgNy40IDEuOS01LjctNDAuOS03LjUgOS4yLTUwLjEgNDcuOSA4LjggMS45LTUuNy00OC43LTkgNS41LTI5Ljl6bS0zNiAxNjMuMWwtNTQuMi0yMS40IDExLjMtNjEuNCA1Ni4yIDEwLjMtMTMuMyA3Mi41em0xNC40LTc4LjNsLTIwLjEtMy43LTUuNSAyLjctMi4xLTQuMS0yOC42LTUuMyA5LjItNTAuMSA1Ni4yIDEwLjMtOS4xIDUwLjJ6Ii8+CiAgICAgICAgPHBhdGggY2xhc3M9InN0MTIiIGQ9Ik00MDMuMSAxMDUuOGMtMy40LTYuOC0xMS44LTkuNi0xOC42LTYuMi02LjggMy40LTkuNiAxMS44LTYuMiAxOC42bDQuMSA4LjMgMi4xIDQuMSA1LjUtMi43IDYuOS0zLjVjNi45LTMuNSA5LjctMTEuOCA2LjItMTguNnptLTE0LjIgMTEuOGMtMy4xLTEtNC44LTQuNC0zLjctNy40IDEtMy4xIDQuNC00LjggNy40LTMuNyAzLjEgMSA0LjggNC40IDMuNyA3LjQtMSAzLTQuMyA0LjctNy40IDMuN3oiLz4KICAgIDwvZz4KICAgIDxnIGNsYXNzPSJzdDEiPgogICAgICAgIDxwYXRoIGNsYXNzPSJzdDIiIGQ9Ik00NzQuOCAxNTMuMmMtLjQgMi4yLTEgNC4zLTIuMiA2LjEtMS41IDIuNC00IDQuMy02LjggNC41cy02LjUtMi4xLTcuOC00LjhjLTEuMy0yLjYtLjgtNS42LS4yLTguNC40LTEuOS44LTQgMi4yLTUuMyAxLjItMS4xIDMuNS0uNiA1LjItLjQgMS43LjIgMy4zLjggNC45IDEuNSAxLjIuNSAyLjMuOSAzLjMgMS43IDEgLjggMS43IDIgMS43IDMuM2wtLjMgMS44eiIvPgogICAgPC9nPgogICAgPGcgY2xhc3M9InN0MSI+CiAgICAgICAgPHBhdGggY2xhc3M9InN0MiIgZD0iTTQ2Ni43IDE5MC40Yy0xLjcgMi4yLTMuNyA0LjEtNi4yIDUuNS0zLjIgMS44LTcuMiAyLjQtMTAuNyAxLjItMy41LTEuMy02LjItNC43LTYuMi04LjQgMC0zLjYgMi4yLTguMSA0LjQtMTAuOCAxLjYtMS45IDMuMy0zLjkgNS43LTQuNSAyLjEtLjUgNC42IDEuNSA2LjUgMi43IDEuOCAxLjEgMy4zIDIuNyA0LjggNC4zIDEuMSAxLjIgMi4yIDIuMyAyLjkgMy44cy43IDMuMS4xIDQuNmwtMS4zIDEuNnoiLz4KICAgIDwvZz4KICAgIDxwYXRoIGNsYXNzPSJzdDgiIGQ9Ik00MTcuMSAyNTkuOWwtMTI3LjMtNDMuNCA3LjYgMTcuMSA0My43IDE2LjggNTguNyAxOS41IDE0LjUtNi42eiIvPgogICAgPHBhdGggY2xhc3M9InN0MTMiIGQ9Ik0yOTIuMyAyMDlsNjMuNS0xOTEuMWM0LjUtMTMuNyAxOS4zLTIxLjEgMzMtMTYuNUw0NjMgMjYiLz4KICAgIDxwYXRoIGNsYXNzPSJzdDE0IiBkPSJNLTYyMC45IDM3MGgxODEwdjcwaC0xODEweiIvPgo8L3N2Zz4K)

This question belongs to the class of search and planning problems. Similar problems need to be solved by self-driving cars, and (perhaps less obviously) AI for playing games. In the game of chess, for example, the difficulty is not so much in getting a piece from A to B as keeping your pieces safe from the opponent.

이 과제는 검색과 문제 계획이라는 단계에 속합니다. 자율주행차와 게임 AI도 비슷한 문제를 해결하고자 합니다.

체스 게임에서 A에서 B로 말 하나를 옮기는 것은 상대로부터 당신의 말을 안전하게 지키는 것만큼 어렵지는 않습니다.

[](data:image/svg+xml;base64,PHN2ZyB3aWR0aD0iNzUwIiBoZWlnaHQ9IjY5IiB2aWV3Qm94PSIwIDAgNzUwIDY5IiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPgogICAgPHRpdGxlPgogICAgICAgIDJfMV9zZWFyY2gKICAgIDwvdGl0bGU+CiAgICA8ZyBmaWxsPSJub25lIiBmaWxsLXJ1bGU9ImV2ZW5vZGQiPgogICAgICAgIDxwYXRoIGQ9Ik0xNC42NTIgMzMuMjQ4aDcwMC42OTEiIHN0cm9rZT0iIzg1QTBGRiIgc3Ryb2tlLXdpZHRoPSI3IiBzdHJva2UtbGluZWNhcD0icm91bmQiLz4KICAgICAgICA8Y2lyY2xlIGZpbGw9IiMyOUMxQTciIGN4PSI3MTUuNzgyIiBjeT0iMzQuNDQxIiByPSIzNC4yMTgiLz4KICAgICAgICA8cGF0aCBkPSJNNzAzLjI0IDM0LjY1NHYtMS45NDJoNi4yOHYxLjk0MmgtMS40NTJjLS41ODUgMi45Ni0yLjc3MiA0Ljk5Ni02LjQzIDQuOTk2LTQuMzE3IDAtNi43ODctMy4zMzctNi43ODctNi45MiAwLTMuNTgyIDIuNjItNi45MiA2Ljc4Ny02LjkyIDMuMTExIDAgNS40MTIgMS45NDMgNS42MTkgNC4yOGgtMi4xODdjLS4yMjYtMS4zLTEuNjAzLTIuMzM3LTMuNDMyLTIuMzM3LTIuODI4IDAtNC41NjMgMi4zOTQtNC41NjMgNC45NzcgMCAyLjU4NCAxLjU4NCA0Ljk3OCA0Ljg0NiA0Ljk3OCAyLjI0NCAwIDMuNTgyLTEuNDMzIDMuODQ2LTMuMDU0aC0yLjUyNnptMTIuMDMgNC45MDJjLTIuNzkgMC00LjYyLTIuMTMtNC42Mi00LjYyIDAtMi40ODggMS44My00LjYxOSA0LjYyLTQuNjE5IDIuODI4IDAgNC42NTcgMi4xMyA0LjY1NyA0LjYyIDAgMi40ODgtMS44MjkgNC42MTktNC42NTcgNC42MTl6bTAtMS44MjljMS41ODQgMCAyLjYwMi0xLjI4MiAyLjYwMi0yLjc5IDAtMS41MDktMS4wMTgtMi43OTEtMi42MDItMi43OTEtMS41NDYgMC0yLjU2NCAxLjI4Mi0yLjU2NCAyLjc5IDAgMS41MDkgMS4wMTggMi43OTEgMi41NjQgMi43OTF6bTEzLjMxMi03LjE4NGgyLjA1NXY4Ljc4N2gtMi4wNTV2LTEuMTg4Yy0uNTQ3Ljg4Ni0xLjY5NyAxLjQxNC0yLjcxNSAxLjQxNC0yLjY3OCAwLTQuNTA3LTIuMTMtNC41MDctNC42MiAwLTIuNDg4IDEuODMtNC42MTkgNC41MDctNC42MTkgMS4wMTggMCAyLjE2OC41MjggMi43MTUgMS40MTR2LTEuMTg4em0tMi42MDIgNy4xODRjMS41ODQgMCAyLjYwMi0xLjI4MiAyLjYwMi0yLjc5IDAtMS41MDktMS4wMTgtMi43OTEtMi42MDItMi43OTEtMS41NDYgMC0yLjU2NCAxLjI4Mi0yLjU2NCAyLjc5IDAgMS41MDkgMS4wMTggMi43OTEgMi41NjQgMi43OTF6bTcuNDEgMS42MDNWMjYuMTNoMi4wNTVWMzkuMzNoLTIuMDU1eiIgZmlsbD0iI0ZDRkJGOCIvPgogICAgICAgIDxjaXJjbGUgZmlsbD0iIzQ4NDRBMyIgY3g9IjE1Ni40MjUiIGN5PSIzMi4zNDYiIHI9IjE2LjA2MSIvPgogICAgICAgIDxjaXJjbGUgZmlsbD0iIzQ4NDRBMyIgY3g9IjE2LjA2MSIgY3k9IjMyLjM0NiIgcj0iMTYuMDYxIi8+CiAgICAgICAgPGNpcmNsZSBmaWxsPSIjNDg0NEEzIiBjeD0iMjk2Ljc4OCIgY3k9IjMyLjM0NiIgcj0iMTYuMDYxIi8+CiAgICAgICAgPHBhdGggZD0iTTEyLjQ1OCAyOC45OTJ2LTEuNzhjMi40ODMgMCAzLjAxMS0uNjI1IDMuMDExLTIuMjY4aDIuMTMydjEzLjY4N2gtMi4zMjd2LTkuNjRoLTIuODE2ek0xNTEuNzU3IDM4LjYzMWMwLTQuMzQgMS41NjQtNS41NzIgMy42NTYtNi45MDIgMS4xOTMtLjc0MyAyLjY5OS0xLjQ2NiAyLjY5OS0zLjEyOCAwLTEuMzMtLjg2LTEuODc4LTEuOTc1LTEuODc4LTEuMTczIDAtMi4xMzEuNjg1LTIuMTMxIDIuMjY5aC0yLjI0OWMwLTIuNzc3IDIuMTEyLTQuMjgzIDQuNC00LjI4MyAyLjM2NSAwIDQuMjAzIDEuMzcgNC4yMDMgNC4xMDcgMCAyLjUyMi0yLjc5NiAzLjkzLTMuNjc2IDQuNTU2LTEuOTk0IDEuNDI3LTIuMzQ2IDEuOTM1LTIuMzQ2IDMuMjQ1aDUuOTQ0djIuMDE0aC04LjUyNXpNMjkxLjg0NiAzNC4wNTZoMi4yNDljMCAxLjc4IDEuMTczIDIuNzk2IDIuNjIgMi43OTYgMS40MjcgMCAyLjI4OC0xLjAxNyAyLjI4OC0yLjEzMSAwLTEuMjktLjYwNi0yLjI2OC0yLjQ2NC0yLjI2OGgtLjkxOXYtMS45OTVoLjkzOWMxLjYyMyAwIDIuMTExLS44MjEgMi4xMTEtMS45OTQgMC0xLjE1NC0uODAxLTEuNzQtMS45MzUtMS43NC0xLjYyMyAwLTIuMTcuOTE4LTIuMTcgMi4yNjhoLTIuMjVjMC0yLjU0MiAxLjc4LTQuMjgzIDQuMjYzLTQuMjgzIDIuMzQ3IDAgNC4zNDEgMS40ODcgNC4zNDEgMy43NTUgMCAxLjU2NC0uNzYzIDIuNTQyLTEuODU4IDMuMDEgMS4yMzIuNDkgMi4xOSAxLjQ4NyAyLjE5IDMuMjI3IDAgMi40ODMtMi4xMTEgNC4xNjUtNC42MzQgNC4xNjUtMi40ODMgMC00Ljc3LTEuNzQtNC43Ny00LjgxeiIgZmlsbD0iI0ZDRkJGOCIvPgogICAgICAgIDxjaXJjbGUgZmlsbD0iIzQ4NDRBMyIgY3g9IjQzNi40NTMiIGN5PSIzMi4zNDYiIHI9IjE2LjA2MSIvPgogICAgICAgIDxwYXRoIGZpbGw9IiNGQ0ZCRjgiIGQ9Ik00MzcuMTIzIDM4LjYzMXYtNC4xMDZoLTQuOTg2di05LjU4aDIuMjQ4djcuNTY2aDIuNzM4di00LjEwNmgyLjI0OXY0LjEwNmgxLjg3N3YyLjAxNGgtMS44Nzd2NC4xMDZ6Ii8+CiAgICAgICAgPGNpcmNsZSBmaWxsPSIjNDg0NEEzIiBjeD0iNTc4LjIxMiIgY3k9IjMyLjM0NiIgcj0iMTYuMDYxIi8+CiAgICAgICAgPHBhdGggZD0iTTU3NC4xMTIgMzIuODA0di03Ljg2aDguMzF2Mi4wMTRoLTYuMjk2djMuNzkzYy41NjctMS4wNTUgMi4wMTQtMS40NDcgMi45MzMtMS40NDcgMi45MzMgMCA0LjQzOCAyLjE5IDQuNDM4IDQuNzcxcy0xLjg5NiA0Ljc5LTQuODMgNC43OWMtMi44OTMgMC00Ljc5LTIuMjA5LTQuNzktNC43OWgyLjI0OWMwIDEuNTA2Ljk5NyAyLjc3NyAyLjU0MiAyLjc3NyAxLjU4MyAwIDIuNTgtMS4yNzEgMi41OC0yLjc3NyAwLTEuNTA1LS45OTctMi43NzYtMi41OC0yLjc3Ni0uOTk4IDAtMS44LjQ3LTIuMzA4IDEuNTA1aC0yLjI0OHoiIGZpbGw9IiNGQ0ZCRjgiLz4KICAgIDwvZz4KPC9zdmc+Cg==)

Often there are many different ways to solve the problem, some of which may be more preferable in terms of time, effort, cost or other criteria. Different search techniques may lead to different solutions, and developing advanced search algorithms is an established research area.

보통 문제를 해결하는 방법에는 여러가지가 있으며, 그중 일부가 시간이나 노력, 비용 또는 기타 기준에서 더 바람직합니다. 다른 검색 기술은 다른 해결 방법을 낳을 수 있으며, 연구 영역에서는 향상된 검색 알고리즘 개발을 활발하게 다루고 있습니다.