# Thread: ICFP contest starts today (Friday 18th June 2010)

1. ## ICFP contest starts today (Friday 18th June 2010)

2. A longer running, mathematical programming contest has just started: http://azspcs.net/Contest/Cards

3. I suspect that the contest will really end in a few days at most. Just as soon as some one submits the optimal card arrangements its electively over.

4. Seriously, I think you under estimate the rigour of those posing the questions But do enter, its a lot of fun!

5. Brute force search for the optimal solution works for up to 13 cards, but not for 97. I'm looking for mathematical structure to the solutions, but there are no obvious patterns in the solutions for small decks that I see.

6. Funny thing: The ICFP contest is from the university I'm going to.

7. Nice to see you on the mailing list, Matt.

My brute forcer takes 1.5 secs on N=13 on my laptop, and I've bruted as far as N=19 (almost finished running now, a week later). Brute as in a lot of culling, but no guessing, and exhaustive. I can't go to further N, obviously. Possibly one step further if I borrow a cluster. But that isn't going to make me top-10 in this contest.

And there are plenty of patterns, but the next N that I brute seems to invalidate or add exceptions to the patterns I've inferred from the lower N....

As I know that some of the top-3 are using GWBasic, there is clearly patterns that we haven't yet seen...

8. 19 would be a new record. http://www.domain-b.com/technology/2..._continue.html
I'm not able to submit solutions yet. I registered on Saturday but I'm waiting for a confirmation email.

9. If I understand it correctly, the 'pure' topswops is a win/lose thing; from a randomly shuffled pack of cards, solve it until you reach 1, and you win if the pack is sorted. That is to say, there are plenty of solutions where the pack is not sorted. Knuth and Sudborough+Morales set bounds in this search, rather than finding the solution with the most steps. That's if I've understood the links.

There are lots of people who have submitted the known-optimal N=19 in terms of this contest. I was optimistic saying my N=19 brute was nearly finished; its still crunching away, and I know others that are also still running N=19.

But clearly its brains not braun that will win this contest.

10. Two weeks until ICFP contest 2011! (Friday 18th - 21st June 2011)
http://www.icfpcontest.org/2011/04/contest-schedule.html

11. And the contest is open! http://www.icfpcontest.org/2011/06/t...tarts-now.html

Writing a program to play a card-game.

Somehow, secondary escape estimation seems useful...

12. icfpcontest 2012 now running: http://icfpcontest2012.wordpress.com/task/

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•