Ithaka é jogado em um tabuleiro de 4x4 no qual 12 peças de quatro cores diferentes são posicionadas. Ambos os jogadores podem controlar todas as peças. O objetivo do jogo é fazer uma linha com as três peças de uma das cores ou deixar o adversário sem uma jogada válida.
Na sua vez, o jogador deve mover qualquer peça em qualquer direção quantas casas desejar, mas com duas restrições:
1. A peça movida não pode ser a mesma que o oponente acabou de mexer;
2. A peça movida deve estar adjacente (na ortogonal ou diagonal) a uma peça da mesma cor antes de realizar o movimento.
Aquele que atingir um dos objetivos primeiro vence a partida.