Apakah ada satu gerakan terbaik di setiap posisi?

14

Jika mungkin untuk menganalisis setiap hasil yang mungkin dari suatu posisi, apakah akan ada langkah tunggal yang dapat dianggap "terbaik"?

Saya tahu bahwa ini adalah cara komputer mengevaluasi posisi, tetapi mereka hanya dapat menghitung pohon keputusan hingga sejumlah gerakan. Jika mungkin untuk menganalisis setiap hasil yang mungkin dalam jumlah waktu yang wajar (mungkin dengan komputasi kuantum ), dapatkah langkah catur terbaik dibuat?

Apa yang saya kira saya katakan adalah bahwa itu adalah tujuan gerakan catur di mana hanya satu gerakan yang benar-benar yang terbaik, atau haruskah itu subjektif karena membuat asumsi tertentu tentang lawan? Sebagai contoh suatu langkah dapat dibuat bahwa 90% dari pemain tidak "cukup baik" untuk melawan, dan karena itu langkah itu adalah langkah yang baik (apa yang saya maksud dengan subjektif). Namun, mungkin ada langkah lain yang lebih strategis yang meningkatkan peluang kemenangan melawan 100% pemain, tetapi ini tidak akan diketahui siapa pun kecuali jika memungkinkan untuk melakukan analisis mendalam dari setiap hasil tunggal (tujuan).

SilverlightFox
sumber
3
Jika seseorang dapat menganalisis pohon permainan sepenuhnya maka memang akan ada langkah terbaik obyektif (atau sejumlah langkah terbaik sama) di setiap posisi. Misalnya, untuk permainan catur, yang pohon permainannya telah dianalisis sepenuhnya, ada gerakan terbaik secara objektif di setiap posisi. Namun, karena Anda tidak dapat melakukan hal ini secara wajar dalam catur, biasanya tidak mungkin untuk menyatakan langkah terbaik secara objektif (kecuali, misalnya, Anda dapat menunjukkan bahwa itu memaksa pasangan).
Lily Chung
itu menarik .. sangat mungkin pertanyaan saya tercinta satu dengan pandangan yang berbeda .. analisis dengan komputasi kuantum database VERSUS dari semua gerakan .. hahaha ..
Ahmad Azwar Anas
@ikdc Itu jawaban yang lebih baik daripada jawaban yang diposting. Apakah Anda akan mempertimbangkan untuk mengubahnya?
user45266

Jawaban:

19

Tidak, ada posisi di mana banyak gerakan memiliki efek yang sama atau sama tetapi Anda dapat memainkannya dalam urutan yang berbeda.

Panzer
sumber
13

Ada banyak situasi di mana ada lebih dari satu gerakan yang mengarah ke pasangan yang dipaksa. Jadi dalam situasi itu setiap gerakan itu secara objektif terbaik, dan tidak ada gerakan terbaik.

Noah Snyder
sumber
11

Jika mungkin untuk menganalisis setiap hasil yang mungkin dari suatu posisi, apakah akan ada langkah tunggal yang dapat dianggap "terbaik"?

Tidak. Hanya untuk memberi contoh:

NN - NN

Ada lima gerakan yang sama-sama "baik".

Saya tahu bahwa ini adalah cara komputer mengevaluasi posisi, tetapi mereka hanya dapat menghitung pohon keputusan hingga sejumlah gerakan.

Bukan ke nomor "set", tapi ya, waktu komputasi tumbuh secara eksponensial (bahkan dengan algoritma minimax) sehingga ada batas praktis pada kedalaman pencarian.

Jika memungkinkan untuk menganalisis hingga tak terbatas dalam jumlah waktu yang masuk akal (mungkin dengan komputasi kuantum), dapatkah langkah catur terbaik dilakukan?

Komputer kuantum tidak dapat "menganalisis hingga tak terbatas dalam jumlah waktu yang wajar", tetapi Anda tidak perlu melakukannya. (Omong-omong, komputer kuantum tidak mengubah apa pun sehubungan dengan kelarutan masalah - mereka mungkin dapat melakukan pencarian lebih cepat (bahkan mengurangi kelas kompleksitas masalah).)

