github.com/dragon1672/grid-games
Frame work and simple grid based games and writing AIs for those games
Toggle between colors to convert the entire board to a single color
Each turn tries to convert the most number of cells
Tries to maximize the perimeter. This gets in an infinite loop because it favors a fragmented board.
When you every click toggles the block and the surrounding blocks
STATUS: Brute force AI
It's minesweeper! try to not click a bomb
AI only game of snake. Gobble the apples and avoid hitting your own snake.
A* based AI: https://youtu.be/jHLq9kY-dYk
"pop" a cell and remaining cells will drop down and to the left. You can only pop cells of 2 or more.
Returns the first valid path it can find. It favors moves that maximize possible future moves. The non recursive bit was me playing around with performance.
Returns the first valid path it can find. It favors moves that maximize possible future moves.
The board heuristic could use some tweaking, to instead favor higher scoring moves.
Does not favor any moves and just tries any possibility it can
The goal of these AIs is to determine the best possible game. Each version takes a stab at doing this in a reasonable time.
This one is pretty bad, it saves all the possible states and then picks the best one.
This has never successfully solved a full board.
This does a depth first search only saving the best resulting game. It will discard any moves that don't, or can't beat the current best game.
On a full board, this took about 3 hours.
This is an attempt to thread a depth first search that discards results if they cannot beat the best possible game. This has a performance boost for small games, but on a full board, the iterative AI still has better performance.
Tests on a full board were stopped after 3 hours.
FAQs
Unknown package
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
In this segment of the Risky Business podcast, Feross Aboukhadijeh and Patrick Gray discuss the challenges of tracking malware discovered in open source softare.
Research
Security News
A threat actor's playbook for exploiting the npm ecosystem was exposed on the dark web, detailing how to build a blockchain-powered botnet.
Security News
NVD’s backlog surpasses 20,000 CVEs as analysis slows and NIST announces new system updates to address ongoing delays.
