Contest: Flood wrap-up

저자 Doug Hull, November 13, 2009

2 회 조회 (최근 30일) | 0 좋아요 | 0 댓글

Here is the wrap up of the MATLAB programming contest that we just ran.

Looking at the entries, I wanted to do a comparison of the winning entry and the 1000 node winner. Looking at all the boards, they were actually fairly close on many of entries:

However, we can see that on some of the boards, the winning entry did significantly better. The boards that it won on were those with the large valued 80’s randomly around the board.

Surprising to me, the 1000 node solver did noticably better on a couple of the tall skinny boards like this:

That leaves me wondering if someone could have done a quick check to see if the board had 30 colors or so, and then tried the simpler solver. It looks like this would have made some significant gains… A good contest, congratulations to all that participated.