해나의 컴공생존기

하노이탑은 재귀로 아주 유명한 문제이다! 이 문제는 아주 복잡하기 때문에 절차지향적으로 하나하나 생각하면 답이 전혀 안나온다... n개일떄 어떻게 해야하나? 를 생각해야 답이 나온다. hanoi(int a,int b, int n) 이라는 함수는 a에서 b까지 n개의 칸을 옮긴다고 해보자 n칸의 탑을 a에서 b까지로 옮긴다면 6-a-b칸을 이용해야한다. 6-a-b칸에 n-1개의 칸을 옮겨놓고 → hanoi(a,6-a-b,n-1) 맨 밑에 있던 n칸을 b로 옮기고 6-a-b칸에 있는 n-1개의 탑을 b칸으로 옮기면 된다! → hanoi(6-a-b,b,n-1) 이동한 횟수를 매번 세는 것은 어렵다. 점화식을 이용하여 식을 구해보자! n번째 옮기는 식이 k번이라면 n+1번째는 2*k +1 이 된다. n개를 옮기..

1. 에이전트의 개념 에이전트란 특정 환경 (environment) 내에 위치하여, 설계된 목적 (objectives)을 만족시 키기 위하여, 자율적(autonomous)으로 유연하게 (flexible) 행동할 능력이 있는 컴퓨터 시스템이다. 인공지능에서의 문제의 주체라고도 할 수 있다. 1.1 지능형 에이전트 지능형 에이전트는 센서로부터 인지된 주변 환경을 인지 (Perception) 하고 효과기(actuator)를 통해 외부환경에 적절한 행동을 취할 수 있는 로봇/기계/소 프트웨어 1.2 다중 에이전트 시스템 각각의 다른 task를 가진 에이전트들끼리 상호작용(interaction)을 통하여 각 에이전트의 목적을 달성하는 시스템이다. 다중 에이전트 시스템이 원활하기 위해서는 아래와 같은 관계가 성립되..