Janu is Developing

  • 홈
  • 태그
  • 방명록

2025/10/13 1

미니맥스 알고리즘, 알파-베타 가지치기

작고 귀여운 머리로 오목 규칙이랑 로직 생각하다가... 1차로 위와 같이 여러 조건을 생각해서 만들었다. 이것이 단일 단계 평가(1-Ply Evaluation)라고 한다.이것도 재밌긴 했는데, 문제는 컴퓨터가 다채로운 방식으로 게임을 하진 못했다. 무슨 문제가 있었냐면..공격과 방어를 적절히 섞어서 수를 둬야 하는데 그렇지 못함(공격만, 방어만 주구장창 한다던가)상대의 대응(즉, 나의 대응)에 예측하지 못함대각선에 약함이렇듯 단순하게 로직을 작성한다면 상대가 둘 미래의 수를 보지 못하고, 함정에 속수무책이라고 한다. 그래서 이를 보완하기 위해 2-ply 이상 탐색, 즉 미니맥스 알고리즘으로 확장해서 작성했다.로직을 작성하기 위해선 우선 미니맥스 알고리즘을 알아야 했다..미니맥스 알고리즘(Minimax A..

Computer Science🧪/Data Structure, Algorithm⛓️ 2025.10.13
이전
1
다음
더보기
프로필사진

Janu is Developing

됬어요 피 수혈 안해줘요

  • 분류 전체보기 (50)
    • Frontend🎨 (13)
      • React⚛️ (3)
      • Vue3.js🍀 (3)
      • JavaScript💛, TypeScript💙 (6)
    • Backend🖥️ (8)
      • Java☕(Spring🍃) (4)
      • DB, SQL🛢️ (4)
    • Server, Deploy🌐 (8)
      • Server🛜 (5)
      • CM(Git)😺 (2)
    • ToyProjects🧸 (6)
      • Dalmuri⭐ (3)
    • Computer Science🧪 (2)
      • Data Structure, Algorithm⛓️ (2)
    • Errors❗ (6)
    • Etc🏄‍♀️ (7)

Tag

spring, postgresql, java, intellij, db, java 21, useState, javascript, typescript, 인텔리제이, supabase, 리액트, sql, react, spring boot, 라즈베리파이, vue, 자바스크립트, CLI, error,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/10   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바