Inaugural run

With only 14kb of RAM... to fit inside of L1 cache... I have relatively low expectations of this initial version of the PuyoAI. With that said, this is the first time I got to see my AI in action. And these results please me.

You can see the first 200-moves of my AI on PasteBin: https://pastebin.com/tBycFJyH

My "Legal Moves" check is a bit simplified: Puyos drop from the top, I don't worry about ghosted columns, and death only happens if ALL columns fill up. With that said, the AI does seem to have a reasonable amount of intelligence. It was able to play all 200 moves without killing itself, and it also managed to execute a fancy 7-chain on move 62.

See the Chainsim here: https://puyonexus.com/chainsim/chain/XCJdA

Even for a weak AI that barely even sees 2 move ahead... I think the formations demonstrated in this "first chain7" show some promise. In particular, the last "clear with garbage" was on iteration 44. So the AI spends ~18 turns building up this formation. If we look at the "before and after" shots, from iteration 44 through 62, we'll see the following:

The reds are popped in column 3/4, which leads to an interesting Yellow and Red L-shape in column 2/3.

There are "bad shapes" everywhere still: there's a "Very Bad GTR" on the right-hand side, where the Red Puyo is blocked in by the Yellow Puyos. But the GTR formation looks like it has some promise: the Yellows on the 2nd row from the bottom could turn into a real chain, and the left side of the formation looks like it can be turned into a serious tail.

Maybe I'm just being too optimistic here with the abilities of a grossly memory-constrained Puyo AI. But again, considering that this AI only had 14kB to work with, I'm very impressed that it managed to make anything that even looks remotely decent.

My next goal is to extend this AI to use 8-thread / 4-cores of my processor, and simultaneously allow this AI to grow to MB or even GB of thinking-space. At that point, I expect it will be a much better player!