[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[pygame] Monti Carlo Tree Search, travelling sales man, Path finding.
- To: pygame-users@xxxxxxxx
- Subject: [pygame] Monti Carlo Tree Search, travelling sales man, Path finding.
- From: Knapp <magick.crow@xxxxxxxxx>
- Date: Mon, 2 Mar 2009 20:47:12 +0100
- Delivered-to: archiver@xxxxxxxx
- Delivered-to: pygame-users-outgoing@xxxxxxxx
- Delivered-to: pygame-users@xxxxxxxx
- Delivery-date: Mon, 02 Mar 2009 14:47:16 -0500
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:date:message-id:subject :from:to:content-type:content-transfer-encoding; bh=7G+irHVm+IObc7zA9hsjLGiI1GjlGLtYwdA6VkI8U/o=; b=Z4iBMOKyZUQpwRu54+bUa25a+6SNsubXiNu9Y+4fleJ8Tl8v90u+IoojkOGWVtSpNB CMkN14cBFIVc1Cvg5NXYF2uxoH4CbavDzmOd9XTJXfbnEsxpQ3ieK3oU91Grqi47r7bT dDAhIipWYAdc/Oi4j2f2BZvOXuzMNwTGnsyZ4=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type :content-transfer-encoding; b=QkU1oPlwcUzQcH25NJgF7VP6gfuxLZkRAS4kciP5NbtF5SUaXrYYoqQ1ADuvuc3sPm ZfZA4mYi4nqIxk6LlkB7ZOd30Fwz+edOs+mnUy/6lHQrd7+03lnXqz3GQLFgnmHwuCZ7 ELLRopksN5PWPym+ynel8Ags45kfBlxiUCI9Q=
- Reply-to: pygame-users@xxxxxxxx
- Sender: owner-pygame-users@xxxxxxxx
I was wondering if any of you computer experts out there have heard of
people using Monti Carlo Tree Search, like used in the new hyper
powerful go computer programs, to do Travelling Sales Man problems or
path finding? How does it compare? Is it good? Has it been tried? (I
am sure it must have been but you never know.)
Thanks.
--
Douglas E Knapp
Why do we live?