????? ????? Robocode ??????? ????? ????

1
????? ????? Robocode ??????? ????? ????
2
?????
?????? ?????? ?????

• ?????? ????? ????? ????????
• ???????? ??? ?????? ???????
• ???????? ??? ?????? ????????
• ????? ????? (Programming Games)
• ????? - ????? ?? ???????
• ???? ???? ??????
• Robocode

3
?????
Robocode

• ???
• ???? ???? 2000, ?"? ???? ?????
• ???? ?"? ????? alphaWorks ?? IBM
• ???? ?????
• ????? ?????
• ???? ?????
• ???????? ????

4
?????
Robocode
5
?????
Robocode

• ???
• ???? ???? 2000, ?"? ???? ?????
• ???? ?"? ????? alphaWorks ?? IBM
• ???? ?????
• ????? ?????
• ???? ????? one on one, melee, specialties
• ???????? ???? ???? ????, ???? ????? ????
• "????" Robocode
• ????? Java
• ????? ????? ??????? (Event Driven)

6
?????
Robocode
7
?????
?????? ?-Robocode

• ????? ?-Java
• ??? ?????
• ?????? ????
• ?????????
• ????? ?????? ??????
• ????? ??????
• ?????? ????????
• ?????? ??????
• ???? ??? ????

8
?????
?????? ??????

• ?'????? ??????????, MIT, ???' 2003
• ????? ?????? ??????? ?????? ??????? ????? ????
• ?????? ?????? ????
• ???? ????? ?????????

9
?????
?????? ??????

• ?'????? ??????????, MIT, ???' 2003
• ???? ?????? ????? ??? ?? ????? ?????

10
?????
?????? ??????

• ?'????? ??????????, MIT, ???' 2003
• ???? ????? ???? ?? ???????
• ?????? ?????????? ?? ????????????
• ??????? ??????

11
?????
????? ?????

• ????? "?????? ??????" ???????? ???????
• ??????? ???????
• ???? ????? "?????????"
• ?????? ???????? ??????? ??????????
• ????? ????? ???? ????? ????????

12
????? ???? ?? ????? Robocode
????? ?????

• ???? "???" ?????? ???? ???
• ??? ??? ????
• ????? ???????? ???????
• onScannedRobot
• onHitWall
• onHitRobot
• ????? ????
• Move
• TurnTank
• TurnGun
• TurnRadar
• Fire

13
????? ???? ?? ????? Robocode
????? ?????

• ???? ?????? ?????? ???
• ???????? ??????? sin, abs, add, ...
• ?????? ??????? constant, random.
• ???? ??? ??? enemyBearing, energy, ...
• ????? ?????? ???????
• ????? ?? ???? lisp
• ????? ?-lisp ?-java
• ????? ???? ???? ?????? ????? ????
• ????? ?-bytecodes (???? .class)

14
????? ???? ?? ????? Robocode
????? ????? - ?????

if greater

neg
50
wall distance
enemy bearing
wall bearing
random
15
????? ???? ?? ????? Robocode
????? ????? - ?????

(if_greater wall_distance 50 ( enemy_bearing
(random)) (neg wall_bearing)))
public class GPBot extends Robot
public void onScannedRobot()
turnGunRight()
wallDistance() gt 50 ? e.enemyBearing
Math.random()2.0-1.0 (0-wallBearing())
16
????? ???? ?? ????? Robocode
????????? ?????? - ?????

17
????? ???? ?? ????? Robocode
????????? ?????? - ??????

18
????? ???? ?? ????? Robocode
??? ??????

• ????? ???? ????????? ??? ?????? ?????
• ?????? ??????? ????
• Self-Learning
• ???? ??????
• ????? ????
• ?????? (Rating)
• ?? ??????????
• ????? ??? ????? ???????? ????

19
????? ???? ?? ????? Robocode
??????? ???????????? ??????

• ??????
• ?????? ????? ????? ?????
• ???????
• ???? ??????????
• ??? ?????????
• ????? ??? ????
• ?????? ?? ???? ?????

20
????? ???? ?? ????? Robocode
?????? ?????? ????????

• ECJ11 - ????? ????? ??????? ????????????
• ????? ???? ?????
• ????????? ?????? ???????
• ????? ???
• Robocode - ????? ?????
• geep package
• ????? ???? ?????? ?????
• ????? ??? ECJ ?????? ?????

21
????? ???? ?? ????? Robocode
???? ????? ????????????

get fitness
ECJ
GeeP
fitness
results
run battle
Robocode
22
????? ???? ?? ????? Robocode
???? ????

• ??????? ???????? ?? ???? ?????
• ??? ??????
• ???? ???????? ????
• ???? ???????
• ???? ??????????
• ???? ??????
• ???? ???? ??????!

23
????? ???? ?? ????? Robocode
???? ???? - ????

• ??????
• ??? ????? 1.0-2.0 ?????
• 3 ??????? ????
• 3 ??????
• 128 ????? ??????????
• 100 ?????
• ?????? ????? ?????
• ???? ????? ?????
• ???? ?????

30 60????
24
???????
???? ?????

• ????? ??????? ????? ????????????

25
???????
???? ?????

