Brain games: puzzles, riddles, and logical games.
Users rating Registration FAQ

Puzzles, riddles, logical games, mathematics
www.puzzlesriddles.com on Facebook
 

 
Login:
Password:
Remember?
Change password



1. pretorik - 161
2. markr - 116
3. Gordon Weir - 104
4. mbloomfi - 97
5. Dennis Nazarov - 96
6. zzz123 - 72
7. Srikanta - 56
8. lidSpelunker - 53
9. SAMIH FAHMY - 48
10. jkr - 44


1. denisR, mishik - 236
2. alan, De_Bill - 231
3. dddfff - 228
4. kavfy - 221
5. idler_ - 106
6. akajobe - 94
7. tolstyi - 56
8. STARuK - 42
9. vale - 31
10. xandr - 11



Caesar and Brutus Games puzzles  Weight: 5 Liked the puzzle: 100% 26.12.2009
Two commanders (Caesar and Brutus) conquer a country which forms a connected graph with nodes representing cities and edges representing roads. First, Caesar chooses a city and claims it. Then, Brutus claims any of the remaining cities. Turn by turn, the commanders claim the available cities that are adjacent to the cities they have already claimed. If a commander cannot make a claim, he skips a move. The game continues until all cities have been claimed. Both commanders wish to claim a maximal number of cities. Can Brutus win in this game?
Comments:   5 | check your solution  

Please do not post comments containing clues, hints, or anything that might be considered as a hint to others. All such comments will be deleted. If you have a question, you can contact a moderator by clicking the button "Submit your solution".
alan
 
Rating: 231
Group: Moderators
äîáàâëåí 2009-12-26 20:19:48
Reserved.
pretorik
 
Rating: 161
Group: Members
äîáàâëåí 2011-02-25 23:08:20
How many cities can be claimed in any one turn? Just one? or all that are adjacent but unclaimed?
alan
 
Rating: 231
Group: Moderators
äîáàâëåí 2011-02-25 23:38:43
pretorik 2011-02-25 23:08:20
How many cities can be claimed in any one turn? Just one? or all that are adjacent but unclaimed?

Only one.
zzz123
 
Rating: 72
Group: Members
äîáàâëåí 2011-03-20 09:18:33
"can Brutus win" = claim maximal number of cities (whatever that means with an abstract graph), get more cities than Caesar, get at least the same number as Caesar, something else?
alan
 
Rating: 231
Group: Moderators
äîáàâëåí 2011-03-20 13:00:37
zzz123 2011-03-20 09:18:33
"can Brutus win" = claim maximal number of cities (whatever that means with an abstract graph), get more cities than Caesar, get at least the same number as Caesar, something else?

get more than Ceasar.



 
Users online 0: administrator -  administrator  moderator -  moderator  VIP user -  VIP user  user -  user
en.braingames.ru © 2006-2010 All Rights Reserved