edbond / angrygo

Solver for angry birds puzzle

Description

The code is example of brute force solver for angry birds puzzle. Puzzle consists of a board and four figures. Board contains images of pigs, figures should be positioned on board to hide pigs. Challenge list pigs that should be left uncovered.

Board

Figures

Challenge

Pigs

A

B

H

P

R

S

Example output

Running /usr/bin/time -lp ./angrybirds

....
Left on board map[B:1 S:2 A:1 R:1]
Left on board map[H:1 A:2 S:2]
Left on board map[H:1 B:1 P:1 R:1 S:1]
Left on board map[H:1 P:2]
Found solution!
VVP
VVXXX
VZXYX
HZYYP
ZZZYY
Total variants checked: 2333550
Total valid variants: 200
real         4.46
user         4.73
sys          0.14
   7770112  maximum resident set size```