[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [computer-go] Alpha-beta pruning vs transposition tables

To: computer-go <computer-go@xxxxxxxxxxxxxxx>
Subject: Re: [computer-go] Alpha-beta pruning vs transposition tables
From: Martin Mueller <mmueller@xxxxxxxxxxxxxx>
Date: Tue, 8 Mar 2005 23:15:44 -0700
Delivered-to: computer-go@xxxxxxxxxxxxxxxxx
In-reply-to: <BAY21-F378C4F1746A5ECFDC3CA16FE510@xxxxxxxxxxxxxxxxx>
List-archive: <http://computer-go.org/pipermail/computer-go>
List-help: <mailto:computer-go-request@xxxxxxxxxxxxxxxxx?subject=help>
List-id: computer-go <computer-go.computer-go.org>
List-post: <mailto:computer-go@xxxxxxxxxxxxxxxxx>
List-subscribe: <http://hosting.midvalleyhosting.com/mailman/listinfo/computer-go>,<mailto:computer-go-request@xxxxxxxxxxxxxxxxx?subject=subscribe>
List-unsubscribe: <http://hosting.midvalleyhosting.com/mailman/listinfo/computer-go>,<mailto:computer-go-request@xxxxxxxxxxxxxxxxx?subject=unsubscribe>
References: <BAY21-F378C4F1746A5ECFDC3CA16FE510@xxxxxxxxxxxxxxxxx>
Reply-to: computer-go <computer-go@xxxxxxxxxxxxxxx>
Sender: computer-go-bounces@xxxxxxxxxxxxxxx

Really nasty stuff can happen if you use path dependent information in your evaluation function.

See our paper "A General Solution to the Graph History Interaction Problem"
http://www.cs.ualberta.ca/~kishi/publication.html
which addresses this issue.

Martin

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/

References:
- Re: [computer-go] Alpha-beta pruning vs transposition tables
  - From: Peter McKenzie

Prev by Date: Re: [computer-go] Alpha-beta pruning vs transposition tables
Next by Date: Re: [computer-go] Alpha-beta pruning vs transposition tables
Previous by thread: Re: [computer-go] Alpha-beta pruning vs transposition tables
Next by thread: Re: [computer-go] Alpha-beta pruning vs transposition tables
Index(es):
- Date
- Thread