Overview

This example demonstrates how the game AI implemented with A* search algorithm solves the coins flipping puzzle. The solution found by the algorithm is guaranteed in fewest steps. The puzzle is based on one of questions at Brilliant.org. Game AI is run on Azure Functions.

About The Puzzle

The puzzle consists of ten coins. Only a pair of adjacent coins is allowed to be flipped over at same time. All ten coins that are head is the goal. Try to solve the puzzle in fewest steps (if any).

To play the live demonstration, click the coins below to edit initial state and hit button to run the algorithm.