computer science

Algorithmic Squava Players

Bruce Ediger

squava game in progress

I have four algorithms in my second attempt at writing algorithmic “players” for the game of Squava:

  1. Alpha-beta minimaxing
  2. Alpha-beta minimaxing with a better static evaluation function
  3. Monte Carlo Tree Search
  4. Monte Carlo Tree Search with UCT child selection

At this point, all but plain MCTS (#3 above) regularly beat me. How do my programmatic squava players do against each other?

Wordle, Oct 8, 2022

Bruce Ediger

Wordle 476 grid

NYT Wordlebot claimed I had two choices after my 3rd guess. Let’s see if it’s correct.

Self Relocating Program

Bruce Ediger

Once upon a time, I wrote a reasonably-strict-C89 C language program that “relocates” a function in memory and then runs it. That relocated function can relocate itself again, and run that copy, and so on and so forth.

Github repo for this program