README || LISEZMOI || 私を読んでください
================================================================================

Le code, bien qu'etant bien peu efficace, a le merite d'etre decoupe de maniere
reeeeelativement logiquement.

prologin.cc donne une belle vue de ce qui est fait.


Colonisation
------------

Le programme dresse une liste d'iles a conquerir. Il ne prend pas en compte les
iles plus proches de l'adversaire que de soi, car dans la majorite des cas ce
serait une perte idiote et immediate.

On utilise une caravelle pour quatre iles. On decoupe les iles en groupes via un
k-mean, puis on envoie nos batiments faire le boulot de proche en proche,


Gestion des volcans
-------------------

Une caravelle ayant fini son boulot de colonisation est requisitionnee pour
recuperer les ressources des volcans. D'autres caravelles peuvent etre creees
pour cette tache, en fonction du nombre de volcans en notre possession.

Les caravelles vont chercher l'or du volcan en possedant le plus et le ramene
sur l'ile la plus proche, ou il sera generalement directement depense.


Influences et "frontiere"
-------------------------

Une matrice d'influence est calculee pour chaque joueur. Il s'agit uniquement de
noter pour chaque case combien de galions sont a portee.

L'intersection des deux matrices d'influence forme une matrice de "frontiere",
censee correspondre a la zone entre les deux camps. Cette idee venait d'une
mauvaise conception de la vitesse des unites, qui sont en fait plus rapides
qu'imagine.

Cependant cela est utile pour placer les unites de maniere relativement proches,
et utiles en attaque comme en defense.


Placement des galions
---------------------

Les galions sont places aleatoirement. Oui oui. Le ministre de la defense me
regrette beaucoup.

En fait, c'est un peu plus """intelligent""" que cela, car la loi de probabilite
de placement des galions correspond a la fameuse "frontiere". Cela forme
normalement¹ un beau groupe compact et peu vulnerable.


Attaque
-------

A B Ba Bb Bc Bd Be Bf Bg Bh Bi Bj Bk Bl Bm Bn Bo Bp Bq Br Bra Brb Brc Brd Bre Brf Brg...
...
...
Bruteforce.



¹ Sauf sur certaines maps ou tous les navires se retrouvent pour une beuverie
sur une seule et meme case.

 vim: set tw=80 ft=markdown:
