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

BGonline.org Forums

Calculating the best/worst scenario in a race

Posted By: Alexander Hanhikoski
Date: Saturday, 9 May 2009, at 4:41 a.m.

In Response To: Calculating the best/worst scenario in a race (neilkaz)

Wow, thank you all for your input.

@neilkaz, I'm developing an online backgammon advisor. No double or move suggestions, but some helpful numbers and statistics players usually compute while playing.. a bit more advanced than just the pip count. Perhaps "real-time" analysis of the opponent's and your own decisions after they have been made. Thought this resignation hint would be a nice little feature to have.

After seeing the hard thinking work you guys put into this, I decided to code a brute force 21 solver to get the true optimal move count to test the methods posted here.

I did the following: set N chequers, each at random point on the home board calculate the optimal moves and the number of needed rolls compare this to the results from formulas and inform if they differ

The most simple formula: roundup(pipcount/3) failed on (0-1-0-0-0-4) home board, saying 3 rolls is needed, when 4 is the correct answer. Ian already addressed this when he posted this formula.

I'm now evaluating Bob's last method with N=8, so far so good. Going to leave it for the night to see if it'll find a joker. ;)

But what if there are chequers still outside of the homeboard?

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.