Tulis program yang akan dimainkan oleh Misère tic-tac-toe. Artinya, tujuannya adalah untuk memaksa lawan Anda untuk mengambil tiga berturut-turut.
Terima pada input standar baik 'X' atau 'O' (huruf, bukan nol), untuk menentukan sisi mana program akan dimainkan. Kemudian output satu digit untuk gerakan Anda pada giliran Anda, dan baca satu digit pada giliran lawan Anda sampai permainan selesai (X selalu berjalan dulu). Setelah pemenang ditentukan, output X atau O untuk yang menang, atau D untuk seri. Misalnya, jika O mendapat 3 berturut-turut, X menang.
Asumsikan papan diberi nomor seperti:
0|1|2
-----
3|4|5
-----
6|7|8
Idealnya solusi akan optimal dan tidak pernah rugi. Seperti tic-tac-toe, permainan yang sempurna harus selalu menghasilkan hasil seri. Jika protokol di atas dipatuhi, saya dapat menguji pengiriman secara otomatis terhadap berbagai strategi yang mungkin.
Pemenang adalah kode terpendek. poin bonus jika mengambil secara acak dari langkah yang sama baiknya untuk membuatnya sedikit lebih tidak terduga.
sumber