Repository files navigation

Cool visualisations for different search algorithms!

Well, think of them as hills and valleys. The more purple the greater the height of the hill. The lighter the shallower the valley. Thus, the best paths are those that navigate to the target via blocks that have the least contrast of colors between them.

Algorithms Supported:

• A* Search
• Local Beam Search
• Uniform Cost Search
• Depth First Search
• Breadth First Search

Follow these steps:

1. Download thePathfinder_Portable_Windows_amd64.zip file from thelatest release.

2. Extract the zip into a folder.

3. Runpfinder.exe by double-clicking.

4. If you see a Windows dialogue saying the program might be unsafe, click on "Run Anyway".

1. Untar the.tar downloaded from thelatest release.

2. Run the./pfinder binary

You should havegcc on the system path.

Run the following to run the binary:

go env -w CGO_ENABLED=1go run ./main.go

To build the binary without the debug console, run:

go build -tags opengl21 -ldflags "-H=windowsgui -s -w"

Same as Windows, just download these dependencies:

apt-get install libgl1-mesa-dev libxi-dev libxcursor-dev libxrandr-dev libxinerama-dev libwayland-dev libxkbcommon-dev

To produce the final build binary, just omit the-H-windowsgui flag from the previous build command.

go build -tags opengl21 -ldflags "-s -w"