[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4586: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4588: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4589: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4590: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
AI Challenge Forums • View topic - Survival Mode

It is currently Sat Apr 29, 2017 1:16 pm Advanced search

Survival Mode

Share and discuss ideas for your entries here.

Re: Survival Mode

Postby krzyk1 » Tue Feb 23, 2010 7:57 am

krzyk1
Cadet
 
Posts: 4
Joined: Wed Feb 10, 2010 7:38 am

Re: Survival Mode

Postby iouri_ » Tue Feb 23, 2010 1:22 pm

iouri_
Brigadier-General
 
Posts: 105
Joined: Thu Feb 11, 2010 4:16 pm
Location: Toronto, Canada

Re: Survival Mode

Postby dhartmei » Tue Feb 23, 2010 2:38 pm

User avatar
dhartmei
Colonel
 
Posts: 65
Joined: Sun Feb 07, 2010 3:58 pm
Location: Basel, Switzerland

Re: Survival Mode

Postby Wolftrak » Tue Feb 23, 2010 4:23 pm

Wolftrak
Cadet
 
Posts: 3
Joined: Sun Feb 21, 2010 6:06 pm

Re: Survival Mode

Postby r0u1i » Wed Feb 24, 2010 11:46 am

This thread grew to a very interesting discussion.
Back to my original question - I've improved slightly on my "wall-hugging" technique and now allow up to one exception to the rule of "stick to the wall as much as you can". It seems to work very well, and although not perfect, I no longer lose due to poor survival technique (but still have to improve my fighting mode - current rank is only 90)
r0u1i
Cadet
 
Posts: 6
Joined: Fri Feb 19, 2010 9:48 pm

Re: Survival Mode

Postby AnAron » Thu Feb 25, 2010 10:28 pm

Excellent idea dmj concerning the checkerboard. I know that puzzle and it didn't occur to me!
AnAron
Cadet
 
Posts: 6
Joined: Tue Feb 09, 2010 11:35 am

Re: Survival Mode

Postby dmj » Fri Feb 26, 2010 1:27 am

I appreciate the comments about the checkerboard idea. So, more formally the grid is a bipartite graph. I could not find any more efficient algorithms or ideas to take advantage of that. Any takers?

Most of the specialized bipartite graph seemed to deal with flow type problems, which did not seem to help much.

Oh well, I'm out of ideas. Good luck to all, this has been fun :)
dmj
Lieutenant-Colonel
 
Posts: 41
Joined: Thu Feb 11, 2010 11:36 am

Re: Survival Mode

Postby masharpe » Fri Feb 26, 2010 5:09 pm

masharpe
Cadet
 
Posts: 3
Joined: Mon Feb 01, 2010 9:44 pm

Re: Survival Mode

Postby Fritzlein » Fri Feb 26, 2010 6:45 pm

Fritzlein
Colonel
 
Posts: 81
Joined: Thu Feb 18, 2010 9:20 pm

Re: Survival Mode

Postby Letzlo » Sat Feb 27, 2010 12:28 am

I haven't seen my idea mentioned yet so I guess I'll chip in.

I visualized the problem as a graph (that is, a graph of a function, not a graph from graph theory) of the amount of reachable squares on every point in a path. The goal is then to make the inevitable decline of this graph as gradual as possible; a sudden drop in reachable squares would mean passing through a corridor before visiting all squares in the room you are in, while a slow decline (ideally of 1, which is the square occupied in the previous turn) would make sure that all (or as many as possible) reachable squares are visited before the bot exits the room.

I found that this approach works very well partly because it can go quite deep (floodfill can be done pretty fast). However as I never got to calculating articulation points it has its limitations, especially on larger maps where it can't go deep enough.
Letzlo
Cadet
 
Posts: 7
Joined: Tue Feb 09, 2010 10:17 am

PreviousNext

Return to Strategy

Who is online

Users browsing this forum: No registered users and 1 guest

cron