Fun Puzzle Challenge 6 | Colored beads

Key Information

Register
Submit
The challenge is finished.

Timezone:Etc/UTC

Registration

Starts

Nov 14, 2022

08:02

Ends

Nov 21, 2022

08:06

Submission

Starts

Nov 14, 2022

08:11

Ends

Nov 21, 2022

08:14

Review

Starts

Nov 21, 2022

08:14

Ends

Dec 07, 2022

16:23

Appeals

Starts

Dec 07, 2022

16:23

Ends

Dec 07, 2022

17:25

Appeals Response

Starts

Dec 07, 2022

17:25

Ends

Dec 07, 2022

17:32

Winners Announced

Dec 07, 2022

17:32

Challenge Overview

Challenge Overview

Welcome to the puzzle challenges. These puzzles can be solved by hand or with the help of a computer. You can reach out in the forums for any questions, but please do not share any ideas or solutions relating to the puzzle itself. This puzzle was written by webexp and tested by eulerscheZahl.

Puzzle

In this puzzle, there are five containers containing beads of five different colors. There are 20 beads in total. Each container may hold at most five beads at a time.

The starting set up is pictured below:

Problem image

That is, the red container contains

  • a cyan bead
  • a blue bead
  • a green bead
  • a red bead

The green container contains

  • a blue bead
  • a green bead
  • a red bead
  • a purple bead

The blue container contains

  • a green bead
  • a red bead
  • a purple bead
  • a cyan bead

The cyan container contains

  • a red bead
  • a purple bead
  • a cyan bead
  • a blue bead

The purple container contains

  • a purple bead
  • a cyan bead
  • a blue bead
  • a green bead

You can move the beads between containers by choosing a bead at the top of a container, and moving it to the top of another container.

Your goal is to organize the beads such that all red beads are in the red container, all green beads are in the green container and so on for all of the five colors present. This task should be performed using the minimum number of moves possible.

Submission Guidelines

Your submission must contain a single text file in the following format:

  • For each move of a ball, write a line in the format "a b c", where a is the original container, b is the target container, and c is the number of beads to move

For example, here's three consecutive moves:

  • "red green 1" will move one bead (cyan in case of the starting image) from the red container to the green container.
  • "red blue 1" would then move the blue bead from the red container to the blue container.
  • "cyan red 2" would then move first the red bead, then the purple bead from the cyan container to the red container.

Scoring

The answers will be scored by the number of moves used to sort all the beads in their containers. Solutions using fewer moves will be considered better. Moves are counted as lines in the solution submission. In case of ties, the tie is broken by total number of beads moved (sum of beads moved across all lines), and if a tie persists, through submission time.

Challenge Schedule

This is a 7 day challenge.

ELIGIBLE EVENTS:

2023 Topcoder(R) Open

REVIEW STYLE:

Final Review:

Community Review Board

Approval:

User Sign-Off

SHARE:

ID: 30313109