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

BGonline.org Forums

Do you know the definition of "solved"?

Posted By: LowRayTeeng
Date: Thursday, 7 April 2011, at 4:48 p.m.

In Response To: Do you know the definition of "solved"? (RolldUpTrips)

hey that's a good link but i think backgammon should be on there...

from wiki - Given the rules of any two-person game with a finite number of positions, one can always trivially construct a minimax algorithm that would exhaustively traverse the game tree. However, since for many non-trivial games such an algorithm would require an infeasible amount of time to generate a move in a given position, a game is not considered to be solved weakly or strongly unless the algorithm can be run by existing hardware in a reasonable time. Many algorithms rely on a huge pre-generated database, and are effectively nothing more than that.

i'm guessing "existing hardware" is more than capable of creating a "huge pre-generated database" but this effort has not been done yet, probably because lack of popularity, which is a different issue

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.