Fix the Game Engine - Githubissues

nikhilhenry / brainvita

0 stars 1 forks source link

Fix the Game Engine #15

Closed PjrCodes closed 2 months ago

PjrCodes commented 2 months ago

Fix the engine to be accurate to the wikipedia version of the game

“A valid move is to jump a peg orthogonally over an adjacent peg into a hole two positions away and then to remove the jumped peg.”
"The objective is, making valid moves, to empty the entire board except for a solitary peg in the central hole."

This should help reduce our state space, and make our algorithms faster!

Another optimisation for our algorithms:

If one board position can be rotated and/or flipped into another board position, the board positions are counted as identical.
Implementing this will make our game crazy!

PjrCodes commented 2 months ago

Finished in #18