PDA

View Full Version : Question on LISP



ssharish2005
10-24-2007, 07:03 PM
Does any one know what is Legal move generator is? as far as i can see it a programming terminology, but i don't understand what does it do, what is the specific use of it and why do we use that much in AI. Help please :(

Thanks a lot

ssharish

dwks
10-24-2007, 09:23 PM
I'm not sure exactly, but I think it's a program that determines which moves are legal in a board game. For example, in checkers, you could move one of your pieces in front of one of your opponent's, but your opponent would likely jump you. It's a legal move, but not a particularily smart one.

Perhaps a better term would be something to the effect of "a program that determines desirable moves". That's assuming my guess is correct, of course.

I also found this: http://www.cs.berkeley.edu/~wilensky/lispcraft/sources/checkers/checkers-move-generator.lisp

CornedBee
10-25-2007, 03:14 AM
A legal move generator would probably be the first step in a board game AI. The LMG generates moves, and the next part of the AI would then evaluate these moves for desirability.