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

BGonline.org Forums

The next major revolution in backgammon bots

Posted By: Timothy Chow
Date: Wednesday, 9 May 2012, at 11:52 p.m.

In Response To: The next major revolution in backgammon bots (Frank Berger)

Your points are excellent, but one of your metaphors is a bit off:

This will be the day after solving an 120 city Travelling salesman problem.

Many TSP problems can be solved to optimality by means other than brute force. I think the current record for a TSP problem that actually arose in practice has 85900 nodes.

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.