Tic-Tac-Toe AI 작성

Posted 2009. 2. 23. 23:32 by 카메란


예전에 우연찮게 접하게 된 게임트리(Game Tree)란 용어.
그리고 미니맥스(Mini Max), 알파-베타 가지치기(alpha-beta pruning)
그 당시에는 대충 무슨 것인지 알고 있었는데 구현을 할 줄 몰랐다.

그 이후에도 몇 번 책에서 보긴 했는데,
자세한 설명이 없어서(사실 내가 노력하지 않은 것 일수도)
실제적인 구현을 해 보지 못했는데,
최근에 좋은 자료를 우연치 않게 얻어서..
다시 공부하게 되었다.

자료를 보내 주신 분께 다시 한번 감사의 말씀을-ㅋ

자료는 장기 AI 를 짜는 것(MFC 기반)이었는데,
UI 구현 하기도 귀찮고 해서..
Tic-Tac-Toe로 결정..

언어는 제일 자신 있는 JAVA로
UI는 SWT로 구현..

시간 남으면 알고리즘을 정리 해봐야...
그리고 이번엔 오델로 AI 를 짜봐야..ㅋ

실행하려면 첨부된 zip 풀고
jar 파일 실행시키면 끝
     java -jar TTCAI.jar



(그림 파일을 jar 파일 안에 넣어서 실행하면 좋은데
할 줄 몰라서-.-)




Tag : , , , , , , , ,

  1. 올망

    | 2009.03.27 02:37 신고 | PERMALINK | EDIT | REPLY |

    헐,, 알파베타......미니맥스...틱텍토..= ㅁ=;;
    스웨덴에서 AI 시간에 배운것들이군(...)

    이번에 우리학교꺼 AI 수업듣는데,,
    우리학교에선 뉴런네트워크배우더라 ㅇ ㅅㅇ;

    그건 그렇고,
    나 자바좀 알려줘= ㅁ=...
    왠지 진짜 써본지 오래된거같아.....................

  2. 카메란

    | 2009.03.29 11:39 신고 | PERMALINK | EDIT | REPLY |

    으흠 뉴런 네턱이라;;;
    ....


    자바야=.=
    뭐 그냥 하면 되는거;;ㅋ

Write your message and submit
« PREV : 1 : ··· : 65 : 66 : 67 : 68 : 69 : 70 : 71 : 72 : 73 : ··· : 188 : NEXT »