The Mathworks maakt winnaar bekend van Matlab Central programmeerwedstrijd
Geplaatst op 08 februari 2010 om 16:17 uur
De prijsvraag met als titel 'Color Bridge,' was een padzoekprobleem waarbij Matlab-gebruikers het meestefficiënte pad van gekleurde vierkantjes moesten vinden om twee punten met elkaar te verbinden. Wat het probleem aanzienlijk lastiger maakte, was dat aan elk vierkantje een puntenwaarde was toegewezen en dat het winnende programma een pad moest vinden dat resulteerde in het laagst mogelijke puntentotaal.
Competitie en samenwerking
De programmeerwedstrijd stimuleert zowel competitie als samenwerking. De winnende inzending van Nieto-Castañón was een succesvolle samenwerking tussen vele programmeurs waarbij steeds werd voortgebouwd op elkaars suggesties.
Nieto-Castañón voerde op elk bord een set alternatieve zoekalgoritmes uit. De algoritmes beoordeelden drie basiswaarden: de werkelijke kosten van een bepaalde kleurwijziging; de waarde van de afstand tot het doel, die steeds het minimale aantal benodigde kleurwijzigingen voorstelde om het doel te bereiken; en het aantal clusters van elke resterende kleur op het bord. Met zijn uiteindelijke winnende inzending werden vijf alternatieve zoekalgoritmes geïmplementeerd, elk met maximaal drie mogelijke variaties (wanneer een kleur volledig werd vermeden).
Elk half jaar
De programmeerwedstrijd van Matlab Central wordt door The MathWorks elk half jaar online georganiseerd voor de ca. 1,3 miljoen actieve Matlab-gebruikers. Steeds moet de prijsvraag binnen een week worden opgelost. De wedstrijdserver van The MathWorks test elke inzending automatisch op juistheid en efficiëntie en kent hier vervolgens een score aan toe. Alle code die tijdens de wedstrijd wordt ingediend, wordt meteen beschikbaar gesteld aan alle deelnemers waardoor het geheel een kenmerkend wiki-achtig ‘open-source' karakter krijgt.
Handigheden en ideeën
"Dit was de vijfde keer dat ik meedeed aan een Matlab-wedstrijd en zoals altijd was het een ontzettend leuke leerervaring. Hoewel ik alleen in de begin- en eindfase kon deelnemen aan de wedstrijd, heeft het me toch allerlei nieuwe handigheden, algoritmes en implementatie-ideeën opgeleverd. Ik ben reuzenbenieuwd naar het nieuwe probleem dat het team van Matlab Central voor de volgende wedstrijd voor ons bedenkt!", aldus de winnaar Alfonso Nieto-Castañón