Author |
Topic: Rules Question (Read 1191 times) |
|
jdb
Forum Guru
Arimaa player #214
Gender: 
Posts: 682
|
 |
Rules Question
« on: Nov 17th, 2004, 12:49pm » |
 Quote  Modify
|
I have a question about the rules regarding three fold repetition. Is the side to move considered? That is, if the same configuration of pieces occurs on the board, which gold and silver to move, are they considered the same position or different positions?
|
|
 IP Logged |
|
|
|
MrBrain
Forum Guru
Arimaa player #344
Gender:
Posts: 148
|
|
Re: Rules Question
« Reply #1 on: Nov 17th, 2004, 1:57pm » |
Quote Modify
|
If it's not defined yet, I would recommend it be the same as chess, which would mean that the same side would have to have the move for it to be a truly equivalent position.
|
|
IP Logged |
|
|
|
Fritzlein
Forum Guru
Arimaa player #706
Gender:
Posts: 5928
|
|
Re: Rules Question
« Reply #2 on: Nov 17th, 2004, 6:34pm » |
Quote Modify
|
I asked Omar before, and he said that the side to move is not considered. The position with Gold to move is the same as the position with Silver to move.
I think that I would be more comfortable if it were the same as chess instead, but the practical effect is very small. For the difference to come into play there would have to be an issue of the stronger side wishing to purposely "lose a tempo", which happens routinely in chess, but doesn't seem relevant in Arimaa.
If Omar wanted to change the rule to match that of chess, the most important benefit would be less confusion about the rule. Otherwise it hardly matters.
|
|
IP Logged |
|
|
|
MrBrain
Forum Guru
Arimaa player #344
Gender:
Posts: 148
|
|
Re: Rules Question
« Reply #3 on: Nov 18th, 2004, 9:46am » |
Quote Modify
|
I don't think how it happens or how likely it is to happen should be important here. To me, a same position of pieces, but with the other player to move, is a different "position". If you evaluated the score (based on a scoring function) of these two "positions" you would get a different answer. The positions are inherently different, despite the fact that the pieces are in the same positions.
|
|
IP Logged |
|
|
|
RonWeasley
Forum Guru
Harry's friend (Arimaa player #441)
Gender:
Posts: 882
|
|
Re: Rules Question
« Reply #4 on: Nov 18th, 2004, 11:26am » |
Quote Modify
|
Look at the end of game 9646 between bot_Loc and bot_Arimaazon. The repeated position was enforced by bot_Loc. It was willing to lose lots of tempos to try and frame the horse. Imagine if it was bot_Loc's turn. It would frame the horse and continue. Too bad bot Arimaazon wasn't smart enough to take full advantage of this.
I think this example supports MrBrain's point. I agree that the rule should be like chess for the same reasons. Further, as play improves, especially for the bots, we could see many more metastable positions in the opening and in the endgame.
It shouldn't be that hard. Just add "mover" to the state definition. Even Longbottom could do it.
|
|
IP Logged |
|
|
|
Fritzlein
Forum Guru
Arimaa player #706
Gender:
Posts: 5928
|
|
Re: Rules Question
« Reply #5 on: Nov 18th, 2004, 2:11pm » |
Quote Modify
|
Game 9646 isn't the best example, because that was three-fold repetition with the same player to move each time, so it doesn' t matter which repetition rule is in place.
On the other hand, I agree that if a different player has the move, it's a different position, even when all the pieces are in the same place. I think I'll cast my vote for Omar to change this rule, because the same configuration of pieces with a different player to move isn't the same thing, and shouldn't count as repetition.
Although the practical difference is miniscule, I can imagine a situation where a certain configuration of pieces has occurred twice with me to move, but I couldn't win from that position. Later I could bring about the same configuration of pieces with my opponent to move (the is the relevant form of losing a tempo), and I could win from that position, but instead I am given a loss because I "repeated" the position. That's not the right rule, even if it never happens in an actual game.
Since both rules prevent infinite loops of moves equally well, it makes sense to have to better of the two.
|
| « Last Edit: Nov 18th, 2004, 2:17pm by Fritzlein » |
IP Logged |
|
|
|
omar
Forum Guru
Arimaa player #2
Gender:
Posts: 1003
|
|
Re: Rules Question
« Reply #6 on: Nov 21st, 2004, 9:44pm » |
Quote Modify
|
Actually the only repitions that I encounted when I was working on the rules was the ABA and ABCDA type. I never encountered the ABCA type repition and so had not really thought about it. But now that I think about it the ABCA repition is really ABCA' because even though the position looks the same its a different situation. I agree that the side to move should be considered in the repitition rule. So I will change it effective March 1st 2005. This is just so that the rules are not being changed in the middle of Arimaa season when we have tournaments going on.
|
|
IP Logged |
|
|
|
omar
Forum Guru
Arimaa player #2
Gender:
Posts: 1003
|
|
Re: Rules Question
« Reply #7 on: May 29th, 2005, 7:54am » |
Quote Modify
|
Sorry Im quite a bit late on this change, but I just updated the server to consider the side to move in the repition rule.
If anyone notices any problems with the server please notify me throught the 'Contact' link. Thanks.
|
|
IP Logged |
|
|
|
99of9
Forum Guru
Gnobby's creator (player #314)
 
Gender:
Posts: 1413
|
|
Re: Rules Question
« Reply #8 on: May 29th, 2005, 8:28am » |
Quote Modify
|
You might have to notify Don and David of this change - I believe both have coded the original rule into their bots.
|
|
IP Logged |
|
|
|
Fritzlein
Forum Guru
Arimaa player #706
Gender:
Posts: 5928
|
|
Re: Rules Question
« Reply #9 on: May 29th, 2005, 9:39am » |
Quote Modify
|
Thanks for making this change, Omar. Even though it has never been relevant as far as I know, it still makes more theoretical sense. I will update Wikipedia to reflect the change.
As for Don's bots not knowing the rule, they didn't seem to grasp the previous version of the rule either, as Arimaazilla et. al. regularly lost by repetition of position even before. Also, difference between the rules will probably never arise in 100,000 games. But I understand the desire to have the code know the rules theoretically 100% correctly, so it would be good to let Don and David know if they start actively developing their bots again.
|
|
IP Logged |
|
|
|
99of9
Forum Guru
Gnobby's creator (player #314)
Gender:
Posts: 1413
|
|
Re: Rules Question
« Reply #10 on: May 29th, 2005, 5:04pm » |
Quote Modify
|
Arimaazilla was made before Don started asking questions about the rule. I think it was for Occam_2004 (which is no longer available anyway) and the sample bot.
|
|
IP Logged |
|
|
|
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print