Noughts and crosses is a great game to encourage step-by-step logical thinking. It requires turn taking and forward thinking to work out where to place pieces.
1x base board 4x nought pieces 4x cross pieces