introduction
Tout le monde connaît le jeu tic-tac-toe, mais dans ce défi, nous allons introduire un petit twist. Nous n'utiliserons que des croix . La première personne qui place trois croix d'affilée perd. Un fait intéressant est que le nombre maximum de croix avant que quelqu'un ne perde, est égal à 6 :
X X -
X - X
- X X
Cela signifie que pour une carte 3 x 3, le montant maximum est de 6 . Donc, pour N = 3, nous devons produire 6.
Un autre exemple, pour N = 4, ou une carte 4 x 4:
X X - X
X X - X
- - - -
X X - X
C'est une solution optimale, vous pouvez voir que le nombre maximum de croix est égal à 9 . Une solution optimale pour une carte 12 x 12 est:
X - X - X - X X - X X -
X X - X X - - - X X - X
- X - X - X X - - - X X
X - - - X X - X X - X -
- X X - - - X - - - - X
X X - X X - X - X X - -
- - X X - X - X X - X X
X - - - - X - - - X X -
- X - X X - X X - - - X
X X - - - X X - X - X -
X - X X - - - X X - X X
- X X - X X - X - X - X
Il en résulte 74 .
La tâche
La tâche est simple, étant donné un entier supérieur à 0, affichez le nombre maximum de croix qui peuvent être placées sans trois X adjacents sur une ligne le long d'une ligne, d'une colonne ou en diagonale.
Cas de test
N Output
1 1
2 4
3 6
4 9
5 16
6 20
7 26
8 36
9 42
Plus d'informations peuvent être trouvées sur https://oeis.org/A181018 .
Règles
- C'est du code-golf , donc la soumission avec le moins d'octets gagne!
- Vous pouvez fournir une fonction ou un programme.