Segitiga siapa yang lebih tebal

gambar

Mereka meminta untuk menghapus publikasi dari Habr yang dikebiri dan pindah ke sini, yang saya lakukan.


Selain genre, gim memiliki bentuk. Ini seperti seni - ada puisi dan bahkan novel, tetapi ada puisi. Pushkin, misalnya, terkadang mengunggah selusin ayat per minggu di Appstore. Dan kadang-kadang kita membajak tidak lebih buruk daripada jenius. Ah ya kita dengan Pushkin, oh ya, bangsat!

Salah satu permainan yang ditulis baru-baru ini, menurut saya layak mendapat perhatian dari komunitas matematika luas, yang menyukai teka-teki geometris, kompetisi, dan ironi diri.


Pernyataan masalah


Sejumlah terbatas poin acak diberikan di pesawat.
Dua pemain bergiliran.
Dalam satu gerakan, pemain dapat menghubungkan dua titik dalam garis lurus.
Garis seharusnya tidak melewati bentuk lain.

Tujuan permainan


Jika sebagai hasil dari pergerakan segitiga terbentuk yang tidak mengandung poin lain di dalam dirinya sendiri, maka pemain menerima poin hadiah.
Permainan berakhir ketika semua segitiga dibangun.
Anda perlu mencetak lebih dari lawan.

Modifikasi game


Jika sebagai hasil dari pergerakan segitiga terbentuk yang tidak mengandung poin lain di dalam dirinya sendiri, maka pemain menambahkan area segitiga yang dibentuk ke asetnya.
Hal ini diperlukan untuk memenangkan b dari lebih besar dari daerah saingan.

Fitur implementasi geometrik



Untuk lokasi awal poin, saya memotong layar iPhone menjadi persegi panjang 300 kali 400 dan membuat 10 piksel lebar di tepi lapangan.
Saya membatasi jarak antara titik hingga setidaknya 16 piksel (untuk pegangan jari yang nyaman).

Jumlah poin diatur secara acak dalam kisaran 12 hingga 30 buah.

Saat membangun, saya melarang untuk menarik garis lebih dekat dari 5 piksel ke titik mana pun di jalan.

Fitur intelijen



Prosesor Apple dipilih sebagai saingan. Dia bermain di dua negara.
Dengan peringkat pemain kurang dari 25 poin, Apple berpikir satu langkah di depan, menghubungkan titik-titik secara acak, jika tidak ada opsi dengan titik langsung.
Dengan peringkat pemain 25 poin ke atas, lawan berpikir 2 bergerak ke depan, memeriksa paritas kemungkinan membangun segitiga yang diperoleh setelah bergerak.

Dalam proses pengembangan, saya meningkatkan kedalaman kursus menjadi 10, setelah itu program menjadi trans mendalam dan jatuh di wajah ke dalam salad.

Selama permainan, trik standar dikembangkan, yang dengannya Anda kadang-kadang bisa menang. Saya harap Anda menemukannya sendiri.

Saya tidak membangun teori matematika permainan, tetapi saya menganggap tata letak primitif untuk pengaturan 4 poin.

Bergantung pada kecemburuan pola 4-poin, jika permainan di kedua sisi optimal, pemain yang bermain pertama memainkan 2-0 menang atau 1-2 kalah.

gambar
Pola cembung. Pemain pertama yang menang adalah 2-0.

gambar
Pola cembung. Pemain pertama yang kalah adalah 1-2.

Untuk pola 5 poin, pemain pertama selalu kalah.
gambar
Pola cembung 5 titik. Pemain pertama selalu kalah.

Permainan kadang-kadang menyerupai snooker dalam beberapa cara, ketika lawan menerima gerakan dan tidak dapat membangun segitiga yang tampaknya dihasilkan - tokoh lain memblokirnya.

Selamat Tahun Baru untuk semua orang - itu dengan bonus! Pada 2016 - satu hari ekstra kehidupan ...

Source: https://habr.com/ru/post/id388925/


All Articles