Programming Contest
description
Transcript of Programming Contest
![Page 1: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/1.jpg)
Programming Contest
![Page 2: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/2.jpg)
Programming contest
● Many similar contests at MIT– 6.370– 6.270– MASLAB– Student-organized and student-run– One of the major ways MIT students learn
● Our contest is based on 1-day contest run by Trilogy as a recruiting event
![Page 3: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/3.jpg)
6.370
● Teams of students write programs that act as AIs in a videogame
● AIs compete against each other● Videogame varies from year to year● 1 month
![Page 4: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/4.jpg)
6.2706.270● 1 month1 month● 2-3 person teams2-3 person teams● Lego robots (easy to build)Lego robots (easy to build)● Autonomous (no remote control)Autonomous (no remote control)
– Primarily programming Primarily programming competitioncompetition
● Robots compete head-to-headRobots compete head-to-head
![Page 5: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/5.jpg)
6.186: MASLab6.186: MASLab● 1 month1 month● 4 person teams4 person teams● Autonomous (no remote control)Autonomous (no remote control)
– Primarily programming Primarily programming competitioncompetition
● Playing field unknown in advancePlaying field unknown in advance● Single robot on the fieldSingle robot on the field
![Page 6: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/6.jpg)
Programming contest
● Many similar contests at MIT– 6.370– 6.270– MASLAB– Student-organized and student-run– One of the major ways MIT students learn
● Based on 1-day contest run by Trilogy as a recruiting event
![Page 7: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/7.jpg)
Our contest
● Similar to Pacman● Robots wander a maze, picking up points● Robots can also shoot each other
● Hacked together quickly – fairly crude
![Page 8: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/8.jpg)
Game Overview
● 4 robots in a maze – each player controls 2 of them.
● Field starts full of points● Robots moving over points collect points● Robots may also shooy each other
● AIs may be disqualified if they take more than 1 sec.
![Page 9: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/9.jpg)
Sample game[0 0] [0 0]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX.>........XXX...XXXX....XXX.......<.XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXX.....XXX...XXX....XX.....XXX...XXX....XX..>........XXX....XX.....XXX.......<..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 10: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/10.jpg)
Sample game[1 1] [1 1]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX. >.......XXX...XXXX....XXX......< .XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXX.....XXX...XXX....XX.....XXX...XXX....XX..^........XXX....XX.....XXX......< ..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 11: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/11.jpg)
Sample game[2 2] [1 2]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX. v.......XXX...XXXX....XXX.....< .XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXX.....XXX...XXX....XX..^..XXX...XXX....XX.. ........XXX....XX.....XXX.....< ..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 12: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/12.jpg)
Sample game[2 3] [2 3]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX. .......XXX...XXXX..V..XXX....< .XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXX..^..XXX...XXX....XX.. ..XXX...XXX....XX.. ........XXX....XX.....XXX....< ..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 13: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/13.jpg)
Sample game[3 4] [3 4]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX. .......XXX...XXXX..<.XXX...< .XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXXX^XXXXXXXXXXXX.XXXX.. ..XXX...XXX....XX.. ..XXX...XXX....XX.. ........XXX....XX.....XXX...< ..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 14: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/14.jpg)
Sample game[3 5] [4 5]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX. .......XXX...XXXX.< .XXX..< .XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX^XXXXXXXXXXXX.XXXXXX XXXXXXXXXXXX.XXXX.. ..XXX...XXX....XX.. ..XXX...XXX....XX.. ........XXX....XX.....XXX..< ..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 15: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/15.jpg)
Sample game[4 6] [5 6]
XXXXXXXXXXXXXXXXXXXXXX....XXX...XXX...XXXX....XXX...XXX...XXXX. .......XXX...XXXX. .XXX.< .XXXX....XXX...XXX...XXXXX.XXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXX...XXXXXXXXXXX.XXXXXX^XXXXXXXXXXXX.XXXXXX XXXXXXXXXXXX.XXXX.. ..XXX...XXX....XX.. ..XXX...XXX....XX.. ........XXX....XX.....XXX.< ..XX.....XXX...XXX....XXXXXXXXXXXXXXXXXXXXX
![Page 16: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/16.jpg)
Order of play
1) Robots over points get points2) Robots rotate and move3) Lasers fire
![Page 17: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/17.jpg)
API
(define mouser-sys (mouser-init))(get-input mouser-sys) ==> State of system(update-system commands) ==> State of system(deinit mouser-sys)
![Page 18: Programming Contest](https://reader036.fdocuments.in/reader036/viewer/2022062323/56815a89550346895dc7fdbd/html5/thumbnails/18.jpg)
Suggestions
● Start simple● Add strategy incremently● Cooperate with other teams
– Test your robots against each other– Avoid secrecy