킥봇리그? | 대회규칙 | 경기결과 | 커뮤니티 | Stadium 소스 다운로드 | 추첨알고리즘 다운로드
■■ 킥봇리그 소개 (2010.11.10 00:00) ■ 뭐하는데? 졸업논문을 쓰려는데, 도움이 좀 필요합니다ㅠㅠ 내용은 승부차기 게임이구요. Kicker와 Keeper 알고리즘이 999번 승부차기를 해서 500골 이상 들어가면 키커 승리, 그 미만이면 골키퍼 승리입니다. 키커의 역할을 하는 bot을 작성해주시면 되겠습니다. 예제 경기를 한번 볼까요. --------------------------------------------------------------------------    슛1  슛2  슛3  슛4  슛5  슛6  슛7  슛8  슛9 키커: →  ←    →   →  ←   ←   ←    →   → 키퍼:←    →   →  ←   ←    →   →  ←   ← 결과:골인  골인  ×   골인  ×   골인  골인  골인  골인   -------------------------------------------------------------------------- 총 9번의 슛 중 반 이상이 들어갔으므로 키커의 승리입니다. 공은 왼쪽 또는 오른쪽 두 방향으로만 찰 수 있어요. ^^; 골키퍼의 다이빙 경향을 예측해서 다음 번에는 골키퍼가 어느 쪽으로 다이빙할지 예상하고 그 반대편으로 슛을 하시면 골을 넣을 수 있습니다. 반대로 내가 슛을 하는 방향이 예측당하지 않는 것도 중요하겠죠? :) ■ 키퍼는 누군데? 다른 참가자들이 제출한 키커 알고리즘을 거울에 비추면(?) 키퍼 알고리즘이 됩니다. 첨부한 자바 소스를 참고하세요. ■ 어떻게 제출하는데? 첨부한 자바 프로젝트 파일을 참고하시고, MyKicker.java를 작성해서 neoseo4535@hotmail.com 으로 보내주시면 경기결과를 공지해드리겠습니다. 입력은 0과 1로 받고, 출력도 0과 1로 하는 메소드 하나를 작성하는 것이라 매우 간단합니다. 소스코드에 대한 모든 권리는 작성자분에게 있습니다. 알고리즘의 소스코드는 작성자분의 허락 없이는 어떤 경우에도 공개되지 않습니다. 다만 저도 졸업논문을 써야 하기 때문에 대략적인 분석 정도는 논문에 실을 수 있게 허용해주세요. ^^;; (어떤 유형의 알고리즘인지, Time-complexity는 어느 정도인지 등..) 제출을 이미 했더라도 대회 마감 직전까지는 수정제출이 가능합니다. ■ 언제까지? 현재 본선리그 제출기간입니다. 2010년 11월 30일 자정 직전까지 제출받습니다. ■ 알고리즘은 맘대로 짜도 되나? 외부 노이즈를 끌어들여 사용할 수 없습니다. (특히 시스템 타이머, 소켓통신 등) Math.random() 역시 시스템 타이머를 사용하는 라이브러리이므로 사용할 수 없구요. (고정된 시드값으로 초기화하는 형태로는 사용가능) 그런 요소가 들어있지 않은 외부 라이브러리는 자유롭게 사용가능합니다. 대신 같은 입력수열에 대해 항상 같은 출력수열을 내도록 디자인해주세요ㅋ (deterministic) 그리고 실행시간이 지나치게 오래 걸리거나 메모리를 지나치게 많이 쓰면 실격됩니다. 자세한 기준은 대회규칙을 참고하세요. ■ 킥봇 컴파일은 어떻게? 윈도우즈 환경이라면 자바 JDK 1.6과 이클립스가 설치되어 있으면 됩니다. 이클립스 실행 후 메뉴 -> File -> Import... -> General -> Existing Project into Workspace -> Next 순으로 진행하시면 Select root directory: 항목이 나옵니다. 그 오른쪽 Browse... 버튼을 누르고 KickBot 프로젝트 폴더를 선택하시면 이클립스에서 컴파일 가능한 상태로 프로젝트가 로드됩니다. Run 버튼 또는 Ctrl+F11 단축키를 누르시면 작성하신 킥봇을 실행해 볼 수 있습니다. ■ 맨입으로? 조금 귀찮은 일을 시키는 것이라 맨입으로 도와달라고 할 수는 없겠구요. 총 7명의 참가자에게 종목별 우승상금/상품이 지급됩니다. 총상금 100만원 규모이고, 우승자에게는 아이패드나 갤럭시탭을 구매하실 수 있도록 70만원을 지원해드립니다. 추첨상의 경우 그냥 코드 한줄만 짜서 제출하셔도 추첨에 참여하실 수 있습니다. 대신 득점을 많이 하는 알고리즘일수록 당첨 확률이 높아집니다. (제가 작성한 NPC 키커도 참가하지만 당연히 추첨대상에서 제외합니다. ^^;;) 우승상금은 전액 보나비젼에서 후원합니다. 조지아텍과 한미 공동연구과제를 수행중인 지능로봇 전문기업이에요. 불쌍한 고학번 구제좀 해주세요ㅠㅠ 5명 정도만 참여해 주셔도 굽신굽신 >_< 참가자격 제한 없이 누구나 참여하실 수 있습니다. 정말 1라인만 짜서 보내주셔도 돼요.. 참여만 많이 해주세요 ^^;;; 더 궁금하신 점은 neoseo4535@hotmail.com 으로 메일주세요. :)