Pea Eater (a.k.a. "Peter") uses Monte Carlo Tree Search (MCTS) to pick his moves. His search is guided by a UCB1 policy and positions are evaluated using random rollouts. Although Battlesnake is a simultaneous moves game, Pea Eater builds the tree as if players move sequentially giving his opponents a perhaps unfair informational advantage. Random events are represented as explicit chance nodes that are sometimes pruned to keep the tree small. Pea Eater doesn't use any heuristics and only knows the game rules. So while he generalizes well to all game modes, he is weak against competent opponents that use strong heuristics with alpha-beta searches. Pea Eater's web frontend is implemented in Python using Gunicorn, Uvicorn and Quart set up behind a Nginx reverse proxy. And, his evaluation backend is implemented in C++ using Abseil. Pea Eater can evaluate 13 million turns per second using a single CPU deployed on a N2 machine running on GCP.
Private C++ Python Latency
Created June 3, 2021
-
4 Battlesnakes, 11x11 Board, 97 Turns
5 minutes ago
-
2 Battlesnakes, 11x11 Board, 41 Turns
5 minutes ago
-
4 Battlesnakes, 11x11 Board, 143 Turns
6 minutes ago
-
4 Battlesnakes, 11x11 Board, 143 Turns
6 minutes ago
-
2 Battlesnakes, 11x11 Board, 191 Turns
15 minutes ago
-
4 Battlesnakes, 11x11 Board, 134 Turns
15 minutes ago
-
4 Battlesnakes, 11x11 Board, 153 Turns
16 minutes ago
-
4 Battlesnakes, 11x11 Board, 592 Turns
27 minutes ago
-
4 Battlesnakes, 11x11 Board, 120 Turns
25 minutes ago
-
2 Battlesnakes, 11x11 Board, 123 Turns
25 minutes ago
-
4 Battlesnakes, 11x11 Board, 120 Turns
25 minutes ago
-
2 Battlesnakes, 11x11 Board, 123 Turns
25 minutes ago
-
2 Battlesnakes, 11x11 Board, 555 Turns
36 minutes ago
-
4 Battlesnakes, 11x11 Board, 126 Turns
36 minutes ago
-
2 Battlesnakes, 11x11 Board, 555 Turns
36 minutes ago
-
4 Battlesnakes, 11x11 Board, 126 Turns
36 minutes ago
-
4 Battlesnakes, 11x11 Board, 232 Turns
37 minutes ago
-
2 Battlesnakes, 11x11 Board, 343 Turns
46 minutes ago
-
4 Battlesnakes, 11x11 Board, 295 Turns
47 minutes ago
-
2 Battlesnakes, 11x11 Board, 343 Turns
46 minutes ago
