Tagged: contest Toggle Comment Threads | Keyboard Shortcuts

  • fala13 13:56 on 17/06/2018 Permalink | Reply
    Tags: , Codingame, contest, , ,   

    CODE OF KUTULU @ Codingame 

    Why play games when you can write bots to play them? Join me at: https://www.codingame.com/contests/code-of-kutulu

    Once again I’m taking part in CodinGame online contest, this time in Lovecraftian theme ending on June 25. You implement a bot that is supposed to play in game run on Codingame site against other bots. The game is about explorers trying to survive the longest in a dungeon before losing their sanity.

    I already did get to silver leagues in other games like Ghost in the Cell (while refreshing my C++), Code Royale (Dota-like game, worked on my Python3 skills). In Code Royale I played with strategy pattern, so that I could easily change the behavior of bot and started using this lisp-like predicate construct to help me pipe a lot of conditions easily and read-ably:

    def dt(cond, l, r):
        x = cond is True
        print(str(x), file=sys.stderr)
        if x:
            return l
        else:
            return r
    

    This time I also want to setup my deck to be able to run games offline for faster feedback and potentially play with some better algorithms.

    Best players create simulations of the game, often re-implementing it for performance reasons. Being able to simulate the progress of the game they apply Mini-maxes, Genetic Algorithms, Neural Networks and other fancy things to select the best moves. This is in line with what Elon Musks OpenAI owning Dota2 single-player is about:

    edit: nice deep dive into properly approaching this kind of contests: https://github.com/Manwe56/competitive-programming/blob/master/docs/advices.pdf
    edit2: This post comes down to two songs by same guy:

    Advertisements
     
  • fala13 06:05 on 03/07/2013 Permalink | Reply
    Tags: , contest,   

    The Prize 

    WP_001278 (2)Every year I try to participate in the main polish programming contest Potyczki Algorytmiczne. It takes 1 week during which you are completely detached from your life and family. Since the level is quite high only it is impossible to get to the top 20 which takes part in the finale for people who don’t participate in such events on regular basis. So why waste a week every year?

    It is just like running in marathons. You run (I don’t, but it makes for a nice metaphor) to stay healthy, to show that you can endure the distance, to prove something to yourself. To have an achievement of some kind. And the same goes for programming contests like this. You want your brain to stay sharp, to still be proficient with the things you learned during your studies, to prove to yourself that you can tackle problems ordinary people can not. And you train C++ STL usage heavily which is good for your regular job. Luckily the PA contest gives T-shirts to first 256 contestants (there is about 1000 people participating each year) so you have some souvenir for your struggles.

    This year there were some cool problems, many dealing with primality testing. I made and environment consisting of UT, acceptance tests and gprof (total overkill) to ensure I don’t loose any points easily. You don’t want to loose your weekend for nothing!

    (Phew, it was hard to make this post about something else than bragging about having the 2013 t-shirt finally delivered.)

     
c
Compose new post
j
Next post/Next comment
k
Previous post/Previous comment
r
Reply
e
Edit
o
Show/Hide comments
t
Go to top
l
Go to login
h
Show/Hide help
shift + esc
Cancel