https://github.com/oseiskar/puzzles

Algorithmic solutions to originally physical puzzles
https://github.com/oseiskar/puzzles

Last synced: about 1 month ago
JSON representation

Algorithmic solutions to originally physical puzzles

• Host: GitHub
• URL: https://github.com/oseiskar/puzzles
• Owner: oseiskar
• License: other
• Created: 2015-12-28T13:06:50.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2019-12-30T14:26:56.000Z (over 5 years ago)
• Last Synced: 2025-02-07T15:16:28.834Z (3 months ago)
• Language: Python
• Homepage: http://oseiskar.github.io/puzzles/
• Size: 3.02 MB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Algorithmic solutions to physical puzzles

Archive of ad hoc algorithmic solutions to physical puzzle games.

Mostly throwaway-quality code, some of which only runs with Python 2.

## [2019](2019-behappi)

**Python 3 & C++**. Extract piece shapes and layout from photo using computer vision. Find all solutions using brute force depth-first search (DFS) in C++.

![img](2019-behappi/segmented.png)

## [2016](http://oseiskar.github.io/puzzles)

**JavaScript**. Solve puzzle using A* with Fibonacci heap, HTML visualization.

![img](2015-movable-piece/screenshot.png)

## [2010](2010-blocks/bw-palikat.py)

**Python 2**. Solve the puzzle using brute force DFS.

OpenGL visualization with Pygame.

![img](2010-blocks/screenshot.png)

## [2009](2009-wooden-die/puukuutio.py)

**Python 2**. Solve the puzzle using brute force DFS.

OpenGL visualization with Pygame.

![img](2009-wooden-die/screenshot.png)