blog.vfiack.fr
blog » La méthode Monte-Carlo appliquée au go, pour les nuls
http://blog.vfiack.fr/93-la-methode-monte-carlo-appliquee-au-go-pour-les-nuls
La méthode Monte-Carlo appliquée au go, pour les nuls. La méthode Monte-Carlo appliquée au go, pour les nuls. J’avais découvert le jeu de go en 2004 suite a un article sur les difficultés d’implémentation d’un programme efficace. J’ai appris les règles a ce moment la, et bricolé un goban en tissus, puis tout laissé tombé en moins d’un mois faute de partenaires. Je vais essayer de le décrire ici. Le programme de référence. Le programme de référence (jrefgo). Malheureusement, il n’est pas aussi clair...
blog.vfiack.fr
blog » brainfuck
http://blog.vfiack.fr/tag/brainfuck
Articles taggués ‘brainfuck’. Un interpreteur / optimiseur de BrainFuck en OCaml. Est un langage ésotérique (comprendre par la qu’il ne sert pas a grand chose), minimaliste. Il suppose une machine avec un ruban de mémoire, un pointeur sur une cellule de cette mémoire, et ne contient que 8 opérations, chacune représentée par un caractère dans le code source :. Incrémente la valeur de la cellule sur laquelle est positionnée le pointeur. Décrémente la valeur de la cellule courante. 8221; : hello.bf. Mainten...
blog.vfiack.fr
blog » 2013 » janvier
http://blog.vfiack.fr/date/2013/01
CodeCup 2013: a Symple engine. Codecup is a game base artificial intelligence programming contest. For 2013 the selected game is Symple. A board game by Christian Freeling. The rules of Symple. The game is played on a go board with an odd number of lines (15 lines for codecup), and two players, white and black. White plays first. Each turn, the players have to play either an exploring. Move (place a new stone not connected with any of his groups), or an expanding. The tournament is a Swiss tournament.
blog.vfiack.fr
blog » Monte Carlo
http://blog.vfiack.fr/tag/monte-carlo
Articles taggués ‘Monte Carlo’. La méthode Monte-Carlo appliquée au go, pour les nuls. J’avais découvert le jeu de go en 2004 suite a un article sur les difficultés d’implémentation d’un programme efficace. J’ai appris les règles a ce moment la, et bricolé un goban en tissus, puis tout laissé tombé en moins d’un mois faute de partenaires. J’ai repris cet été, et je passe mon temps a jouer sur Internet (KGS, IGS et wBaduk de temps en temps). Je pense que je suis bien accroc ce coup-ci. Malheureusement, il...
blog.vfiack.fr
blog » Variations sur un thème
http://blog.vfiack.fr/17-variations-sur-un-theme
Variations sur un thème. Variations sur un thème. De temps en temps, j’essaye d’écrire Monarques. Sous forme de jeu vidéo. Je n’en finirai sans doute jamais aucune version, mais ça m’occupe, et me permet de simplifier le jeu papier. Les variations qui suivent sont bâties sur un principe identique :. On part d’une case (x, y). Si c’est une case d’un château, et que le château en cours de construction ne la contient pas déjà, on l’ajoute. Et on récurse sur les cases voisines. Variation impérative / objet.
blog.vfiack.fr
blog » 2010 » mars
http://blog.vfiack.fr/date/2010/03
La méthode Monte-Carlo appliquée au go, pour les nuls. J’avais découvert le jeu de go en 2004 suite a un article sur les difficultés d’implémentation d’un programme efficace. J’ai appris les règles a ce moment la, et bricolé un goban en tissus, puis tout laissé tombé en moins d’un mois faute de partenaires. J’ai repris cet été, et je passe mon temps a jouer sur Internet (KGS, IGS et wBaduk de temps en temps). Je pense que je suis bien accroc ce coup-ci. Je vais essayer de le décrire ici. Malheureusement,...
blog.vfiack.fr
blog » codecup
http://blog.vfiack.fr/tag/codecup
Articles taggués ‘codecup’. CodeCup 2013: a Symple engine. Codecup is a game base artificial intelligence programming contest. For 2013 the selected game is Symple. A board game by Christian Freeling. The rules of Symple. The game is played on a go board with an odd number of lines (15 lines for codecup), and two players, white and black. White plays first. Each turn, the players have to play either an exploring. Move (place a new stone not connected with any of his groups), or an expanding. The first fe...
blog.vfiack.fr
blog » Le même avec ANTLR
http://blog.vfiack.fr/50-le-meme-avec-antlr
Le même avec ANTLR. Le même avec ANTLR. Juste pour la forme, j’avais parsé mon document avec jparsec. Voici la même chose, mais ce coup-ci avec ANTLR. ANTLR, c’est beaucoup plus classique : une grammaire dans un langage particulier, et on génère le code du parser a partir de cette grammaire. Son gros point fort, c’est ANTLRWorks. Un chouette outil d’édition et surtout de débug de grammaires. C’est encore perfectible, surtout au niveau de l’ergonomie, mais ça remplit son office. Le document à parser :.