Re: hex game

Helo !
Le 31/07/2024 à 17:54, Olivier Miakinen a écrit :

Je n'ai jamais joué au hex alors je n'ai pas d'idée sur la stratégie.

tu as essayé le lien ?
au niveau basique, tu veux juste relier les 2 bords en 6-connexité.
j'essaye déjà d'obtenir ça, d'où l'idée du potentiel façon chemin de foudre.

Je ne sais pas exactement ce que tu entends par heatmap. Mais j'ai joué
un peu contre ton programme et je gagne très facilement (dont une fois
à 59 contre 0).

oui, ma stratégie est basique, il évite juste toute les erreurs de débutant, et peut battre qq qui n'est pas tres fort.
la heatmap (dynamique) consiste a évaluer une carte notant les cases de favorables à défavorables (affectant la probabilité d'etre choisi). pour l'othello on bénéficie au départ de l'heuristique classique (bords = good, coins = very good, mais leurs voisins = danger ).
Je calcule a la fois la heatmap de mon camps et du camps adverse (histoire de lui couper l'herbe).
ça ne regarde pas loin, mais ça me permet de coder visu, interaction et stratégie en 2676 caractères ( 1960 quand c'est ordi contre ordi ) ;-)

Si tu peux l'implémenter, une assez bonne stratégie consiste à jouer de
façon à laisser le moins de liberté possible à l'adversaire (c'est-à-
dire le moins de coups jouables).

même pas besoin de regarder les gains de ces coups (en nombre, ou surtout en position stratégique atteinte ) ?
--
Fabrice