Skip to content

gerasimenko/witness-puzzle-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Computer Vision Assistant for The Witness Challenge

This program solves, in real time, color puzzles (3-monitor) and triangle puzzles (maze) from The Witness challenge.

How to Use

I tried to keep it as simple as possible, so there are no dependencies or external libraries—just standard Java library classes.

The program takes two parameters: the folder where Steam saves screenshots for The Witness, and the output folder where solved puzzles will be saved.

While running, it checks every second for a new screenshot. If one is found, it tries to detect and solve the puzzle.

Build:

javac Solver.java

Run:

java -Xss64m -cp . Solver "STEAM\\SCREENSHOT\\DIRECTORY\\" "OUTPUT\\DIRECTORY\\"

Use double backslashes in your paths.

The program runs in an infinite loop, so stop it manually when you're finished.

When taking a screenshot, try to align your view directly with the puzzle. Avoid top-down views; the puzzle should appear roughly square.

How It Works

For puzzle detection, I used DFS and basic statistical analysis. For solving - backtracking with DFS.

Solved Puzzle Examples

Puzzle1 Puzzle2 Puzzle3 Puzzle4 Puzzle5 Puzzle6

IMGUR

About

Real-time solver for The Challenge puzzle sequence at the end of The Witness.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published