View Forum Topic

Forums
CS499
randomizing getLegalMoves

Author	Message
BryanYeh Posts: 38	Posted 20:16 May 13, 2014 \| Is it a bad idea to randomize the order of List[Moves] when getLegalMoves is used? for the alphabeta Last edited by BryanYeh at 20:24 May 13, 2014.
rabbott Posts: 1649	Posted 21:21 May 13, 2014 \| As far as I know getLegalMoves() does not order the moves in any particular way. In effect they are already randomized. (I'm not sure about that, but I believe that's true.) Even if the moves were ordered, it shouldn't make any difference to alpha-beta. So to answer your question, I can't think of any reason why randomizing the moves would make a difference one way or the other.

Author

Message

BryanYeh

Posts: 38

Posted 20:16 May 13, 2014 |

Is it a bad idea to randomize the order of List[Moves] when getLegalMoves is used? for the alphabeta

Last edited by BryanYeh at 20:24 May 13, 2014.

rabbott

Posts: 1649

Posted 21:21 May 13, 2014 |

As far as I know getLegalMoves() does not order the moves in any particular way. In effect they are already randomized. (I'm not sure about that, but I believe that's true.) Even if the moves were ordered, it shouldn't make any difference to alpha-beta. So to answer your question, I can't think of any reason why randomizing the moves would make a difference one way or the other.