Apakah ada mesin catur bughouse?

10

Seorang teman mengatakan kepada saya sangat sulit untuk menerapkan mesin catur bughouse karena membutuhkan daya prosesor lebih banyak daripada mesin catur biasa.

Apakah ada mesin bughouse di luar sana? jika tidak, apa alasannya?

Ofiris
sumber
Di antara kerumitan tambahan bughouse yang menjawab di bawah ini, saya pikir (tapi saya berspekulasi sepenuhnya) bahwa aspek multi-board mungkin merupakan masalah yang lebih signifikan daripada tetes per se (tentu saja, tetesan tersebut bergerak dari papan ke papan di kasus bughouse, jadi mereka tidak berhubungan). Satu-satunya alasan saya untuk mengatakan ini adalah bahwa mesin Shogi terbaik (yang memiliki drop) melakukan saingan pemain manusia profesional. en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD
2
Alasan utama bahwa mesin bughouse lebih sedikit dan lebih lemah dari mesin normal adalah hanya karena lebih sedikit orang bermain bughouse daripada catur normal. Ini berarti kurang tertarik membangun mesin untuk itu, karena pada prinsipnya bughouse harus sempurna untuk mesin melihat bahwa itu jauh lebih taktis daripada catur normal.
Halvard
Ini adalah kunci untuk membedakan mesin "satu papan" yang memainkan gerakan papan, dan dengan manusia lain atau mesin membuat tim bughouse, dan "mesin ganda" yang mengontrol kedua papan dan dengan demikian dapat membuat papan gabungan strategis dan bukannya bergantung pada belas kasihan. dari potongan tak terduga fluks manusia mengirimnya.
Santropedro
mesin ganda dapat kantung di satu papan karena melihat penurunan yang kuat di papan lain, tetapi jika itu manusia, ia dapat menjatuhkan bagian yang lewat di tempat yang lemah.
Santropedro

Jawaban:

6

Memang ada beberapa mesin catur, tetapi sebagai hasil dari kompleksitas tambahan yang dirujuk oleh @TonyEnnis , mesin ini lebih lemah daripada pemain yang cukup kuat. Sangat sulit untuk memperhitungkan skenario yang berbeda yang dapat muncul dari dua posisi sebagai bagian beralih dari papan ke papan setiap gerakan. Pohon pencarian yang dihasilkan meningkat pada tingkat eksponensial yang bahkan lebih besar daripada catur standar.

Mesin yang paling saya kenal adalah Sjeng yang mengklaim memiliki ELO sekitar 2000 pada FICS, setara dengan pemain manusia yang kuat.

Andrew Ng
sumber
Menerima seperti yang Anda tunjukkanSjeng
Ofiris
3

Saya tidak tahu ada mesin bughouse.

Kompleksitas ekstra:

Selain memainkan game standar ...

  1. Visi ekstra taktis. Komputer sekarang harus membayangkan langkah-langkah yang baik yang bisa dieksekusi oleh kedua belah pihak jika hanya bagian tertentu yang ada di tangan.
  2. Tetes membuat pohon pencarian luar biasa. Benar-benar tidak ada batasan di mana potongan-potongan dapat dijatuhkan (pion? Bisakah pion dijatuhkan?) Itu membuat pohon pencarian sangat besar.
  3. Pengorbanan multi-papan. Jika mesin itu menemukan langkah yang baik "seandainya saya punya [bagian] di tangan,", maka ia harus memutuskan apakah bijaksana untuk berkorban di papan lain (atau bahkan papan ini) untuk mendapatkan bagian itu.
  4. Manajemen jam taktis. Permainan bughouse yang saya mainkan selalu di atas jam (yaitu - 5 menit bughouse.) Manajemen jam taktis adalah kompleksitas lain. Saya telah melihat permainan menang ketika satu sisi menang jelas di satu papan, dan berhenti bermain di papan lain ketika mereka memegang keunggulan waktu, untuk membuat lawan kelaparan potongan ekstra.
Tony Ennis
sumber
Jawaban yang bagus, pemikiran (2) juga terjadi di rumah gila, dan mesin saat ini kuat (jauh lebih lemah daripada yang catur tentu saja). Sebenarnya mesin gila stockfish lichess id yang terkuat menurut turnamen informal baru-baru ini, tetapi dipukuli oleh 20 manusia gila lichess top. Tapi, mesin yang digunakan seperti 3 detik 5 menit. dengan lebih banyak waktu dapat menjadi manusia super.
Santropedro
3

Sjeng adalah taruhan terbaik Anda tetapi bermain dengan mesin sangat aneh. Biasanya tim mesin + manusia akan memutar permainan mereka dengan bangun tepat waktu (kadang-kadang bahkan hanya beberapa detik). Kemudian pemain manusia akan memberitahu mesin untuk bergerak cepat, dan kemudian duduk. Perhatikan bahwa karena komputer dapat memainkan gerakan yang layak secara instan, itu secara efektif berarti tidak mungkin untuk melakukan kantung materi melawan pemain manusia kecuali juga tepat waktu - bahkan jika pengorbanannya sangat kuat dan mengarah pada serangan yang segera menang atau dengan cepat memulihkan materi. . Pemain manusia akan menerima pengorbanan dan duduk, kemudian membiarkan mesin menang tepat waktu atau menggunakan bahan tambahan di papan untuk menang. Untuk alasan ini, tidak ada pemain bughouse yang kuat yang akan menerima permainan dengan mesin lagi, sungguh.

causaSui
sumber
1
sangat menarik, Anda sepertinya tahu tentang bughouse, jangan ragu untuk memposting lebih banyak!
Santropedro