Keadaan Menang dan Kalah dalam Permainan
Fikirkan siapa yang menang dengan permainan optimum.
Keadaan Menang dan Kalah dalam Permainan ialah pelajaran Persediaan Temu Duga Pengaturcaraan percuma di CoddyKit. Ini ialah pelajaran 1 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Persediaan Temu Duga Pengaturcaraan, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.
Dua Pemain, Permainan Sempurna
Dalam permainan kombinatorik, dua pemain bergerak secara bergilir-gilir, kedua-duanya bermain dengan sempurna dan pemain yang tidak dapat bergerak akan kalah. Tugas anda hanyalah meramalkan pemenang. 🎯
Setiap Kedudukan Ada Penanda
Setiap kedudukan permainan ialah satu keadaan. Tugas anda ialah menandai setiap keadaan sebagai menang atau kalah bagi pemain yang mendapat giliran.
Maksud Keadaan Menang
Sesuatu keadaan ialah keadaan menang jika pemain yang mendapat giliran mempunyai sekurang-kurangnya satu gerakan yang membawa kepada keadaan kalah bagi lawan.
Maksud Keadaan Kalah
Sesuatu keadaan ialah keadaan kalah apabila setiap gerakan yang anda buat memberikan lawan keadaan menang. Anda tetap tersekat walau apa pun yang dilakukan.
Kes Asas
Kedudukan yang langsung tidak membenarkan anda bergerak ialah kes asas. Pemain yang menghadapinya telah kalah, jadi tandainya sebagai kalah.
Bina dari Bawah
Mulakan daripada kes asas dan bina ke arah luar. Penanda bagi setiap keadaan baharu hanya bergantung pada keadaan yang dicapai melalui gerakannya.
Satu Gerakan Baik Sudah Mencukupi
Untuk menang, anda hanya memerlukan satu gerakan ke keadaan kalah bagi lawan. Menemui satu sahaja laluan keluar sudah mencukupi.
Contoh Kecil
Ambil 1 atau 2 batu daripada longgokan; pemain yang mengambil batu terakhir menang. Dengan 0 batu, pemain yang mendapat giliran kalah, jadi itu ialah keadaan kalah.
Kodkan Semakan Kemenangan
Rekursi ini menandai sesuatu keadaan dengan mencuba setiap gerakan dan melakukan rekursi pada hasilnya. ⚙️
def win(n):
if n == 0:
return False
return any(not win(n - k) for k in (1, 2))Simpan dalam Memo untuk Kekal Pantas
Keadaan berulang merentasi cabang yang berbeza, jadi simpan setiap hasil dalam cache. Memo yang ringkas menukar kerja eksponen kepada masa linear.
from functools import lru_cache
@lru_cache(None)
def win(n):
return n != 0 and any(not win(n - k) for k in (1, 2))Simetri ialah Jalan Pintas
Jika sesuatu kedudukan benar-benar simetri, pemain kedua selalunya boleh meniru gerakan lawan dan menang. Perhatikan helah meniru ini.
Semakan Pantas
Anda berdepan dengan sesuatu keadaan. Bilakah keadaan itu menjadi keadaan kalah untuk anda?
Rumusan
Anda kini menandai keadaan: win mempunyai satu gerakan menuju kekalahan lawan, manakala keadaan kalah tidak mempunyai gerakan sedemikian. Bina daripada kes asas dan gunakan memo. 🧠
Pelajari Persediaan Temu Duga Pengaturcaraan dengan tutor kecerdasan buatan — percuma
Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.
- Kursus
- 90
- Pelajaran
- 360
Soalan Lazim
Adakah pelajaran “Keadaan Menang dan Kalah dalam Permainan” percuma?
Ya — teks penuh “Keadaan Menang dan Kalah dalam Permainan” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Persediaan Temu Duga Pengaturcaraan, tingkat taraf kepada CoddyKit PRO. Kursus Persediaan Temu Duga Pengaturcaraan merangkumi sejumlah 4 pelajaran.
Apakah yang akan saya pelajari dalam “Keadaan Menang dan Kalah dalam Permainan”?
Fikirkan siapa yang menang dengan permainan optimum. Anda berlatih Persediaan Temu Duga Pengaturcaraan menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.
Adakah saya memerlukan pengalaman untuk memulakan Persediaan Temu Duga Pengaturcaraan?
Tiada pengalaman terdahulu diperlukan. Pembelajaran Persediaan Temu Duga Pengaturcaraan di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 1 daripada 4.
Berapa lamakah pelajaran “Keadaan Menang dan Kalah dalam Permainan” diambil?
Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.
Bolehkah saya menulis dan menjalankan kod dalam pelajaran Persediaan Temu Duga Pengaturcaraan ini?
Ya. Setiap pelajaran Persediaan Temu Duga Pengaturcaraan menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.
Semua pelajaran dalam kursus ini
- Keadaan Menang dan Kalah dalam Permainan
- Nim dan Nombor Grundy
- Bertemu di Tengah
- Nyahpepijat dengan Pantas: Ujian Tekanan dan Triage