Jika Anda memiliki jumlah penyimpanan dan waktu perhitungan atau kecepatan perhitungan yang cukup besar, Anda selalu dapat menyelesaikan catur (sehingga Anda akan selalu tahu gerakan yang akan memenangkan permainan dalam jumlah gerakan terendah). Tapi itu jauh sejak 7-men endgame tables diperkirakan memakan sekitar 100 terabytes ruang harddrive (terkompresi).

kekacauan
sumber
5

Dugaan saya adalah bahwa setiap posisi memiliki satu gerakan terbaik secara objektif atau dua gerakan yang sama-sama kuat. Tiga gerakan yang sama kuatnya sudah lebih kecil kemungkinannya, kecuali tentu saja langkah terbaik adalah misalnya cek yang ditemukan dengan uskup dan tidak masalah kuadrat mana yang dipilihnya untuk membuka cek.

Langkah terbaik dalam posisi adalah langkah yang mengikuti urutan gerakan yang benar untuk mencapai tujuan yang benar berikutnya. Misalnya, Anda ingin menyerang lawan yang dikasting Raja. Pertama, Anda harus meluncurkan pion badai untuk membuka satu atau dua file melawan Raja musuh. Selanjutnya, Anda harus menempatkan satu atau lebih potongan berat pada file terbuka ini. Ketiga, Anda harus menghancurkan bidak dan potongan yang melindungi Raja musuh dan memberikan skakmat. Langkah terbaik di setiap titik dari jalur ini adalah langkah yang mencapai tujuan target seefisien mungkin. Saya akan mengatakan bahwa jawabannya adalah "Ya" karena dugaan saya adalah bahwa dalam sebagian besar kasus, satu gerakan sedikit lebih baik daripada langkah terbaik kedua!

Ya, dimungkinkan untuk menyesuaikan gerakan Anda dengan lawan Anda. Mungkin lebih baik, untuk menyesuaikan gerakan Anda dengan gaya permainan Anda sendiri. Misalnya, jika Anda lebih suka memainkan permainan menengah yang lama, maka Anda akan mencoba untuk menjaga ratu tetap di papan tulis. Dengan demikian, Anda mungkin menolak pertukaran ratu, bahkan jika itu adalah respon terkuat secara objektif. Ketika perbedaan antara dua gerakan terbaik kecil, pilihan dapat dipandu oleh gaya permainan Anda. Mengevaluasi perbedaan ini dengan benar mungkin merupakan salah satu keputusan tersulit di setiap langkah. Selain itu, menemukan langkah terbaik dan membuatnya di papan tulis sudah lebih sulit daripada kedengarannya!

Rauan Sagit
sumber
4

Tidak, Anda tidak bisa mengatakan bahwa ada satu gerakan terbaik di setiap posisi . Di sebagian besar posisi ada sejumlah gerakan yang sama baiknya dengan efek yang berbeda. Catur adalah permainan yang terbatas, oke, tetapi cabangnya begitu banyak sehingga bahkan komputer (masih) membutuhkan banyak waktu untuk menghitung cabang penuh mulai dari satu gerakan. Inilah sebabnya mengapa ada evaluasi strategis suatu posisi. Ini memungkinkan Anda untuk memainkan gerakan tanpa perlu menghitung cabang penuh untuk masing-masing cabang.

ThunderGr
sumber
Secara teoritis, masalah dengan jumlah waktu perhitungan adalah sesuatu yang komputasi kuantum akan atasi.
SilverlightFox
@SilverlightFox Khusus tentang catur, masalah ini diharapkan dapat diselesaikan sebelum komputasi kuantum. Catur cukup terbatas sehingga komputer zaman sekarang harus dapat memprosesnya tanpa masalah yang berarti. Namun, tidak mungkin komputer kelas atas akan dikhususkan untuk sesuatu seperti catur dalam waktu dekat :)
ThunderGr
2

