## Welcome to BrainDen.com - Brain Teasers Forum

 Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account. As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends. Of course, you can also enjoy our collection of amazing optical illusions and cool math games. If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top. If you have a website, we would appreciate a little link to BrainDen. Thanks and enjoy the Den :-)
Guest Message by DevFuse

# Amoeba evacuation puzzle

Best Answer Anza Power, 07 December 2012 - 06:53 PM

Good and quick solve, it's not possible to evacuate the area.

Yeah I think that is correct, here's why:

Spoiler for
Go to the full post

9 replies to this topic

### #1 Rainman

Rainman

• Members
• 162 posts

Posted 29 November 2012 - 11:01 PM

An amoeba is sitting on the bottom left square (A1) of a chessboard which extends infinitely upwards and to the right. You can make an amoeba split into two. If an amoeba is split into two, its offspring will take the square directly above and the square directly to the right of the parent amoeba. This vacates the square of the parent amoeba. So your first move, splitting the amoeba on A1, will put one amoeba on A2 and one amoeba on B1. An amoeba can only split if both spaces for its offspring are unoccupied. Your objective is for all the amoebas to evacuate the area A1, A2, A3, B1, B2, B3, C1, and C2. (Squares marked with x in drawing below)

...........
oooooooo...
oooooooo...
xxoooooo...
xxxooooo...
xxxooooo...
• 1

### #2 EventHorizon

EventHorizon

Senior Member

• VIP
• 512 posts
• Gender:Male

Posted 30 November 2012 - 02:25 AM

Spoiler for Initial thoughts

Spoiler for Example 1

Spoiler for Example 2

Example 2 is not looking good. Perhaps it is unsolvable....

Spoiler for Looks like I was wrong in my initial thoughts...

• 0

### #3 phil1882

phil1882

Senior Member

• Members
• 564 posts

Posted 30 November 2012 - 03:23 AM

Spoiler for

• 0

### #4 EventHorizon

EventHorizon

Senior Member

• VIP
• 512 posts
• Gender:Male

Posted 30 November 2012 - 03:32 AM

Looks like I misunderstood the initial configuration.

I assumed the x's were already amoeba and not just space to vacate.

Spoiler for but...

• 0

### #5 EventHorizon

EventHorizon

Senior Member

• VIP
• 512 posts
• Gender:Male

Posted 30 November 2012 - 03:40 AM

Spoiler for

Spoiler for You can't get there from here...

• 0

### #6 EventHorizon

EventHorizon

Senior Member

• VIP
• 512 posts
• Gender:Male

Posted 30 November 2012 - 04:37 AM

Spoiler for What area can you vacate?

• 0

### #7 Rainman

Rainman

• Members
• 162 posts

Posted 30 November 2012 - 09:55 PM

Good and quick solve, it's not possible to evacuate the area.
• 0

### #8 Anza Power

Anza Power

Junior Member

• Members
• 80 posts

Posted 01 December 2012 - 01:27 PM

Interesting puzzle, I have implemented it in HTML/Javascript:

http://anzapower.web...moeba/game.html

It's not as easy as I expected...
• 1

### #9 Anza Power

Anza Power

Junior Member

• Members
• 80 posts

Posted 07 December 2012 - 06:53 PM   Best Answer

Good and quick solve, it's not possible to evacuate the area.

Yeah I think that is correct, here's why:

Spoiler for

Edited by Anza Power, 07 December 2012 - 06:54 PM.

• 1

### #10 Rainman

Rainman

• Members
• 162 posts

Posted 08 December 2012 - 01:18 AM

Yeah I think that is correct, here's why:

Spoiler for

That's the solution I had in mind for the problem, well done. I also enjoyed your javascript implementation of the problem.

• 1

#### 0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users