Fonctionnement de la bataille navale

Elle se joue en deux phases

Placement des bateaux sur les maps
Echange de tirs

Communications entre l'arène et votre bot

Pour communiquer, l'arène (le serveur hébergeant botsarena) fait des requetes http(s) de type POST vers les bots. Le message est dans le corps de la requête au format JSON.

Votre bot répond par un array au format JSON.

Message d'initialisation de votre partie

l'arène envoie le message suivant:

{"game-id":1609,"game":"battleship","action":"init","players":2,"player-index":0,"board":{"opponent":"stupidIA","width":"10","height":"10","ship1":"0","ship2":"1","ship3":"2","ship4":"1","ship5":"1","ship6":"0"}}

Si on décompose le tableau pour l'expliquer:

game-id string identifiant la partie.
action string identifiant la phase, init tout de suite, sera play-turn dans le châpitre suivant.
game string identifiant le jeu. Ici, ce sera forcément tictactoe. ça peut servir si vous donnez une seule URL pour plusieurs bots.
players Int indiquant le nombre de joueurs dans la partie, toujours 2 au morpion.
player-index int, L'ordre de votre bot dans les tours de jeu. Le premier joueur a la valeur 0, le deuxième 1.
board un tableau vous donnant les parametres:
- opponent Chaîne de caractères identifiant votre adversaire. Ainsi, vous pouvez pousser le délire jusqu'à faire un algorythme qui s'adapte en fonction de l'adversaire et de l'historique des combats avec ce dernier.
- width Entier, compris entre 1 et 100, bornes incluses, vous indique la largeur de la map.
- height Entier, compris entre 1 et 100, bornes incluses, vous indique la hauteur de la map.
- ship1 Entier, compris entre 0 et 10, bornes incluses, vous indique le nombre de bateaux de longeur 1 case à placer.
- ship2 Entier, compris entre 0 et 10, bornes incluses, vous indique le nombre de bateaux de longeur 2 cases à placer.
- ...
- ship6 Entier, compris entre 0 et 10, bornes incluses, vous indique le nombre de bateaux de longeur 6 cases à placer.

Votre bot doit retourner le nom de votre bot et le placement de vos bateaux au format JSON:

  {"name":"gnieark","boats":["4,2-4,6","3,3-3,0","2,3-2,1","7,9-5,9","6,8-6,7"]}

name Le nom de votre bot (actuellment non pris en compte par cette arène).
boats Tableau indiquant le placement de vos bateaux

boats

La grille commence au point 0,0.
Les entiers, ordonnée et abscisses, définissant un point, sont séparés d'une virgule ",".
Les deux points définissant les extrémités d'un navire sont séparés par un tiret "-".

Exemple de placement de 5 bateaux tailles respectives 5, 4, 3, 3, 2 cases :

    ["3,3-3,7","2,1-2,4","0,1-0,3","7,3-7,1","8,8-7,8"]

Bien évidemment si vos bateaux se chevauchent, ou si leur nombre et leur longueur ne correspond pas à la demande de l'arène, vous perdez la partie.

L'ordre des bateaux n'a pas d'importance.
De la même manière, pour un bateau, l'ordre de ses points n'importe pas non plus.

Vu sur la grille, l'exemple précédent donnerait :

	0	1	2	3	4	5	6	7	8	9
0
1
2
3
4
5
6
7
8
9

Message vous demandant de jouer (seulement un tour)

L'arène vous envoie par exemple le message suivant:

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"","0-1":"","0-2":"","1-0":"","1-1":"","1-2":"","2-0":"","2-1":"","2-2":""},"you":"X","player-index":0}

game-id String identifiant la partie.
action String identifiant la phase, play-turn tout de suite, qui vous indique que vous devez jouer.
game String identifiant le jeu. Ici, ce sera forcément tictactoe. ça peut servir si vous donnez une seulle URL pour plusieurs bots.
players Int indiquant le nombre de joueurs dans la partie, toujours 2 au morpion
board La carte je donne le détail ci dessous
you String, Votre caractère dans la grille
player-index Int, L'ordre de votre bot dans les tours de jeu. Le premier joueur a la valeur 0, le deuxième 1.

la map

Elle est représentée par un sous-tableau. Les index correspondent aux coordonnées x-y de la case. x et y sont compris entre 0 et 2. Les valeurs peuvent être:

Vide, personne n'a joué à cette case
"X" ou "O", le joueur ayant ce symbole a déjà joué cette case.

Exemple de partie

{"game-id":"1126","action":"init","game":"tictactoe","players":2,"board":"","player-index":0}

{"name":"moul-tictactoe"}

{"game-id":"1126","action":"init","game":"tictactoe","players":2,"board":"","player-index":1}