• ????? ??????? ????? ????????????
• ???????? ?? ???????? ????????????
• ?????? ?????
• ???? ??????? ??????, ???????, ????? ????
• ???? ??????? ???, ?????, ????? ??????
• ???????? ???? ??? ?????
• ?????? ??? ?????
• ?????? ?????? ????? ????? ??????
• geep.mini.GPBotA 1.0
• RoboRumble
• miniBots

26
???????
geep.mini.GPBotA 1.0

• ??? ??????
• ????? ?????? ???????
• pez.mini.Pugilist (???? 1)
• jam.mini.Raiko (???? 3)
• cf.mini.Chiva (???? 6)
• ?????? ????? ??????
• ???? ?? ????? ????
• ????????? ?? 128 ?????
• 274 ?????

27
???????
geep.mini.GPBotA 1.0
28
???????
geep.mini.GPBotA 1.0

• ??????? ??? ?????? ????????
• GPBotA ??? Chiva ...
• GPBotA ??? Pugilist ...
• ????? ????? ???????...

29
???????
geep.mini.GPBotA 1.0
30
???????
geep.mini.GPBotA 1.0 - ??? ?? ????

• onScannedRobot()
• turnTank(ifGreater -0.6672535760653446 (cos (abs
  enemy_bearing)) (cos (ifPositive enemy_bearing
  (ifGreater (abs (add (add (neg enemy_velocity)
  enemy_bearing) (abs random))) (sub (abs (abs
  enemy_bearing)) (ifPositive (add (add
  enemy_bearing (abs enemy_bearing)) enemy_energy)
  enemy_bearing enemy_bearing)) (abs (abs
  enemy_bearing)) (ifPositive enemy_bearing
  enemy_distance (ifPositive (ifPositive
  enemy_bearing (add wall_distance enemy_heading)
  enemy_bearing) (add (cos (neg enemy_velocity))
  enemy_bearing) (abs random)))) enemy_bearing))
  (cos wall_bearing))

31
???????
????? ??? HaikuBots

• ????? ?? ???? ????? ????
• ??? ????? ?-GP Junk DNA
• ????? Haiku ???????
• while (true)
• turnGunRight(INFINITY)
• onScannedRobot()
• ahead(GP1)
• turnRight(GP2)
• turnGunRight(GP3)

32
???????
????? ??? HaikuBots

• ????? ?????? ?????? HaikuBot
• ????? ???"? ?????
• ????? ????? fire ????? ???
• ??????? ?????? HaikuBot
• ??? ????? ?? ???? ???? - ????? ??????
• ?????? ??????? ?????

33
???????
????? ??? HaikuBots

• ?????? ????? geep.haiku.GPBotC 1.0

34
???????
????? ??? HaikuBots
35
???????
25.6.2005 HaikuBots
36
???????
????? ??? HaikuBots

• GPBotC ??? PoetHaiku...
• GPBotC ??? HaikuTrogdor...

37
?????? ?????
?????? ??????

• ????? ???? ????? ?????, ?? ?? ????
• ?????? ?????? ??????? ????? ????
• ??????? ???? ?????? ?????? ??????
• ?????? ??????
• ?????? ????? ?????? ?????
• MiniBots vs. HaikuBots

38
?????? ?????
1) ???????? ?? ???? ?????

• ??? ????? ????? ????
• R014/Geep031_0061 ??? Aristocles

39
?????? ?????
1) ???????? ?? ???? ?????

• ??? ????? ????? ????
• R014/Geep031_0061 ??? Aristocles
• ??? ??? ????? ????

40
?????? ?????
1) ???????? ?? ???? ?????

• ??? ????? ????? ????
• R014/Geep031_0061 ??? Aristocles
• ??? ??? ????? ????
• ??? ????? ????? ???? ?????

41
?????? ?????
2) ?????????? ?? ????

• ???? ?????
• (????? ????)
• vs.
• ???????? ??????
• (???, ?????, ?????? ??"?)
• ?????? ?????? ????? ?????? ??? ?????? ????
• ?????? ?????? ????? ?????

42
?????? ?????
3) ???? ?????????

• ????? ??? ?????? ??????
• vs.
• ????? ???? (self-play)
• ???????? ??? ?????
• ????? ????? ?? ????? ??????
• ??????? ?????

43
?? ?????
????? ????? ????

• ????? ?????? ?????? ?????
• ????? ???? ?? ????????? ???????
• ????? ????? ?????
• ????? ???-????????
• ????? ???? ?? ?????? ???? ???????? ????
• Fuzzy logic
• Neural networks
• Decision trees

44
?? ?????
????? ????? ????

• ????? ?????? ?????? ?????
• ????? ???? ?? ?????
• ???????? ???????? ???? (MegaBots)
• ????? ????? ???????
• Melee
• Team play
• ??????? ?????? ?? ????? ????? ?????? ????????

45
?? ?????
????? ????? ????

• ????? ????? ????!

46
?? ?????
RARS- Robot Auto Race Simulator

• ????? ?????!

47
?? ?????
RARS- Robot Auto Race Simulator

• ????? ?????!

48
?? ?????
RARS- Robot Auto Race Simulator

• ????? ?????!