Skip to content

Web application that generates all possible polyominos for a given 'n'.

Notifications You must be signed in to change notification settings

kartikvasu/polyominogenerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Polyomino Generator

A minimalistic web application that implements a polyomino generating algorithm using d3 and SVG elements to render shapes on the screen. A working example is available to check out here. Stay tuned for a link to the blog post that analyzes the extremely slow algorithm that powers the app.

Screenshots of the Working Example

This is the list of quadrominos that are generated when 4 is entered as an input. alt quadromino

This is the list of hexominos that are generated when 6 is entered as an input. alt hexomino

For a detailed time-efficiency analysis of the algorithm go here.

About

Web application that generates all possible polyominos for a given 'n'.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published