Skip to content

Implementation of game mechanics and a recursive solver for Bejeweled in Python (PyGame).

Notifications You must be signed in to change notification settings

cledi01/bejeweled-recursive-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bejeweled-recursive-solver

Authors: Caleb Ledi, Kevin Widyatmodjo

Using depth first search to recursively solve bejeweled. Having experimented with various kinds of boards, only a very small subset of boards are actually solvable and be reasonably computed at a given time. The script (python bejeweled.py) will print the winning sequence on the console if there is one, else it will print unsolvable. If there is a winning sequence, it will save all intermediate states of the board being solved as jpgs.

Example:

Initial Board:

plot

Move 1:

plot

Move 2:

plot

Move 3:

plot

Move 4:

plot

About

Implementation of game mechanics and a recursive solver for Bejeweled in Python (PyGame).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages