<< Back to General Forum .GrayedOutTextBox { color: Gray; }

 Posts 1 - 13 of 13
Multi-Attack No-Split Challange: 7/31/2015 03:13:57

Benjamin628
Level 59
Report
I do not have access to a computer to make an adequate scenario quickly and post a picture so here's the details.

The point is to use logic and move your armies in a path that will conquer the map in one turn. I suspect this will be pretty difficult, depending on the map.

I dont care what the settings are as long as:

- Multi-Attack and No-Split Enabled
- You have enough armies to theoretically conquer the entire map on turn 1 without the others in the game making a difference.

Allowed Maps:

Medium Earth
Modified Medium Earth
Ancient Greece
Ancient Greece II
Europe

Good Luck!
Multi-Attack No-Split Challange: 7/31/2015 10:01:42

Muli
Level 62
Report
Multi-Attack No-Split Challange: 7/31/2015 14:09:44

Benjamin628
Level 59
Report
Nice Muli :) unfortunately I cannot do this on app because the limit to a custom scenario darting armies is 100 and many maps have more than 100 territories. If someone could make me a valid template I would be really happy.
Multi-Attack No-Split Challange: 7/31/2015 14:24:21

Krzysztof
Level 66
Report
Multi-Attack No-Split Challange: 7/31/2015 14:43:18

Benjamin628
Level 59
Report
@Krzychu Yes, except each vertex is a territory :P

Edited 7/31/2015 14:43:44
Multi-Attack No-Split Challange: 7/31/2015 15:23:10

shyb
Level 59
Report
the real challenge is to find a map where this is impossible.

https://en.m.wikipedia.org/wiki/Seven_Bridges_of_Konigsberg

Edited 7/31/2015 20:35:17
Multi-Attack No-Split Challange: 7/31/2015 21:44:02

Tiny Koala
Level 57
Report
Bridges of Konigsberg is an example of a graph with no Eulerian path. In general, it's easy to determine if a graph has an Eulerian path - a vertex of odd degree must be the beginning or end of an Eulerian path.
What Benjamin is asking about is Hamiltonian path; in general, this is a much harder problem.

Edit: of course, Warlight maps are typically planar, and only include a few small cuts, so probably most Warlight maps have Hamiltonian paths, and probably they're not too hard to find. Edit2: replaced one "cycle", which occurred only in the edit and which was a typo, with "path".

Edited 7/31/2015 23:16:59
Multi-Attack No-Split Challange: 7/31/2015 22:15:23

Жұқтыру
Level 55
Report
Shyb - thank you for posting this...I will have much fun trying to figure this out :)
Multi-Attack No-Split Challange: 7/31/2015 23:09:55

RvW
Level 46
Report
Small (nitpicky :p ) correction: you don't need a Hamiltonian Cycle (where the start and end vertex are the same), a Hamiltonian Path (which is allowed to have distinct start and end vertices) suffices.

The most probable cause for a WL map to not have a path like that, is when it has three (or more) "dead ends", territories with only a single neighbour. Maps of subway systems are pretty much guaranteed to not allow this kind of scenario; "geographical" maps are very likely to work though (even a map of, for example, Croatia should probably work; while Dubrovnik is likely a dead end, maps can have up to two dead ends and still work).
Multi-Attack No-Split Challange: 7/31/2015 23:37:11

Benjamin628
Level 59
Report
If you start in South Pole on Medium Earth it is impossible.
Multi-Attack No-Split Challange: 7/31/2015 23:41:36

Tiny Koala
Level 57
Report
...since removing the South Pole creates 3 dead-ends.
Multi-Attack No-Split Challange: 8/1/2015 00:06:50

Benjamin628
Level 59
Report
2* I thought about it, and I'm wrong. It is possible, you just can't go through Aus first

Edited 8/1/2015 00:07:42
Multi-Attack No-Split Challange: 8/1/2015 00:23:27

Tiny Koala
Level 57
Report
oh right, the territory on the right has two escape routes.
 Posts 1 - 13 of 13