Path: ...!eternal-september.org!feeder3.eternal-september.org!news.gegeweb.eu!gegeweb.org!fdn.fr!proxad.net!feeder1-2.proxad.net!cleanfeed2-b.proxad.net!nnrp3-1.free.fr!not-for-mail
Date: Thu, 1 Aug 2024 06:39:33 +0200
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: hex game
Newsgroups: fr.sci.maths
References: <66a7d72e$0$7507$426a74cc@news.free.fr>
 <v8dmnb$2mpv$1@cabale.usenet-fr.net>
Content-Language: fr, en-US
From: robby <me@pla.net.invalid>
In-Reply-To: <v8dmnb$2mpv$1@cabale.usenet-fr.net>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 38
Message-ID: <66ab1185$0$3672$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 01 Aug 2024 06:39:33 CEST
NNTP-Posting-Host: 91.168.150.105
X-Trace: 1722487173 news-1.free.fr 3672 91.168.150.105:37880
X-Complaints-To: abuse@proxad.net
Bytes: 2441

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