인공지능 3. 맹목적 탐색 알고리즘
깊이, 넓이 우선 탐색이 무엇인가? 그 전에, 그래프 탐색을 어떻게 하면 좋을까? 우선, 시작 노드가 있어야 한다. 시작 노드와 연결된 주변 노드들을 하나씩 확인해가면서 목표 노드를 만났는지 체크한다. 주변 노드를 탐색하는데 한 depth씩 넓게 보면 넓이 우선 탐색, 일단 한 경로를 끝까지 파고 들면 깊이 우선 탐색이다. 알고리즘으로 만들려면, 위...
깊이, 넓이 우선 탐색이 무엇인가? 그 전에, 그래프 탐색을 어떻게 하면 좋을까? 우선, 시작 노드가 있어야 한다. 시작 노드와 연결된 주변 노드들을 하나씩 확인해가면서 목표 노드를 만났는지 체크한다. 주변 노드를 탐색하는데 한 depth씩 넓게 보면 넓이 우선 탐색, 일단 한 경로를 끝까지 파고 들면 깊이 우선 탐색이다. 알고리즘으로 만들려면, 위...
에이전트는 환경에서 문제 상황을 인지하고, 그 문제 상황을 합리적으로 해결할 수 있어야 한다. 그렇다면… 문제 상황이란 무엇인가? 인공지능에서 문제 상황은 초기 상태, 목표 상태, 연산자로 표현 가능해야 한다. 연산자는 상태를 변화시키는 함수와 같다. 초기 상태에서 연산자들을 적용하여 목표 상태로 도달했다면 문제를 해결한 것이다. 초기 상태와 목표 상...
인공지능이란 무엇인가? 인공적으로 만든 지능, AI는 인공적인 지능이란 뜻의 Artifical Intelligence 약자이다. 인공지능에는 다음과 같은 네가지 분야가 존재한다. 인간처럼 행동하는 시스템 인간처럼 생각하는 시스템 합리적으로 행동하는 시스템 합리적으로 생각하는 시스템 어떻게 컴퓨터를 인간처럼 행동하게 만드는가? 먼저...
최고의 운영체제 시스템은 무엇인가? 이를 이해하기 위해, 운영체제가 어떻게 발전했는지 살펴볼 필요가 있다. 초창기 프로그래밍은 펀치카드에 구멍을 뚫어 기계어를 기록하고, 카드 리더기에 읽혀서 프로그램을 실행하는 방식이었다. 카드 리더기와 컴퓨터를 사용하기 위해선 전산실에 예약을 걸어두고, 그 시간대가 되면 사용할 수 있는 방법이었다. 이는 여러 문...
운영체제란 무엇인가? 한정된 컴퓨팅 자원을 여러 사용자가 공유해서 사용하면 충돌이 발생하고, 이를 관리하기 위해 운영체제의 개념이 생겨난다. 운영체제의 목적은 무엇인가? 한정된 자원을 효율적으로 사용하기 위해서 정책이 필요하다. 관리자의 입장에선 모든 사용자가 공평하게 자원을 사용하게 하고 싶다. 하지만 사용자는 자원을 본인만 사용할수록 좋다. Ef...
가상현실을 어떻게 구현하는가? 가상현실에 필요한 데이터는 Non-Interactive Data와 Interactive Data가 있다. Non-Interactive Data를 어떻게 만들까? 시각정보만 중요하고 굳이 촉각, 청각 정보를 구현하지 않아도 되는 배경 데이터가 바로 Non-Interactive Data에 해당한다. 배경 데이터는 360도 ...
뇌가 공간을 어떻게 인지할까? 우리는 사실 2D Plane을 보고있지만, 3D 공간을 보고있다고 인지한다. 그저 빛 정보가 눈 내의 망막에 맻히는 것 뿐인데, 이를 어떻게 뇌는 3차원의 공간으로 인지하는가? 뇌는 공간을 두가지 관점에서 판단한다. 자기중심적 판단egocentric judgements와 외부중심적 판단exocentric judgemen...
그래서 가상현실이 뭔데? 말 그대로 가상으로 만든 현실임. 사용자는 가상으로 만들어둔 현실에 들어가 진짜 현실처럼 느낄수록 좋음. 이를 현실감이라고 하는데, 현실감을 주려면 어떻게 해야할까? 우선 느끼는 감각이 현실같을 수록 현실감이 느껴짐. 그리고 가상 현실에서 하는 경험이 우리의 Mental Model과 부합해야 현실감이 느껴짐. 가상현실은 어떻...
어떤 Input Devices들이 존재하는가? 음성 인식 장치 사용자의 음성을 텍스트나 명령으로 변환한다. Wearable Device 사용자가 입을 수 있는 전신 햅틱 피드백 및 움직임 추적 디바이스다. Moveable Handlebars Device 움직임의 자유도가 제한된 장치를 바탕으로 한 시...
후각 후각olfaction은 한계점이 있다. 냄새는 컨트롤이어렵다. 어떤 위치에서 어떤 냄새가 감지되어야 하는데, 그걸 조절하기 힘들다. 그리고 코는 향 자극에 금세 적응하여 초기보다 더 많은 향 분자를 방출해야 한다. 즉, 제어가 어렵고 자원이 낭비된다. 후각은 여러 정보를 주지만 필수적인 감각은 아니다. 미각 미뢰taste buds는 혀 표면...