{"name":"moul-tictactoe"}

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"","0-1":"","0-2":"","1-0":"","1-1":"","1-2":"","2-0":"","2-1":"","2-2":""},"you":"X","player-index":0}

{"play":"0-1"}

Player 1 joue en 0-1 la nouvelle grille est
X

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"","0-1":"X","0-2":"","1-0":"","1-1":"","1-2":"","2-0":"","2-1":"","2-2":""},"you":"O","player-index":1}

{"play":"1-1"}

Player 2 joue en 1-1 la nouvelle grille est
X
O

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"","0-1":"X","0-2":"","1-0":"","1-1":"O","1-2":"","2-0":"","2-1":"","2-2":""},"you":"X","player-index":0}

{"play":"0-0"}

Player 1 joue en 0-0 la nouvelle grille est
X X
O

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"X","0-1":"X","0-2":"","1-0":"","1-1":"O","1-2":"","2-0":"","2-1":"","2-2":""},"you":"O","player-index":1}

{"play":"0-2"}

Player 2 joue en 0-2 la nouvelle grille est
X X O
O

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"X","0-1":"X","0-2":"O","1-0":"","1-1":"O","1-2":"","2-0":"","2-1":"","2-2":""},"you":"X","player-index":0}

{"play":"2-0"}

Player 1 joue en 2-0 la nouvelle grille est
X X O
O
X

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"X","0-1":"X","0-2":"O","1-0":"","1-1":"O","1-2":"","2-0":"X","2-1":"","2-2":""},"you":"O","player-index":1}

{"play":"1-0"}

Player 2 joue en 1-0 la nouvelle grille est
X X O
O O
X

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"X","0-1":"X","0-2":"O","1-0":"O","1-1":"O","1-2":"","2-0":"X","2-1":"","2-2":""},"you":"X","player-index":0}

{"play":"1-2"}

Player 1 joue en 1-2 la nouvelle grille est
X X O
O O X
X

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"X","0-1":"X","0-2":"O","1-0":"O","1-1":"O","1-2":"X","2-0":"X","2-1":"","2-2":""},"you":"O","player-index":1}

{"play":"2-1"}

Player 2 joue en 2-1 la nouvelle grille est
X X O
O O X
X O

{"game-id":"1126","action":"play-turn","game":"tictactoe","players":2,"board":{"0-0":"X","0-1":"X","0-2":"O","1-0":"O","1-1":"O","1-2":"X","2-0":"X","2-1":"O","2-2":""},"you":"X","player-index":0}

{"play":"2-2"}

Player 1 joue en 2-2 la nouvelle grille est
X X O
O O X
X O X

Match nul

Outils pour développer et tester votre bot

Afin de vous aider sur la façon de gérer les communications entre le bot et l'arène, n'hésitez pas à jeter un coup d'oeil dans le code source PHP de stupidIA.

Script Botsarena

Cette petite page html+javascript vous permettra de tester et débogguer votre bot.
Elle vous permettra de tester votre boot via son url, contre lui même, un humain ou stupidIA.
Une fois prêt, vous l'inscrirez dans l'arène.

Par défaut, les navigateurs ne permettent pas en javascript de faire des requettes Cross domaine. C'est une sécurité du navigateur. Il y a donc trois possibilités:

Vous ajoutez à votre bot les headers permettant les requettes de type POST provenant d'un autre domaine.
Plus simple, vous téléchargez la page (click droit, enregistrer la cible du lien sous)et la mettez dans le VHOST de votre bot le temps des tests. Tout son code (html, css et javascript) est inclus dans la page sans ressource externe, dans le but qu'elle puisse etre facilement téléchargée et utilisable.
Vous utilisez un navigateur web qui supporte le javascript et permet les requetes cross domain. Ça semble possible.

Ce problème ne se posera pas au niveau de l'arène une fois que votre bot sera inscrit. Car dans ce cas, c'est le serveur qui fait les requetes vers les bots, pas un navigateur web.

Bolosseum

Vous trouverez des outils en ligne de commande pour tester et déboguer votre bot sur le projet github Bolosseum de @moul.

Faire entrer votre bot dans cette arène

Le formulaire d'inscription de votre bot est sur la page d'accueil du site.

La bataille navale se joue en deux phases :

Placement des bateaux sur les maps
Echange de tirs

A chaque tour de jeu l'arène fait des requetes http(s) contenant des paramètres de type POST, vers vos bots.
Ces derniers doivent répondre selon les spécifications ci dessous.

Descriptif des paramètres envoyés par l'arène

