Path: eternal-september.org!news.eternal-september.org!feeder3.eternal-september.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!cleanfeed2-b.proxad.net!nnrp6-1.free.fr!not-for-mail
Date: Mon, 29 Jul 2024 19:53:49 +0200
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Newsgroups: fr.sci.maths
Content-Language: fr, en-US
From: robby <me@pla.net.invalid>
Subject: hex game
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 30
Message-ID: <66a7d72e$0$7507$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 29 Jul 2024 19:53:50 CEST
NNTP-Posting-Host: 91.168.150.105
X-Trace: 1722275630 news-1.free.fr 7507 91.168.150.105:42762
X-Complaints-To: abuse@proxad.net

Le but: relier les 2 côtés de sa couleur.
( il y a un article de JP Delahaye dans un PLS récent ).

j'ai implémenté la partie pour 2 joueurs ici.
https://www.shadertoy.com/view/4XyXWK

maintenant j'aimerai tenter de programmer l'un des joueur, mais je 
n'arrive pas a trouver de stratégie convaincante ( et pas trop dure à 
programmer ). Des idées ?

NB: comme pour le go, la combinatoire augmente bien trop vite, donc 
mieux vaut etre malin.

Pour l'othello/reversi, je m'en était tiré en évaluant une heatmap de 
notre couleur et de celle de l'adversaire. 
https://www.shadertoy.com/results?query=othello+
C'est une technique simple et commode (et il joue pas si mal rien 
qu'avec ça), mais pas évidente a transposer ici.

Pour Hex, j'ai tenté de privilégier les zones "pile entre mes pierres" ( 
ou pile entre celles de l'adversaire). pas convaincant, ça arrose vite 
partout.

J'ai tenté de faire une carte de potentiel avec conduction influencée 
par les pierres déjà posée, histoire de favoriser la construction de 
chemin. résultat bof (mais je m'y suis peut etre mal pris).

D'autres idées ?
-- 
Fabrice