Brainstorm quiz

This is a discussion on Brainstorm quiz within the A Brief History of Cprogramming.com forums, part of the Community Boards category; Learned this quiz in class. Imagine that you have unlimited amounts of balls (to the left, right and bottom, NOT ...

  1. #1
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145

    Brainstorm quiz

    Learned this quiz in class. Imagine that you have unlimited amounts of balls (to the left, right and bottom, NOT top). The goal is to get a ball as high as possible, moving them as you would in solitaire (You pick one ball, move it to an empty spot on the other side of a nearby ball, and remove that ball). In the pictures below, O is balls and O is empty space.

    Example of a move:

    You have:
    OOOOOO

    Pick the left ball, move it to the other side of the other ball:
    OOOOOO

    And remove the ball that you jumped over:
    OOOOOO


    I'll show the first steps: (red is the ball I'm going to move next time)

    Pick a ball from the second row and move it upwards to reach the first level.
    OOOOOOOOOO
    OOOOOOOOOO
    OOOOOOOOOO

    OOOOOOOOOO
    OOOO
    OOOOOO
    OOOOOOOOOO
    OOOOOOOOOO


    Pick a ball as shown in the picture and move it to the empty location on the first row.
    OOOOOOOOOO
    OOOOOOOOOO
    OOOO
    OOOOOO <-- You've reached level 1
    OOOO
    OOOOOO
    OOOO
    OOOOOO
    OOOOOOOOOO
    OOOOOOOOOO


    Pick the same ball again and move it upwards to reach the second level.
    OOOOOOOOOO
    OOOOOOOOOO
    OOOO
    OOOOOO
    OOOO
    OOOOOO
    OOOO
    OOOOOO
    OOOOOOOOOO
    OOOOOOOOOO



    OOOOOOOOOO
    OOOO
    OOOOOO <-- You've reached level 2
    OOOOOOOOOO

    OOOO
    OOOOOO
    OOOO
    OOOOOO
    OOOOOOOOOO
    OOOOOOOOOO

    And so on...

    Question: How high can you get a ball using this method over and over again?
    (I'll give you some time to think )
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

  2. #2
    A Banana Yoshi's Avatar
    Join Date
    Oct 2001
    Posts
    857
    Isn't that like Pegged?
    Yoshi

  3. #3
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145
    Sorry, I don't know what Pegged is...
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. C++ Quiz Problem
    By EMH in forum C++ Programming
    Replies: 13
    Last Post: 07-03-2009, 09:05 AM
  2. making a math quiz program
    By mackieinva in forum C Programming
    Replies: 10
    Last Post: 09-17-2007, 03:38 PM
  3. Try this quiz (just made it with C)
    By voltson4 in forum C Programming
    Replies: 1
    Last Post: 07-11-2003, 06:28 PM
  4. Quiz
    By VirtualAce in forum A Brief History of Cprogramming.com
    Replies: 1
    Last Post: 06-27-2003, 09:16 AM
  5. C programming language quiz
    By Trancongan in forum C Programming
    Replies: 7
    Last Post: 04-21-2002, 01:04 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21