Welcome to GameHourz.com!
FAQFAQ    SearchSearch      ProfileProfile    Private MessagesPrivate Messages   Log inLog in

Minimax and Othello

 
   Game Forums (Home) -> AI Games RSS
Next:  Best Racing Game On 360???  
Author Message
Tom Jones

External


Since: Nov 10, 2005
Posts: 2



(Msg. 1) Posted: Thu Nov 10, 2005 4:40 pm
Post subject: Minimax and Othello
Archived from groups: comp>ai>games (more info?)

Hi,

I've used MiniMax trees in the past, but I have run into a kink while
applying them to the game of Othello (Reversi).

Othello differs, from a game like chess, in that you can leave your opponent
ZERO moves and yet the game is not over. I am not sure how to represent
this "forced pass" in the game tree.

For example I am building the tree and run into a situation where it is
Player B's turn to move, but he has no moves and yet Player A DOES have
moves from this position.

Any help would be appreciated!

BT

 >> Stay informed about: Minimax and Othello 
Back to top
Login to vote
tomzam

External


Since: Nov 10, 2005
Posts: 1



(Msg. 2) Posted: Thu Nov 10, 2005 10:13 pm
Post subject: Re: Minimax and Othello [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)

Tom Jones wrote:
> Hi,
>
> I've used MiniMax trees in the past, but I have run into a kink while
> applying them to the game of Othello (Reversi).
>
> Othello differs, from a game like chess, in that you can leave your opponent
> ZERO moves and yet the game is not over. I am not sure how to represent
> this "forced pass" in the game tree.
>
> For example I am building the tree and run into a situation where it is
> Player B's turn to move, but he has no moves and yet Player A DOES have
> moves from this position.
>
> Any help would be appreciated!
>
> BT

I ran into this problem also when I wrote an Othello
program. My solution was to have a no operation move for passing. The
board doesn't change (You just copy it to the next level in the tree)
but the turn switches from one oponent to the next. In my game moves
where indicated by a row and col number of a legal move. So a pass move
was simply indicated by zero zero ("00").
Beware of a special case where both oponents have to pass. It's
possible before all 64 squares are used and when this occurs the game
is over.

HTH,
Tom Z.

 >> Stay informed about: Minimax and Othello 
Back to top
Login to vote
Display posts from previous:   
Related Topics:
[REQUEST] Minimax alpa beta algorithm for Othello games - any body help me please... i want to implement minimax alpa beta algorithm for othello games... anybody have the source code.... please share it to me, please ;-) please mail me at if04013@students.del.ac.id Thanks for alllllll ;)

game othello - Hi..all :) I want to make an Othello game using VB .net 2005 with minimax algorithm... can u share the source code to me,please??? :p Thanks before n after :)

Can you share what direction the audio design or music will - Sources:[url=http://media-programmer.com?p=5009]http://media-programmer.com?p=5009[/url] Team Ico fans are still patiently waiting for the release of The Last Guardian or any bit of news on it. To keep you occupied for now, the HD remake of the beloved..

TBC Fast Package(1-70) - Any Class Free 2000G - Wow level50-60,30g per level level60-70,150g per level. Dear Sir or Madam Hot Sale!For all of our customers,the news and olds,www.game-powers.com are some Special Package! We now provide Powerleveling measured by..

The endless grinding involved at the end game of a lot of MM - Maybe hate is a bit too strong a word but ironically enough, for someone whos been an avid (very avid) MMOer since 1999, Ive come to realise lately just how much I dislike the end game of the traditional MMORPG. So much so in fact that in my recent..
   Game Forums (Home) -> AI Games All times are: Ekaterinburg, Islamabad, Karachi, Tashkent
Page 1 of 1

 
You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum



[ Contact us | Terms of Service/Privacy Policy ]