Paramètre	Description
game	Chaîne de caractères, sera toujours "Battleship". Peut servir si votre url sert à plusieurs jeux.
match_id	Chaîne de caractères. Répond à l'expression régulière suivante: ^[0-9]+-(1\|2)$ Le premier nombre (digits avant le tiret) identifie le match. Le numéro après le tiret vous indique si vous êtes le bot 1 ou le bot 2 dans l'ordre de jeu. Ça vous servira si votre IA fait des statistiques sur les matchs.
act	Peut prendre deux valeurs : "init" : On démarre la partie, vous devez placer vos bateaux "fight" : Vous envoyez un tir
opponent	Chaîne de caractères identifiant votre adversaire. Ainsi, vous pouvez pousser le délire jusqu'à faire un algorythme qui s'adapte en fonction de l'adversaire et de l'historique des combats avec ce dernier.
width	Entier, compris entre 1 et 100, bornes incluses, vous indique la largeur de la map.
height	Entier, compris entre 1 et 100, bornes incluses, vous indique la hauteur de la map.
ship1	Entier, compris entre 0 et 10, bornes incluses, vous indique le nombre de bateaux de longeur 1 case à placer.
ship2	Entier, compris entre 0 et 10, bornes incluses, vous indique le nombre de bateaux de longeur 2 cases à placer.
...	...
ship6	Entier, compris entre 0 et 10, bornes incluses, vous indique le nombre de bateaux de longeur 6 cases à placer.
your_strikes	Chaîne de caractères représentant un array au format JSON. Ce parametre n'est envoyé que lors de la phase de tirs du jeu (act=fight). Il vous indique les tirs que vous avez déjà effectués et leur résultats. Lors du premier tour de jeu, il représente un array vide. [ ] Lors du deuxième tour de jeu, il contient le tir précédent et son résultat : [{"target":"2,0","result":""}] Lors du troisième tour de jeu, les deux tirs précédents : [{"target":"2,0","result":"hit"},{"target":"5,1","result":"hit"}] Chaque tir est un sous array pour lesquels: L'index target indique les coordonnées du tir x,y result peut être : Vide "" signifie que le tir n'a rien touché "hit" Un navire ennemi a été touché "hit and sunk" Un navire ennemi a été touché et coulé
his_strikes	Idem sauf qu'il s'agit du tir de l'adversaire.

Ce que doit retourner votre bot

Lors de l'initialisation de la partie

Lors de l'initialisation d'une partie StupidIA VS StupidsIA, l'arène a envoyé au bot les parametres POST suivants :

    game=Battleship&match_id=828-1&act=init&opponent=stupidIA&width=10&height=10&ship1=0&ship2=1&ship3=2&ship4=1&ship5=1&ship6=0

Soit, sous forme plus lisible :

    [game] => Battleship
    [match_id] => 828-1
    [act] => init
    [opponent] => stupidIA
    [width] => 10
    [height] => 10
    [ship1] => 0
    [ship2] => 1
    [ship3] => 2
    [ship4] => 1
    [ship5] => 1
    [ship6] => 0

La page http que doit générer votre bot contient la position des navires.

Vous retournez une chaine de caractères qui est un tableau JSON ayant autant d'enregistrements que de navires.
Chaque navire est défini par les coordonnées de ses extrémités.

Lors du combat

Voici quelques exemples des parametres envoyés par l'arène.

Premier tour de jeu (your_strikes et his_strikes sont vides)

    [game] => Battleship
    [match_id] => 834-1
    [act] => fight
    [opponent] => stupidIA
    [width] => 10
    [height] => 10
    [ship1] => 0
    [ship2] => 1
    [ship3] => 2
    [ship4] => 1
    [ship5] => 1
    [ship6] => 0
    [your_strikes] => []
    [his_strikes] => []

Deuxième tour de jeu

    [game] => Battleship
    [match_id] => 834-1
    [act] => fight
    [opponent] => stupidIA
    [width] => 10
    [height] => 10
    [ship1] => 0
    [ship2] => 1
    [ship3] => 2
    [ship4] => 1
    [ship5] => 1
    [ship6] => 0
    [your_strikes] => [{"target":"4,6","result":""}]
    [his_strikes] => [{"target":"7,8","result":""}]

Troisième tour de jeu

    [game] => Battleship
    [match_id] => 834-1
    [act] => fight
    [opponent] => stupidIA
    [width] => 10
    [height] => 10
    [ship1] => 0
    [ship2] => 1
    [ship3] => 2
    [ship4] => 1
    [ship5] => 1
    [ship6] => 0
    [your_strikes] => [{"target":"4,6","result":""},{"target":"3,9","result":"hit"}]
    [his_strikes] => [{"target":"7,8","result":""},{"target":"7,8","result":""}]

Vous devez tout simplement retourner l'adresse de la case sur laquelle vous souhaitez tirer sous forme de x,y

6,9

Pour tirer aux coordonnées x=6 y=9