This is one of the coolest games that I have seen for a long time, and lately I don’t have much time for games.
The game that you see in the video is called Crayon Physics Deluxe, and it is unfortunately not yet available. You can register your interest on their web-site though and be informed via e-mail when it does become available.
There is a freeware version of Crayon Physics available though, but you can only draw squares to find you solution. The instructions for the freeware version is pretty simple:
You play with crayons and physics. The goal of the game is to move the red ball so that it collects the stars. You can cause the red ball to move by drawing physical objects.
The game author created the game in a week, which is pretty impressive. You can download the freeware version of the game here.