Quelques idées algorithmiques
Voici quelques idées d’algorithmes que vous pouvez vous entraîner à créer pour voir lequel sera le plus efficace
L’aléatoire
Choisit aléatoirement une direction parmi celles disponibles (comportement par défaut).
L’escargot
S’amuse à toujours tourner dans le même sens (disons la droite) chaque fois que c’est possible. Vous vous doutez que ce n’est pas forcément optimal, mais au moins, ce n’est pas trop dur à coder…
L’amoureux des murs
Celui-ci aime longer les murs: l’idée est de compter les murs adjacents aux cases disponibles pour votre mouvement. Attention tout de même: s’il y a 4 murs adjacents à votre prochaine position, vous êtes bientôt mort…
Le chasseur
Le chasseur essaie toujours de se rapprocher de sa proie. Il faut donc calculer, à partir de chaque prochaine position accessible, celle qui est la plus proche de la position actuelle de l’adversaire. Attention, il a tendance à déclencher les matchs nuls plus souvent que les autres.
Le fuyard
Dans le même état d’esprit, le fuyard a toujours préférer la case qui est la plus éloignée de l’adversaire.