please rank these games on programming difficulty level ... Or another way of putting it, the AI for these games seem far more complex than SMB. But again, I'm guessing and don't really know.
Assuming SMB = Super Mario Bros, the original doesn't have much for AI.
SMB scripts for AI are pretty simple:
Buzzy Beetle, Goomba, Green Koopa Troopa and Paratroopa, and Spiny: move left until you hit an obstacle, then walk right until you hit an obstacle.
Red Koopa Troopa and Paratroopa: Move left/right or up/down within two points.
Spiny Egg: Fall
Podobo (fireball) and flying Cheep Cheep: arc
Bullet Bill, swimming Cheep Cheep: Straight line
Piranha Plant and Bill Blaster: Timer with minimum distance
The remaining characters (blooper, hammer bro, lakitu, and Bowser) all have a slighly more involved AI, but these are all in the beginner or intermediate level.
On to my view of the sorted list:
* Hangman: beginner. Sometimes used in schools for string manipulation.
* Tic-Tac-Toe: Game logic: beginner. AI: intermediate. The AI is frequently used in schools.
* Connect Four: Game logic: beginner/intermediate. AI: Advanced
* Checkers: Game logic: Intermediate. AI: Advanced/expert. A proper AI needs to rank risk vs rewards and use the logic of forced choice, but a simple AI can use minimax.
* Battleship: Advanced
* Chess: Game logic: Advanced. AI: expert. There are occasional research papers on the chess AI.
* Go: Game logic: beginner/intermediate. AI: very expert. You can still easily write doctoral dissertations on Go AI.
Edited by frob, 01 April 2013 - 04:04 PM.