Skip to content

"Flood it" game solver based on a greedy Best-First Search with 3 heuristics.

License

Notifications You must be signed in to change notification settings

Yaakushi/inunda-isto

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Inunda isto

Build Status

"Inunda isso" (A literal translation of 'Flood it') is a solver for the flood fill puzzle known as 'Flood it' (and its variants). It was developed for the UFPR's Artificial Inteligence course.

Compiling

A simple make on the root directory will suffice to build the solver on the "bin" folder.

Likewise, make mapgen will build the Nightmarish Map Generator, a tool designed to generate maps which should be hard to optimally solve to an artifial agent.

Usage

Solver

The solver program doesn't support passing parameters through the command line.

Its first line of input takes 3 integer arguments which describe the puzzle, in this order:

[number of lines] [number of columns] [number of columns]

Then, for the next [number of lines] lines of input, the program will take [number of columns] integers, each one representing that tile's colors (ranging from 1 to [number of colors]).

The output is composed by two lines, the first containing a single integer (n) with the number os steps in the generated plan to solve the puzzle. n integers will follow in the second line, representing the colors in the plan.

Nightmarish Map Generator

TBD.

About

"Flood it" game solver based on a greedy Best-First Search with 3 heuristics.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published