예전에 우연찮게 접하게 된 게임트리(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 : Ai, alpha-beta pruning, Game Tree, minimax, tic-tac-toe, 게임트리, 미니맥스, 알파베타 가지치기, 인공지능
올망
| 2009.03.27 02:37 신고 | PERMALINK | EDIT | REPLY |헐,, 알파베타......미니맥스...틱텍토..= ㅁ=;;
스웨덴에서 AI 시간에 배운것들이군(...)
이번에 우리학교꺼 AI 수업듣는데,,
우리학교에선 뉴런네트워크배우더라 ㅇ ㅅㅇ;
그건 그렇고,
나 자바좀 알려줘= ㅁ=...
왠지 진짜 써본지 오래된거같아.....................
카메란
| 2009.03.29 11:39 신고 | PERMALINK | EDIT | REPLY |으흠 뉴런 네턱이라;;;
....
자바야=.=
뭐 그냥 하면 되는거;;ㅋ