Developers Club geek daily blog

Tender results on programming on JS: Mail filters

1 year, 5 months ago
Thanks to all participants of our last tender on programming!

We received 408 solutions from 237 different participants (only one participates in tender, the last from solutions from each participant, and we publish the last options). Besides, 7 solutions were sent us or after the termination of term of acceptance of works, or employees of Hola, and we considered them out of the competition.

Read more »


Kaggle and Titanic — one more solution of a task by means of Python

1 year, 6 months ago
I want to share experience with a problem of the known tender of machine learning from Kaggle. This tender is positioned as tender for beginners, and I just had no practical experience in this area. I knew the theory a little, but almost did not deal with real data and densely did not work with a python. As a result, having spent couple of New Year's Eve evenings, gathered 0.80383 (the first quarter of a rating).



Generally this article for still beginners from already begun.

Read more »


History of the 5th place on Russian AI Cup 2015

1 year, 6 months ago
Игра #418086

At first this text was written in the form of the comment to a subject of the winner of this tender. But as a result the volume of the text became such big that it was decided to select it in a separate subject. So it is supposed that the reader is aware about tender and read a subject of the winner. Also you can read history of the 30th place.

At once I will give the reference to a repository with the source code: bitbucket.org/skolotienko/coderacing — in addition to directly source codes is all history of kommit in the same place. For example, time in which it was made can seem interesting kommit with the comment "it is time to sleep".

In general, there was such feeling that most of leaders had approximately identical main ideas for final strategy:
  • Search of a way in the card between veypointa
  • Simulation of the movement, collisions and other physics
  • Search of different actions which lead to different trajectories from current position in the future
  • The choice of the best action or trajectory on the basis of some function of an assessment

So in this subject I will tell slightly in more detail about how these ideas were implemented in my case.

Read more »


Victory history at the annual competition Russian AI Cup 2015

1 year, 6 months ago
I want to tell about the participation and a victory in annual competition in programming of AI of "Russian AI Cup 2015" from Mail.Ru Group. To look at detailed rules of competition and record of game persons interested can on the competition russianaicup.ru website.

image

This year competition was organized at absolutely new level. Changes happened as in scale of the game world in which AI, and acts on the competition website. Thanks to three-dimensional visualization, games looked much more fascinatingly. On staginess, in my opinion, competition considerably exceeded last year's hockey, and "tell-tales" of 2013.

The participant was offered to write AI for driving in races on a survival. As well as last year, the task was "with physics". But on it time source codes of "the physical engine" were open. Still, unlike last year, this time all accidental phenomena in the game world were evident — the accidental card, accidentally placed bonuses. At once it was visible — when good luck on your party and when it from you turned away. In last year's hockey, even watching game considerably the opponents differing on force, it was difficult to understand there was a prize thanks to a case or skill. I think, it positively affected staginess of competition.

Short description of rules


The purpose — to pass 2 circles on the closed route most quicker. It is necessary to score more than all points more precisely, but to arrive the first is the main method to score points. Still points give for collecting of bonuses on the road and drawing a loss to opponents. The route as the designer, gathers from square "tayl", these are straight sections of the route, corners (turn of the route by 90 degrees), or intersections (T figurative and normal). It is necessary to go on key points ("tayla") of the route in a certain order – sometimes it is necessary to do loops, sometimes in general to go back. Still machines have an opportunity to spill for themselves fuel oil pools, to shoot each other special shells (buses and washers), and to use the special nitro accelerator. Charges for all these devices are limited, and are replenished with picking up of the bonuses which are accidentally scattered according to the card.

I will tell how my AI is arranged and thanks to what (as I think) it was succeeded to win.

Read more »


As we automated unpacking of game

1 year, 6 months ago
My hobby, in addition to programming — development of modifications for the game S.T.A.L.K.E.R. We work in command where, as well as it is accepted, everyone is responsible for something special. I besides that I enter a circle of developers, also perform software development for command. Under a cat read how we automated unpacking of game archives what problems faced and as they were solved.

Read more »


Place history 30 in the final of Russian AI Cup 2015

1 year, 6 months ago

Introduction


This year in Russian AI Cup it was necessary to program a bot for control of the machine (and in the final even two!), and I decided to participate for the first time as the subject seemed close and native: the fan of races, periodically I go to roll to karting (though without outstanding results), I spend often evenings, riding across virtual Hawaii in Test Drive Unlimited or Nurburgring in GTR Evolution.

I as a result did not take the high place (the 30th place in the final, finished a sandbox on the 48th place), but small time between the second round and the final was in top-10 sandboxes. Also, judging by a competition forum, as at me more nobody used a set of crutches of solutions so if you wish to learn details — welcome under kat. The most interesting part in a post, perhaps, about search of an optimum trajectory.

Read more »


Advent of Code

1 year, 6 months ago
It is surprised that the link to Advent of Code is still not visible on Habré.



If in brief, then it is a Christmas calendar where every day opens on a small problem on programming. Today Friday, 18 pieces — an excellent occasion to warm up brains, or to be trained in writing of programs in a modern language which studying was not reached by hands in any way are also already opened.

Read more »


Forward, on searches of palindromes 3

1 year, 6 months ago
After seemingly quite good result received in the previous part was only "a local maximum", I for some time threw a problem. I will remind a condition:
"The decimal number 585 is 1001001001 in binary. It is palindromic in both bases. Find n-th palindromic number". Or, in Russian: "The decimal number 585 in binary numeral system looks as 1001001001. It is a palindrome in both numeration systems. Find n-y a similar palindrome".

But existence is considerable faster, with essentially other computing complexity, algorithm haunted me, and eventually I returned to its analysis.

Eventually, the algorithm was not such and difficult, but, in my opinion, very beautiful.

Read more »


Russian AI Cup: the best programmers of artificial intelligence are selected

1 year, 6 months ago


On December 13 the final of the fourth annual championship on programming of artificial intelligence of Russian AI Cup came to the end. This time the skill was shown by over 1 600 programmers creating artificial intelligence for driving in races on a survival.

Under the terms of the championship it was possible to use one of languages: C ++, Java, C#, Python, Ruby or Pascal. After a series of intense competitions in the final 50 strongest were beaten out. And by results of last "race" the gold prize was won by Alexander "santa324" Santalov from Moscow. As an award he received MacBook Pro. Anton "Angor" Gordiyenko got "silver" and "bronze" from Moscow and to Yury "SDil" Semyonov from St. Petersburg, they were awarded by MacBook Air ultrabooks. Were not left without prizes and the contestants who took with fourth on the sixth places were handed to them iPad Air 2 tablets. We congratulate Denis "ud1" Utkin, Sergey "SKolotienko" Kolotiyenko and Sergey "Karkun" Ivanov! However to other participants still early to relax, and early to sum up of us adjusted totals of the championship. A week more of competitions in the Sandbox is necessary, and on their results the best 6 participants will win incentive prizes from partners of action.

Read more »


Forward, on searches of palindromes 2

1 year, 6 months ago
Not so long ago read on Habré the article "Forward, on Searches of Palindromes" about a solution and optimization of a curious competitive problem with very laconic formulation:

"The decimal number 585 is 1001001001 in binary. It is palindromic in both bases. Find n-th palindromic number". Or, in Russian: "The decimal number 585 in binary numeral system looks as 1001001001. It is a palindrome in both numeration systems. Find n-y a similar palindrome".

Read more »