Ini pertanyaan yang sangat menarik. Karena jika mungkin untuk memiliki gerakan terbaik yang obyektif untuk setiap posisi, catur akan berhenti dimainkan. Untuk alasan ini, saya akan mengatakan bahwa pasti ada beberapa posisi jika ada gerakan terbaik yang objektif, tetapi juga yang lain di mana tidak ada. Sekarang ke "bukti" saya

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

Sekarang, setelah pohon ini DILAKUKAN, semua master catur hanya akan mempelajari pohon itu. Mereka tidak lagi menganalisis catur, tetapi menghafal perhitungan komputer catur. Orang-orang akan berhenti bermain catur, karena hal itu dapat diprediksi.

Dengan menganalisis "langkah pertama" saya sangat yakin untuk mengatakan tidak ada langkah terbaik yang obyektif untuk setiap posisi. Bahkan master Catur terbaik semua suka memulai dengan gerakan pertama yang berbeda berdasarkan lawan mereka.

Humdinger
sumber
6
Saya pikir Anda membingungkan tidak mungkin dengan keras kepala. Pohon itu tidak ada - tetapi bukan karena itu tidak bisa ada - tetapi karena kita belum memiliki waktu dan kekuatan komputasi yang diperlukan untuk membuatnya. Dan pohon seperti itu, setelah dihitung, akan sangat besar sehingga saya ragu manusia mana pun akan dapat menghafalnya melampaui kedalaman yang sepele.
firtydank
2
Saya tidak berpikir keberadaan pohon infinity akan menyebabkan orang berhenti bermain catur. Argumen itu mengingatkan saya pada sebuah artikel yang saya baca beberapa waktu lalu yang menyatakan bahwa orang akan berhenti bermain catur karena mesin menjadi tidak terkalahkan. Hanya karena masalah telah dipecahkan oleh komputer tidak membuatnya tidak menarik bagi manusia. Pikirkan Rubik's Cube.
Ralph
Kubus rubik adalah contoh yang bagus. Sekarang orang memiliki "algoritma" untuk diikuti, mereka hanya lebih peduli tentang waktu, dan kurang menyelesaikannya secara umum. Terima kasih atas pemikiran itu.
Humdinger
2

Seperti yang dikatakan Rauan, jika mungkin untuk menganalisis setiap gerakan yang mungkin maka pasti akan ada setidaknya satu gerakan yang mengarah ke skakmat (atau menggambar) dalam jumlah gerakan terpendek, tetapi tidak akan HANYA satu langkah terbaik untuk setiap langkah. posisi yang mungkin. Untungnya, saya belum menemukan cara untuk menganalisis setiap posisi dengan sempurna, yang masih membuat permainan ini menyenangkan untuk dimainkan.

tgarner
sumber
2

Pergerakan catur dapat dibagi menjadi lima kategori:

  1. Yang akan menjamin kemenangan tidak peduli apa yang dilakukan lawan, selama pemain terus membuat gerakan kategori-1 (lawan tidak akan memiliki apa pun kecuali gerakan kategori-3 kecuali jika pemain pertama membuat gerakan kategori-4 atau kategori-5).
  2. Yang dibuat dalam situasi di mana tidak ada gerakan dari kategori pertama dimungkinkan, dan akan menghasilkan hasil imbang jika kedua pemain bermain secara eksklusif bergerak dari kategori 2 (kedua pemain akan memiliki gerakan kategori-2 kecuali jika seseorang membuat gerakan di kategori 5, dimana lawan pemain itu akan memiliki gerakan kategori-1 tersedia).
  3. Mereka yang dibuat dalam situasi di mana tidak ada gerakan dari salah satu dari dua kategori pertama adalah mungkin.
  4. Yang dibuat ketika gerakan kategori-1 ada, dan akan menghasilkan seri jika kedua pemain bermain secara eksklusif dari kategori 2 (gerakan kategori-4 akan memberi lawan gerakan kategori-2, dan kategori 1 dan 3 tidak akan lagi menjadi mungkin kecuali seseorang bergerak dalam kategori 6).
  5. Mereka yang dibuat ketika kategori-1 atau kategori-2 bergerak ada, tetapi menghasilkan kerugian dengan memberikan lawan gerakan kategori-1.

