Question 1 — Tic Tac Toe 4×4

Andi dan Budi sedang bermain Tic Tac Toe di sebuah petak. Andi menulis huruf X dan Budi menulis huruf O secara bergantian dimulai dari Andi. Permainan yang berhasil membuat 3 huruf dalam 1 garis lurus memenangkan permainan (garis mendatar, vertikal, dan diagonal diperbolehkan).

Sebagai contoh, jika petak berukuran 3 × 3 dan berakhir seperti pada gambar di bawah ini:

:---:	:---:	:---:
X	O	X
O	X	X
X	O	O

maka Andi telah memenangkan permainan, karena pada salah satu diagonal terdapat garis lurus berisi 3 buah huruf X. Permainan dikatakan seimbang apabila petak sudah penuh terisi, sementara kedua pemain belum ada yang menjadi pemenang.

Apabila ukuran petak adalah 4 × 4 dan diketahui permainan berakhir seimbang, berapa banyak kemungkinan susunan posisi akhir dari petak tersebut (rotasi dan refleksi petak dihitung berbeda)?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}