CODEWITHSUNDEEP
artificial-intelligence
HMdeveloper
HMdeveloper

Reputation: 2884

Cant understand the game tree for Quarto game

I am going to implement quarto game in which each opponent choose the next step for another opponent but I am having trouble to draw min max node and understand which node is max and which is min? the only thing that came to my mind is this :

enter image description here

But I am pretty sure that something is wrong with that?

can anyone help?

Upvotes: 0

Views: 689

Answers (1)

seaotternerd
seaotternerd

Reputation: 6419

Just to clarify, I'm assuming that at the top node P1 is choosing a piece for P2 to place, at the second node P2 is placing the piece, at the third node P2 is choosing a piece for P1 to place, and then at four P1 is placing that piece and so on.

I can see why you might think that you're doing something wrong, because this is not the way that minimax is conventionally set up, but this seems like a logical way to apply it for quarto. You are correctly assigning min and max turns and such, so I don't see anything inherently wrong with this setup. Keeping track of the choosing vs. placing nodes for the purposes of the evaluation function could potentially get tricky, but I think it should be doable. Have you encountered any obstacles with doing it this way? If not, I'd say to give it a shot. It's an interesting twist on standard minimax.

Upvotes: 1

Related Questions