search

itaditya / trick-or-treat-game

Play it for free here
https://trick-or-treat.netlify.com/
16 stars 17 forks source link

Make a programmed bot which plays the game #52

Open itaditya opened 5 years ago

itaditya commented 5 years ago

It would be cool to see a bot play the game and beat human players.

It might be implemented two ways-

  1. Use Selenium with python to open a web browser and then simulate keyboard events to make the player move.
  2. Use puppetter with JavaScript to do the same.

Requires- An algorithm which finds out the minimum number of moves required to collect all candies.

itaditya commented 5 years ago

I have seen that on average people take 41 moves to finish the game on a 10x10 board. So if the bot can consistently finish the game in less than 41 moves then it is good enough.

The bot doesn't have to be the best player in the world of this game 😅

egfanboy commented 5 years ago

I'll tackle this