이야기박스

게임 트리를 만약 끝까지 그린다고 하면?--> 용량이 너무 크기 때문에 메모리 에러가 남==> 그렇기 때문에, 중간에 평가함수를 사용한다. ○ MiniMax Algorithm- 평가 함수 사용- 플레이어가 어느 스테이트에서 플레이 하는지의 정보가 필요- 높은 MAX_DEPTH 값이, AI가 플레이하는 값 --> 속도 높이기 위해 : Alpha-Beta Pruning ○ Alpha-beta pruning: 평가하지 않아도 되는 것은 하지 않는다.--> 응답시간을 줄일 수 있다. alpha

Decesion Tree & Behavior TreeBehavior Tree 중점으로 공부 § Behavior Trees: 이해하기 쉬움!○ Task(node)로 구성 --> success / failure- Condition - leaf node- Action - leaf node- Composite - Internal node ○ Condition : 상태 체크 노드○ Action : 캐릭터의 액션과 같은 모든 액션, 대부분 success○ Composite : Condition-Action 조합- Sequence : 순차적으로 실행. 하나라도 실패하면 종료- Selector : 자식노드가 성공할 때까지(하나라도). 자식 노드가 모두 실패하면 실패* 더 있지만, 두 가지만 우선 다룸 ○ 예제- 문제 ..

주로 Script 방식과 FSM 방식 두 가지 □ 스크립트 방식: 개발자가 특정 언어로 표현 하는 것 - 장점 : 쉽다, 디자이너가 컨트롤하기 좋다- 단점 : 노동이 필요함, 엄격함(오류가 발생함) □ FSM (Finite State Machine) 방식: Graphical하게 개선한 방식 - FSM 의 예 - Hierarchical Finite State Machine: FSM 안에 FSM 삽입하는 방식--> 복잡한 구조를 단순하게 바꿀 수 있다. - 장점SimplePredictableDebuggable- 단점PredictableDon't scale wellThe agent never learns

§ 힙 (Heap): 내부노드에 키를 저장하면서 다음 두 가지 속성을 만족하는 이진트리--> 우선순위 큐의 ADT 의 하나 1. 힙 순서: 모든 내부노드 v에 대하여 key(v) >= key(parent(v)) 을 만족 ( 반대도 성립한다 )2. 완전이진트리 * 힙의 마지막 노드 : 높이를 h라 한다면, 깊이 h-1의 가장 오른쪽 내부노드* 힙의 높이는 O(log n)이다. ~ 완전 이진트리의 경우 ==> 완전 이진트리의 높이 증명 깊이가 1인 경우 - 최소 노드 2개

§ 객체지향 기법: 현실 세계의 개체를 하나의 객체로 만들어 조립해서 작성할 수 있도록 하는 기법 - 구조적 기법의 문제점 해결책- 재사용 및 확장성- 복잡한 구조를 단계적이고 계층적으로- 사용자와 개발자의 이해가 쉬움- 객체, 클래스, 메시지 - 객체 (Object): 데이터와 데이터를 처리하는 함수를 묶어 놓은 캡슐화한 하나의 소프트웨어 모듈--> 상태와 행위를 가짐--> 객체의 메소드는 다른 객체로부터 메시지를 받았을 때 수행 a. 데이터 : 객체가 가지고 있는 정보--> 속성, 상태, 분류 등--> 속성, 상태, 변수, 상수, 자료 구조 라고도 불림 b. 함수: 객체가 수행하는 기능--> 데이터를 처리하는 알고리즘--> 메소드, 서비스, 동작, 연산 이라고도 불림--> 구조적 기법의 함수, 프로시..

§ 데이터베이스- 정의: 업무를 수행하는 데 필요한 상호 관련된 데이터들의 모임 - 특징a. 실시간 접근성b. 계속적인 진화c. 동시 공유d. 내용에 의한 참조e. 데이터의 논리적, 물리적 독립성 - 언어a. DDL ; Data Definition Languageb. DML ; Data Manipulation Languagec. DCL ; Data Control Language - 사용자a. DBA ; DataBase Administrator: 데이터베이스 관리자b. 데이터 관리자c. 데이터 설계자d. 응용 프로그래머e. 일반 사용자 § 키의 개념 및 종류 - 키 : 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 기준이 되는 속성 - 슈퍼키 : 유일성 만족, 최소성 불만족- 후보키 : 유일성 만족, ..

§ 용어- PAD ; Program Associated Data: 프로그램 연동 정보--> 전송되고 있는 프로그램의 내용과 부가적인 정보를 설명하기 위함 - Digital Prosumer: 인터넷 커뮤니티에 참여해 콘텐츠를 즐기고 정보와 자료를 얻는 소비자이면서 동시에 의견을 적극 개진해 생산에도 영향을 미치는 사람을 뜻한다. - LBSNS ; Location Based Social Network Service: LBS(위치기반 서비스) + SNS--> 위치 기반 소셜 네트워크 서비스 - Hadoop: 오픈 소스를 기반으로 한 분산 컴퓨팅 플랫폼 - 4K 해상도: 차세대 고화질 모니터의 해상도를 지칭하는 용어 - Nomophobia: 스마트폰이 곁에 없을 때 불안감이나 두려움을 느끼는 증상 - Socia..

§ 용어 - 모바일- VHT ; Very High Throughput: IEEE에서 802.11h 후속으로 진행하고 있는 표준안 - STTD ; Space Time Transmit diversity: 시공간 송신 다이버시티--> WCDMA 시스템에 적용 - Giga Fi: 60GHz 대역 이용하여 데이터 전송하는 기술 - Cloud Computing: 클라우드 컴퓨팅 - MST ; Magenic Secure Transmission: 마그네틱 안전 전송 - WiFi ; Wireless Fidelity: 와이파이 - N-Screen: N개의 서로 다른 단말기에서 동일한 콘텐츠를 자유롭게 이용할 수 있는 것 - Thin Client PC: 하드웨어 없이 기본적인 메모리만 갖추고 서버와 네트워크로 운용되는 컴퓨..