Skip to content

samsmithnz/PuzzleSorter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PuzzleSorter

CI/CD

Question: With software, can we sort jigsaw puzzle pieces and/or Lego?

Some early prototypes:

  • Unity3d: image
  • WinForms: image

How it currently works

Based on the number of robots (agents that complete work), a timeline is created with the number of turns required.

  • Each turn enables each robot to run one action, either a move from adjacent tile to another tile, pickup a piece, or a dropoff a piece.

There are jobs:

flowchart TD
    id0[Start] --> id1[Looking for new job]
    id1[Looking for new job] --> idLook[Are there jobs]
    idLook[Are there jobs?] --yes--> id2[Moving to pick up location]
    id2[Moving to pick up location] --> id3[Picking up package]
    id3[Picking up package] --> id4[Moving to delivery location]
    id4[Moving to delivery location] --> id5[delivering package]
    id5[Delivering package] --> id1[Looking for new job]
    idLook[Are there jobs?] --no--> idEnd[End] 
Loading

How it needs to work in the future

Based on the number of robots (agents that complete work), each robot follows an algorithm to find work, if there is still work to complete.

flowchart TD
    id0[Start] --> id1[Are there unsorted pieces remaining?]
    id1 --yes--> id2[Are there free agents?]
    id2 --no--> idWait[Wait] --> id1
    id2 --yes--> id3[Move free agent to pickup location]
    id3 --> id4[Pick up package]
    id4 --> id5[Analyze package]
    id5 --> id6[Find delivery location]
    id6 --> id7[Find route to delivery location]
    id7 --> id8[Carry package to delivery location]
    id8 --> id9[Drop package at delivery location]
    id9 --> id1
    id1 --no--> idEnd[Done]
Loading

About

Can we write an algorithm to sort jigsaw and Lego pieces into piles by color?

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published

Contributors 3

  •  
  •  
  •