This area plot shows how the total number of entries grew throughout the course of the seven-day contest. You're looking at more than 3400 different solutions to a single problem. This cooperative competition resulted in an extraordinarily efficient winning solution.
CAMBRIDGE, United Kingdom. - (19 Jan 2010)
• The MathWorks today announced the results of its 20th online programming contest, open to MATLAB programmers around the world.
• Alfonso Nieto-Castañón, a PhD in cognitive and neural systems, was the winner of the programming challenge posed by The MathWorks on MATLAB Central, an online open exchange for the MATLAB and Simulink user community.
• The challenge, titled “Color Bridge,” was a path finding problem that required MATLAB users to create the most efficient path of colored squares to connect two points. Making the challenge considerably more difficult, each of the squares was assigned a point value, and the winning program needed to find a path that resulted in the lowest number of total points.
• The online programming contest is both competitive and collaborative; Nieto-Castañón’s winning entry was a successful collaboration among many programmers, as participants continually built on and improved upon others’ submissions.
• Winning entry details: Nieto-Castañón ran a set of alternative search algorithms on every board. The algorithms assessed three basic measures: the true cost associated with a given color change; the distance to target measure, representing the minimal number of color changes necessary to reach the target at any step of the search; and the number of clusters of each color remaining in the board. His final, winning entry implemented five alternative search algorithms, each with up to three possible variations (when avoiding one color all together).
• MATLAB Central Programming Contests are held online semi-annually by The MathWorks for its 1.3 million active MATLAB users. Each contest presents a different problem to be solved within the course of a week. The MathWorks contest server automatically tests and scores each entry for correctness and efficiency. All code entered in the contest is immediately made available to all the contestants, giving it a distinctive wiki-like open source flavor.
MATLAB, contest, programming challenge
MathWorks is the leading developer of mathematical computing software. MATLAB, the language of technical computing, is a programming environment for algorithm development, data analysis, visualization, and numeric computation. Simulink is a graphical environment for simulation and Model-Based Design for multidomain dynamic and embedded systems. Engineers and scientists worldwide rely on these product families to accelerate the pace of discovery, innovation, and development in automotive, aerospace, electronics, financial services, biotech-pharmaceutical, and other industries. MathWorks products are also fundamental teaching and research tools in the world's universities and learning institutions. Founded in 1984, MathWorks employs more than 2400 people in 15 countries, with headquarters in Natick, Massachusetts, USA. For additional information, visit www.mathworks.com.
MATLAB and Simulink are registered trademarks of The MathWorks, Inc. See www.mathworks.com/trademarks for a list of additional trademarks. Other product or brand names may be trademarks or registered trademarks of their respective holders.
Cambridge Business Park
Cambridge, CB4 0HH
Phone: +44 (0) 1223 226722
Fax: +44 (0) 1223 226710
5-17 Hammersmith Grove
Tel: +44 (0)20 8846 0700