Skip to main content

TAMU Datathon Challenge: Puzzle Solver

[NEW] Devpost Guidelines#

  1. Create a submission on devpost. Include a link to your submitted code, hosted on GitHub.
  2. In order to be judged, you must ALSO submit your code here
  3. All submissions must be made here by 11:00 AM CDT. No exceptions.
  4. No in-person judging

Description#

For this challenge, you will be given a scrambled image.

Your job is to write a program which can take this scrambled image, and return a string representing the ordering of the pieces that is required to unscramble this image.

scrambled_image

Above is an example of a scrambled image, with purple numbers indicating where each puzzle piece should have been placed.

  • 0 indicates the top left position
  • 1 indicates the top right position
  • 2 indicates the bottom left position
  • 3 indicates the bottom right position

Using the above image, your program would be expected to return the string "3120".

We will provide you with a set of training images. They will be similar to the example above. All images will be 128x128 RGB pixels. All puzzles will be 2x2.

When we test your code, we will use many unique images that you do not have access to.

[NEW] Solution Clarification#

Puzzle Position Legend:

puzzle_position_legend#

scrambled_image

To un-scramble this image:

  • the top-left image should be moved to position 3
  • the top-right image should stay at position 1
  • the bottom-left image should stay at position 2
  • the bottom-right image should be moved to position 0
  • Therefore, the solution string is “3120”

00022

To un-scramble this image:

  • the top-left image should be moved to position 1
  • the top-right image should be moved to position 2
  • the bottom-left image should be moved to position 3
  • the bottom-right image should be moved to position 0
  • Therefore, the solution string is “1230”

00099

To un-scramble this image:

  • the top-left image should stay at position 0
  • the top-right image should stay at position 1
  • the bottom-left image should be moved to position 3
  • the bottom-right image should be moved to position 2
  • Therefore, the solution string is “0132”

01950

To un-scramble this image:

  • the top-left image should be moved to position 3
  • the top-right image should be moved to position 2
  • the bottom-left image should be moved to position 1
  • the bottom-right image should be moved to position 0
  • Therefore, the solution string is “3210”

Code Structure#

We have provided starter code for you to build off of. You can choose to use a completely different method if you would like, just make sure that the directory structure, filenames, class name, and function name and signature you submit is consistent with the structure detailed below (and in the starter code template).

src

Check out the starter code in the section below for a working example submission.

Starter Code#

starter code

training images

Submission#

  • When ready to submit, zip the src folder, and submit the zipped folder (named src.zip).
  • src.zip should unzip to a folder called src. Do not directly zip just the contents of the src folder.
  • Your submission should be of the following form:

src_zip

Submit your zipped file here

Resources#

This talks about unscrambling some real images (like shredded documents and double scrambled images). unscrambling images

This seems like some good information in figuring out pixel relationships. pixel relationships

This is some information about using neural networks for image classification, which could be a useful tool in trying to solve this problem. image classification

Judging#

We will judge your program across many images in our secret scrambled dataset. Only outputs that match exactly with the intended un-scramble order will be counted towards your submission.

Prizes#

1st Place: iPad (latest) per team member

2nd Place: AirPod Pros per team member

3rd Place: $50 Visa Gift card per team member