En Garde: Winning Coding Duels through Genetic Programming

摘要

In this paper we present a Genetic Programming system to solve coding duels on the Pex4Fun website1. Users create simple puzzle methods in a .NET supported programming language, and other users have to 'guess' the puzzle implementation through trial and error. We have replaced the human user who solves a puzzle (i.e. implements a program that matches the implementation of the puzzle) with a Genetic Programming system that tries to win such coding duels. During a proof of concept experiment we found that our system can indeed automatically generate code that matches the behaviour of a secret puzzle method. It takes on average 76:57 fitness evaluations to succeed.