2009년 2학기 인공지능 – Report 02

By | 2009/10/26

이번 인공지능 과제는 8-puzzle을 푸는데 있어 best-first search와 heuristic을 써서 검색할 때 그 메모리 사용량을 비교하는 것과 Minimax 게임을 Alpha-beta pruning으로 풀어보는 것 두 가지입니다.

첫 번째 문제의 속도 차이 및 debug와 release 버전 차이를 예전에 적었습니다.

Visual Studio 2008 debug와 release의 차이

그리고 Alpha-beta pruning에 대해서는 간단하게 제가 정리하였습니다.

Minimax algorithm와 Alpha-beta pruning

첫 번째 문제는 소스를 적었기에 이것을 공개해야 하지만, 교수님께서 학기 끝날 때까지 다른 학우들의 숙제를 끝까지 추적해서 받을 듯 싶어 학기가 끝나고 공개하겠습니다.^^;;

AI_HW02.pdf

eight_puzzle_state.h.pdf

eight_puzzle_state.pdf

solve_eight_puzzle.h.pdf

solve_eight_puzzle.pdf

main.pdf

2 thoughts on “2009년 2학기 인공지능 – Report 02

  1. 박..

    아. 이거 소스 혹시 올리셨나요?
    네이트온으로 연락이 안 돼서..^^;;

    Reply
    1. NoSyu

      반갑습니다.
      작년에는 소스를 올릴 생각을 하지 않았다가 그 뒤로 잊어먹었네요.
      소스 파일을 넣기가 조금 곤란해서(오래된 글이라…OTL)
      pdf 파일로 만들어 이를 첨부하였습니다.^^

      Reply

Leave a Reply