[Ghoser777]

I teach AP Comp Sci at my high school, and one of the next topics we're covering are stacks, which are very useful for undoing operations in programs. I want them to have a little fun with the topic, so I was going to have them write a game with simple undo support.

So here comes the question - what (simple) game do you wish had undo support? A basic example would be Solitaire, but I'm looking for something more interesting.

[Phanguye]

life

[SuvsareRetarded]

Quake 3.

[Ghoser777]

Oh boy...

[moonmonkey]

I,like that Magic bean game, they used to have on old Nokia's, the one when you count beans into pots and the last bean has to be in your pot, I got really good at it.

It quite a famous old game and very addictive.

[Tesseract]

Connect Four is interesting, simple, and an undo would be nice.
Tic-tac-toe might be too simple, depending on the class's skill level.
Writing an AI for checkers is non-simple, but a two-player checkers might be reasonable.

[Ghoser777]

Lights Out might be a good one too...

[hayesk]

Originally Posted by Ghoser777

I teach AP Comp Sci at my high school, and one of the next topics we're covering are stacks, which are very useful for undoing operations in programs. I want them to have a little fun with the topic, so I was going to have them write a game with simple undo support.

So here comes the question - what (simple) game do you wish had undo support? A basic example would be Solitaire, but I'm looking for something more interesting.

Towers of Hanoi

Undo support, and makes effective use of stacks.

[Ghoser777]

Yeah, I thought of that one too... maybe Atomica even.

[Tesseract]

Towers of Hanoi is a classic recursion example, so if you are going to teach recursion later, you might want to save Hanoi for that...

[Albert Pujols]

For my computing 1 class, we have to sort { ( [ ] ) } using a stack. It is very gay.

Either way, use the Towers of Hanoi, it should be easy.

[rickey939]

War.

[Tesseract]

Albert: sort, or verify proper nesting?

[Weyland-Yutani]

Tetris

cheers

W-Y

[Albert Pujols]

Originally Posted by Tesseract

Albert: sort, or verify proper nesting?

proper nesting.

[11011001]

How about soduko? It would be simple to do. Maybe give them the algorithms for creating the boards though.

[Ghoser777]

For our computer club two students are only working on soduko and lights out, so I don't want to overlap with their work (yes, lights out was my idea).

I think I'm going to go with towers. I have the basic GUI set up for them, all they'll have to do is the Stack work.

Thanks everyone!

[Salty]

Risk

[Tesseract]

Originally Posted by Salty

Risk

He said simple.

[Ghoser777]

Risk isn't locally hard - the actual logic is pretty simple. The tricky part is working with the world map and the graphics that goes with that. It's definitely doable... but for me its not worth it. It's a great idea for one of my ap students to do for the heck of it (or for their end of the year project).

[Tesseract]

Originally Posted by Ghoser777

Risk isn't locally hard - the actual logic is pretty simple. The tricky part is working with the world map and the graphics that goes with that. It's definitely doable... but for me its not worth it. It's a great idea for one of my ap students to do for the heck of it (or for their end of the year project).

A multiplayer risk wouldn't be too bad.

For some reason I thought Salty meant an AI for it - maybe not as hard as go, but probably at least as hard as chess.

[SpaceMonkey]

I've never actually seen a computer game for it, but maybe Kalah (Mancala)?

[starman]

Chess (duh)

[voyageur]

Atlantis