It is currently Mon Jun 18, 2018 11:01 pm Advanced search

Quadrant Map

Share and discuss ideas for your entries here.

Quadrant Map

Postby AnAron » Thu Feb 18, 2010 10:55 pm

This one seems tricky. It's like a prisoner's dilemma where you benefit from waiting as long as possible to find out what the other guy told the police. I haven't figured out a solution to this one.
AnAron
Cadet
 
Posts: 6
Joined: Tue Feb 09, 2010 11:35 am

Re: Quadrant Map

Postby Fritzlein » Thu Feb 18, 2010 11:04 pm

That is also my favorite map, because Voronoi territory evaluation is so often wrong on it. Also I love that it is essentially never drawn. That map would be a great one for the finals, or perhaps an even bigger version of it to even more defeat search and mandate strategic understanding. I believe that I have an improved evaluation that will win this board against those using Voronoi, but perhaps it is so slow that it will not improve over a dumb evaluation with a fast search. Tricky indeed.
Fritzlein
Colonel
 
Posts: 81
Joined: Thu Feb 18, 2010 9:20 pm

Re: Quadrant Map

Postby AnAron » Thu Feb 18, 2010 11:11 pm

Fast search can bail one out from not having a good long-distance heuristic. I would second including a larger version of this in the tournament, While I haven't figured out the solution, I suspect that a bot that can handle a large version of this problem AND still outperform at the other maps is an objectively stronger player.
AnAron
Cadet
 
Posts: 6
Joined: Tue Feb 09, 2010 11:35 am

Re: Quadrant Map

Postby bradhanson » Thu Feb 18, 2010 11:39 pm

This map is giving me a headache as well. Once the competition is over I would be greatly interested in seeing some other solutions for a better AI on this style of map.
bradhanson
Cadet
 
Posts: 8
Joined: Thu Feb 11, 2010 5:54 am

Re: Quadrant Map

Postby Lykos42 » Thu Feb 18, 2010 11:51 pm

Although my bot performs well on other maps (Not the current version, that one has a bug which I haven't found yet, so it always commits suicide once the players are separated...), I had a lot of problems on this one. It really is a pretty cool map, but I just always lost on it even though I was on rank 3 two days ago. I'm working at a new evaluation which should be better at this map, but it's still buggy, so I'm losing all the time right now.
Lykos42
Cadet
 
Posts: 5
Joined: Sat Feb 13, 2010 10:20 pm

Re: Quadrant Map

Postby montanalow » Fri Feb 19, 2010 1:47 am

Quadrant was definitely tough for me too. I'm glad to see some of the new small maps, like oval and box, seem to favor similar strategies as this map. It makes working on a general heuristic to choose between turtling and rushing seem like a worthwhile endeavor, whereas previously, rushing was almost always the best idea.
montanalow
Lieutenant-Colonel
 
Posts: 42
Joined: Thu Feb 18, 2010 6:50 pm

Re: Quadrant Map

Postby antimatroid » Sat Feb 20, 2010 12:40 am

I haven't got my bot to the point of uploading it yet, but even with the minimax algorithm it seems to calculate deep enough to work out what to do in this map, not sure how it would go on a larger version of the map though..
antimatroid
Brigadier-General
 
Posts: 126
Joined: Tue Feb 16, 2010 7:41 am


Return to Strategy

Who is online

Users browsing this forum: No registered users and 0 guests

cron