Algorithm to Solve Board Games

Inspiration

Wanted to be able to beat multiple games with one algorithm

What it does

It is one algorithm that is able to be diverse enough to solve multiple puzzle games. The user only needs to upload the rule set to the game, including available moves and win condition.

How I built it

It is built using visual studio as an IDE, and C++ and CUDA. This requires an nvidia graphics card to run.

Challenges I ran into

CUDA Random is not a very clear and concise way to create random numbers

Accomplishments that I'm proud of

Able to make the program run on two different games with little code changes

What I learned

How to write a generic C++ file so that with little manipulation another code can be made

What's next for Algorithm to Solve Board Games

Change it to a Monte-Carlo Tree Search

Built With

• c++
• cuda
• visual-studio