[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

EPC for stack + stragglers

Posted By: Philippe Michel
Date: Tuesday, 27 June 2017, at 9:16 p.m.

In Response To: EPC for stack + stragglers (Karol Szczerek)

The database is more accurate. As far as EPC is concerned, it is perfect.

The one-sided rollout uses simple heuristics to move the checkers. There is no neural net to evaluate one-sided play. It is not surprising it does worse than the database. On the other hand, both EPCs will be overestimated and the errors will partially offset each other.

With today's machines, computing the largest supported one-sided database should take a matter of hours. For positions with checkers further away like the one in you initial post the one-sided rollout is the only tool available (although, if each player has 3 checkers or less remaining, the hyperbackgammon databases could be useful).

I suppose the play heuristics for the rollout could be improved. For instance, if the current ones were fine 10 years ago, the same with 1-ply lookahead should be adequately fast today and more accurate.

Messages In This Thread

 

Post Response
Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:
 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.