What are some medium-level games that I could design an AI for?

Do you mean rpgs?

I’d say tetris would be pretty damn impressive. Minesweeper would be interesting too. Generally AI would be something in game like in half life or TF2, but a close to AI for tetris would be very neat.

It would be fairly simple to have it recognize shapes, especially with colors outlining them, but the leftover remenants with different colors at the bottom may prove a challenge.

By RPS I meant rock-paper-scissors, if that is what you are asking.

I am going to research tetris and minesweeper strategies. Minesweeper might have a perfect strategy, but tetris doesn’t, so there will always be room for improvement.

I think AI’s for actual video games might be a final goal, but I am not to the stage to do that yet. Are there any games that might have similar game-play to RPGs, but is much simpler?

@PhiNotPi Yeah, minesweeper seems like it can basically be math. I can’t think of much along the lines of RPGs since fights and whatnot are mostly chance.

Dominion

If you look around github you can find several implementations, e.g. https://github.com/jmckible/dominion or https://github.com/carter-thaxton/ruby-dominion

The default strategy is very simple and easy to program: buy silver each round until you can start buying the higher victory point cards regularly, keep buying victory point cards until the game ends. You’d need to develop AI programs that could beat the default.

I am doing exactly this for my bachelor’s thesis, and have a list of games that might or might not be appropriate. The game I finally went with was Stratego.

Two other candidates I believe were pretty good (but I’m not sure off the top of my head), were Settlers of Catan and Diplomacy. The rest of the suggestions I got:

- Tai Pan
– Scrabble
– Rumikub
– Poker
– Klaverjas
– You’re Bluffing
– Bang
– Scotland Yard
– Werewolf (Mafia)
– Perudo
– Machiavelli
– Carcassone
– Bohnanza
– Elfenland (not sure what the English title is)
– Ticket to Ride