본문 바로가기

CS118

게임트리, 최대 최소 탐색트리, α-β 가지치기, 몬테카를로 트리 탐색 전략 문제 풀이 게임트리주관식 연습문제 1. 바둑이나 서양장기 등과 같이 상대방이 있는 게임을 진행할 때 다음 둘 수를 결정하기 위한 탐색트리에 대하여 설명하라.상대방과 대결하는 게임의 경우 나는 내가 둘 수 있는 다음 수 중 내게 가장 유리한 수를 선택하려 할 것이고, 상대방은 내게 가장 불리한 수를 선택하려고 할 것이다. 이러한 관계는 최대최소 트리로 표현되고, 수의 선택은 최대최소 트리를 탐색하여 정할 수 있다.우선 내게 가장 유리한 수를 선택하는 것은 후계상태 중에서 내게 가장 유리한 상태를 선택하는 것이다. 이것은 후계상태 중 노드의 바람직한 정도('나'를 기준으로)를 나타내는 가치가 가장 큰 것을 선택하는 것이며 이는 최대화 단계에 해당된다. 예를 들어 아래 그림의 'A'에서는 가치가 가장 큰 'C'를 선택한.. 2024. 5. 18.
TCP/IP 응용 계층, 웹서비스 HTTP, HTTPS, SSH 동작 방식, FTP, SMTP, POP3 1. 응용 계층    1) 응용 계층 개요  응용 계층은 TCP/IP의 최상위 계층으로, OSI 참조 모델의 세션 계층과 표현 계층을 포함한다. 컴퓨터에서 웹 사이트에 접속할 때 필요한 프로토콜과 프로그램을 지원한다. 흔히 사용되는 응용 계층의 프로그램으로는 웹 브라우저, 이메일 클라이언트, FTP 클라이언트 등이 있다. 이러한 프로그램들은 서비스를 요청하는 클라이언트와 서비스를 제공하는 서버로 나뉜다. 응용 계층의 프로토콜은 클라이언트와 서버 간에 데이터를 주고받기 위해 사용된다.2) 응용 계층 프로토콜의 종류 응용 계층 프로토콜은 다양한 서비스를 제공하며, 웹 사이트 접속, 파일 전송, 이메일 송수신, 원격 접속 등의 기능을 지원한다. 주요 프로토콜로는 HTTP, FTP, SMTP, POP3, IMA.. 2024. 5. 18.
TCP/IP 전송 계층, UDP, TCP, 비연결형 서비스, 신뢰성, 3-way handshaking 1. 전송 계층  1) 전송 계층 개요 전송 계층은 네트워크 계층에서 데이터를 전송할 때의 신뢰성을 보장할 수 없다. 하지만 전송 계층은 수신자가 신뢰할 수 있는 데이터를 전송하는 데 필요한 계층으로, 오류를 점검하여 데이터의 오류가 발생하면 재전송을 요청함으로써 신뢰성을 제공한다. 즉, 네트워크 계층에서는 데이터를 전송하지만, 전송 계층에서는 데이터가 제대로 전송되었는지 확인한다.  또한 전송 계층은 수신자가 어떤 애플리케이션인지를 식별하는 기능을 가진다. 오류를 점검하여 오류 발생시 재전송을 요청함으로써 신뢰성을 제공할 수 있다.          2) 전송 계층 프로토콜 전송 계층은 UDP(User Datagram Protocol), TCP(Transmission Control Protocol)와 관.. 2024. 5. 17.
TCP/IP 네트워크 계층, IP, 주소변환, ICMP, IGMP, DHCP 1. IP1) IP 개요- 인터넷 프로토콜(IP) : OSI 모델의 네트워크 계층의 기능- 사용자에게 복잡한 인터넷의 개별 네트워크들의 구조를 숨겨 모든 호스트들을 연결하는 1개의 가상 네트워크로 보이도록 함.- 네트워크 계층의 투명성(transparency)을 제공함→ 송신자 호스트는 수신자 호스트까지 경유해야 하는 데이터링크 및 라우터에 관한 물리적 세부 사항을 알지 못해도 데이터그램을 전송할 수 있도록 해줌.  2) 비연결 서비스 비연결 서비스에서 네트워크 프로토콜은 각 패킷을 상호 독립적으로 취급하며 패킷들 사이에는 아무 관계가 없다.  인터넷 계층의 투명성• IP 역할: 호스트의 주소 지정 및 데이터 그램 전송 • 경유해야 하는 데이터 링크 및 라우터 정보를 무시 • 신뢰성이 없는 데이터 전송 .. 2024. 5. 17.
OSI 참조 모델 및 TCP/IP 기본 구조 및 특징 1. OSI 참조 모델  1) OSI 모델의 목적OSI 모델은 개방형 시스템의 상호접속을 위한 참조 모델이다.  ISO 7498(1983년)에 의해 표준으로 제정되었으며, 이기종 시스템 간의 통신이 가능하도록 표준을 설정하는 것을 목적으로 한다.  개방형 시스템이란, 다양한 하드웨어와 소프트웨어 시스템이 서로 다른 환경에서도 통신할 수 있도록 지원하는 시스템을 의미한다. OSI 모델은 이러한 시스템 간 상호접속을 위해 필요한 표준을 정의하고, 시스템 간의 원활한 통신을 보장하기 위해 개발되었다.2) OSI 모델의 계층OSI 참조 모델은 7개의 계층으로 나뉘어 있다. 각 계층은 특정한 네트워크 기능을 담당하며, 서로 독립적으로 동작한다.   중계 개방 시스템 (Relay Open System) 모든 개방 .. 2024. 5. 17.

티스토리툴바