Another Coding Competition
Computer Science House sponsored another coding competition last Friday. As with the other two I’ve participated in, the competition lasts from 7pm until 7am the next day. Each team has a list of 10 objectives to choose from and must complete that objective to the best of their ability in that 12 hour period.
I was on a team of three from HOGS. The objective that we selected stated the following:
Create a simulated bug that learns how to walk by itself. Human interaction can only be implemented in terms of telling the bug “good” and “bad” (Human interaction is optional). The bug should learn to avoid collisions with other objects (for example a wall or another bug) and it should learn not to fall off any cliffs or holes it might encounter. Extended features could include having the bug learn to run a maze, or search out a target object (the object’s location is unknown to the bug). Keep in mind, the main word of this objective is “learn.”
It turns out that all of our abstractions pushed the difficult bits into the same module called LongTermMemory. I’m not sure how well this was implemented, but at the end, the bug was interpreting its surroundings and querying its LTM to decide what to do to some degree.
In the prior two competitions, the HOGS team has come in second place. At the first competition, first place was awarded to a team of computer science grad students who wrote a window manager. At the second competition, first place was awarded to a team of Computer Science House members who completed two of the objectives in the allotted time.
I hope we do at least as well in this one.