introduzione
Tutti conoscono il gioco tic-tac-toe, ma in questa sfida introdurremo una piccola svolta. Useremo solo croci . La prima persona che piazza tre croci di fila perde. Un fatto interessante è che la quantità massima di croci prima che qualcuno perda, è pari a 6 :
X X -
X - X
- X X
Ciò significa che per una scheda 3 x 3, l'importo massimo è 6 . Quindi per N = 3, dobbiamo produrre 6.
Un altro esempio, per N = 4, o una scheda 4 x 4:
X X - X
X X - X
- - - -
X X - X
Questa è una soluzione ottimale, puoi vedere che la quantità massima di croci è pari a 9 . Una soluzione ottimale per una scheda 12 x 12 è:
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
Ciò si traduce in 74 .
L'obiettivo
L'attività è semplice, dato un numero intero maggiore di 0, genera la massima quantità di croci che possono essere posizionate senza tre X adiacenti in una linea lungo una riga, colonna o in diagonale.
Casi test
N Output
1 1
2 4
3 6
4 9
5 16
6 20
7 26
8 36
9 42
Ulteriori informazioni sono disponibili all'indirizzo https://oeis.org/A181018 .
Regole
- Questo è code-golf , quindi vince l'invio con il minor numero di byte!
- È possibile fornire una funzione o un programma.