Setiap pemain yang sedang bergerak akan selalu memiliki satu atau lebih gerakan yang tersedia tepat di salah satu dari tiga kategori pertama yang tersedia; semua banyak gerakan pada dasarnya sama baiknya (perhatikan bahwa jika seorang pemain memiliki gerakan kategori-1, tidak ada gerakan oleh lawannya akan lebih baik atau lebih buruk daripada yang lain). Semua gerakan di kategori 4 sama buruknya, seperti juga semua gerakan di kategori 5. Ketika gerakan ada di kategori 4 dan 5, mereka yang berada di kategori 5 lebih buruk.

Seringkali nyaman untuk memberi peringkat pada gerakan kategori-1 dengan jumlah gerakan tambahan yang akan dibutuhkan untuk mengamankan skakmat (semakin sedikit semakin baik), dan gerakan kategori-3 dengan jumlah gerakan tambahan yang dibutuhkan lawan untuk mengamankan skakmat ( lebih banyak lebih baik). Dari sudut pandang kualitatif, tidak masalah apakah pasangan membutuhkan 2 langkah atau 174, asalkan tidak bertentangan dengan aturan apa pun yang secara prematur akan disebut undian (aturan 50 langkah, aturan 175 langkah, dll.), tetapi garis-garis yang peringkatnya lebih baik dengan ukuran-ukuran itu cenderung lebih menarik daripada garis-garis yang peringkatnya lebih buruk.

Bermain melawan lawan yang dikenal tidak sempurna memperkenalkan faktor lain, yang sementara lawan sempurna tidak akan pernah membuat gerakan kategori-4 atau kategori-5, gerakan kategori-2 atau kategori-3 yang mendorong lawan untuk membuat kategori Langkah -4 atau kategori-5 kemungkinan akan mencapai hasil yang lebih baik daripada yang tidak, dan mungkin merupakan langkah yang lebih baik dari perspektif permainan "catur melawan Alex Smith", tetapi "permainan" itu sama sekali tidak mendekati didefinisikan dengan baik sebagai catur.

supercat
sumber
0

Tentu, tetapi Anda perlu peringatan "dalam data dipertimbangkan."

Masalah kepribadian, masalah tingkat keterampilan, masalah suasana hati, masalah waktu, masalah situasi turnamen.

Mesin biasa tidak mempertimbangkan hal-hal ini.

Banyak contoh pemain top yang memilih langkah yang lebih rumit daripada gerakan "terbaik".

Evaluasi mesin mengasumsikan kemenangan dua kali lebih baik daripada seri. Tetapi bagaimana jika Anda hanya perlu menggambar untuk meraih tempat pertama? Tiba-tiba sebuah kemenangan dan hasil imbang sama - gerakan ambisius kurang bernilai, memaksa perdagangan ratu lebih berharga.

Sebaliknya, bagaimana jika Anda membutuhkan kemenangan? Jika menggambar dan kalah memberikan hasil yang sama pengorbanan spekulatif liar terlihat lebih baik.

Evaluasi mesin juga mengasumsikan langkah selanjutnya adalah semua gerakan "terbaik". Penilaian yang akurat akan membutuhkan perhitungan kemungkinan setiap pemain menemukan langkah terbaik. Berdagang menjadi P "2N" yang hilang "dan berakhir di 2N mungkin -99 vs GM, tetapi undian mati vs 1500.

Roger Krueger
sumber
-1

Langkah terbaik pada Papan Catur terkadang membutuhkan waktu puluhan tahun atau bahkan berabad-abad untuk ditemukan. masukkan deskripsi gambar di sini

Screenshot Game di bawah ini adalah game antara Wilhelm Steinitz & Von Bardeleben yang dimainkan pada 1895 London.

Itu Putih untuk bergerak sekarang dan Pindahkan nomor 15. Pindahkan Putih berikan adalah Qe2. Setelah 78 tahun diketahui bahwa langkah terbaik dalam posisi ini adalah Qa5! .

Jadi tidak mungkin menemukan selalu langkah terbaik di papan tulis. Mungkin ada banyak gerakan bagus yang juga bisa membuat Anda memenangkan permainan.

Seth Projnabrata
sumber