Tictactoe "Five in row" or otherwise Gomoku.
Puzzle game for two people. Each player alternately sets on the board symbol. Wins the first player who will work out of 5 of their symbols in a line vertically, horizontally or diagonally.
The game has a very complex algorithm of artificial intelligence in single player mode.
You can of course play a quick game with your friend on one device.