Le site internet CS-Nation nous apprend aujourd'hui que l'une des épreuves du Google Code Jam, un concours de programmation organisé par la firme de Moutain View, concerne de très près le jeu vidéo Portal.
Le problème proposé par Google est le suivant :
Connaissant le labyrinthe dans lequel vous vous trouvez, votre position initiale ainsi que celle du gâteau, vous devez trouver le plus petit nombre de mouvements nécessaires pour atteindre ce gâteau... uniquement si vous pouvez l'atteindre. La création d'un portail ne compte pas comme un mouvement.
Remarquons qu'il n'est bien entendu pas nécessaire d'avoir joué à Portal pour résoudre ce problème... il suffit juste de bien connaître un langage de programmation !
Les lots mis en jeu sont des jolis, voire très jolis chèques en dollars et le concours est ouvert à presque tout le monde, les habitants du Québec étant d'office exclu de la compétition. Pour réfléchir sur ce problème ou pour obtenir plus d'informations sur le Google Code Jam, rendez vous sur le site officiel de la compétition.
