Apakah ada program komputer yang menghasilkan masalah catur berkualitas?

8

Apakah ada mesin catur yang secara otomatis menghasilkan masalah catur berkualitas. Misalnya saya akan memasukkan 3 - menghasilkan pasangan dalam 3 masalah. Tetapi masalahnya seharusnya tidak begitu jelas sehingga seseorang dapat menyelesaikannya dalam mikrodetik.

fercis
sumber
Implementasi semacam ini harus dimungkinkan. Namun, saya akan menyebutnya "generator masalah catur" daripada "mesin catur". Tentu saja, generator masalah ini dapat dibangun sebagai "pembungkus" di sekitar mesin catur yang ada.
Rauan Sagit
Tidak persis sama dengan pertanyaan Anda, tetapi saya ingin tahu apakah teka-teki harian di halaman depan chessvibes.com dihasilkan oleh komputer?
Dag Oskar Madsen
Mungkin satu ide bisa menyisir melalui database Game Master (lebih disukai game Blitz?) Untuk menambang untuk posisi seperti itu. Blitz untuk menyingkirkan lebih banyak jenis permainan "berakhir dengan jodoh" dan tingkat Master untuk memastikan bahwa tembakan taktis yang mengarah padanya cukup menantang untuk tidak terlihat jelas.
shivsky
@shivsky Mengekstrak masalah catur secara otomatis dari permainan catur nyata adalah ide yang bagus.
Rauan Sagit
1
@DagOskarMadsen: teka-teki harian itu berasal dari Chesstempo, yang memang mengekstrak teka-teki dari permainan catur nyata.
RemcoGerlich

Jawaban:

5

Saya tidak tahu apakah mesin seperti itu ada, tapi mungkin belum ada dan inilah sebabnya-

Sulit untuk menjelaskan kepada mesin apa yang "jelas". Apa yang mungkin jelas bagi Anda bahkan mungkin tidak jelas bagi saya. Namun, ada beberapa penelitian terbaru di bidang kecantikan dalam masalah catur. Bahkan jika seseorang mengambil faktor-faktor seperti "daya tarik mendalam", "daya tarik visual", dll. Sebagaimana diuraikan dalam penelitian ini, masih ada masalah mendasar dalam menghasilkan posisi catur.

Mempertimbangkan fakta bahwa setidaknya ada 10 ^ 43 posisi catur, belum layak secara komputasi untuk menghasilkan posisi dan menerapkan analisis "keindahan" kepada mereka untuk melihat mana yang merupakan masalah "kualitas".

Namun, kami memiliki tabulasi endgame . Mungkin saja seseorang dapat menggunakan tablebase 6 buah yang telah dihasilkan dan menerapkan algoritma penelitian pada mereka dan menghasilkan masalah kualitas. Namun, saya tidak tahu apakah ada yang melakukan itu.

Wes
sumber
4

ChessTempo menggunakan mesin catur untuk menganalisis posisi dari database besar game master. Itu mencari posisi menarik yang dapat disajikan sebagai masalah catur. Secara khusus ia mencari posisi di mana satu pihak memiliki cara untuk memenangkan materi dalam beberapa gerakan, tetapi di mana gerakan alternatif tidak. Posisi ini kemudian ditawarkan kepada pengguna situs yang mencoba menemukan langkah terbaik yang dipilih komputer. Pengguna juga dapat mengomentari masalah, menandai mereka dan menilai seberapa mereka menyukai masalah tersebut. Setiap masalah juga diberi peringkat seperti ELO berdasarkan pada yang dipecahkan pengguna atau gagal memecahkan masalah.

Banyak masalah yang ternyata tidak menarik (mis. Tangkapan sederhana tanpa strategi yang terlibat) atau cacat dalam beberapa hal (karena mesin catur tidak melihat detail posisi). Masalah yang mudah dengan cepat diberi peringkat kesulitan yang rendah dan tidak diperlihatkan kepada pemain berperingkat tinggi. Masalah cacat diidentifikasi dalam komentar dan dinonaktifkan oleh administrator situs.

Hasilnya adalah sejumlah besar masalah catur menarik yang ditemukan oleh komputer, dimoderatori oleh manusia, dan diatur oleh tingkat yang sulit.

Mark Byers
sumber
2

Azlan Iqbal (PhD) telah memprogram generator problem catur. Masalah sepenuhnya disintesis dari hanya beberapa input kasar, cara sebagian besar masalah disusun oleh master komposisi.

Dalam artikel ChessBase yang mengumumkan pekerjaan itu, dia berkata:

"Chesthetica tidak mengambil konstruk ini dari gim yang sebenarnya atau mengekstrapolasi mereka dari tabulasi endgame (yang saat ini terbatas pada tujuh bagian, saya yakin). Ini menyusun mereka sendiri. dari varietas # 3, pada titik ini). Belum ada pengulangan komposisi yang terdeteksi hingga saat ini. "

Sampai tanggal artikel, Iqbal hanya mengeksplorasi menggunakan program, Chesthetica , untuk membuat pasangan di 3. Dia juga menyatakan:

"Seseorang mungkin bertanya di mana Chesthetica" mendapatkan ide-idenya "? Saya tidak tahu. Bagaimana atau mengapa komputer dapat membuat masalah catur seperti ini? Saya percaya jawabannya terletak pada teknologi DSNS *. Sekali lagi, mengapa ini bekerja masih merupakan pertanyaan terbuka tetapi jelas, itu berhasil. "

Jika Anda tertarik untuk mengetahui lebih lanjut tentang bagaimana sistem dibangun, rekap singkat tentang bagaimana fungsi DSNS dijelaskan dalam slide yang tersedia di sini .

Namun, selain menjelaskan algoritma dan beberapa komentar tentang input yang ia gunakan, Iqbal tidak menyediakan cukup bahan bagi Anda untuk melakukan ini sendiri. Perangkat lunak tidak dirilis, dan tidak ada rencana untuk merilisnya telah diumumkan. Selain itu, metode untuk memilih, menangkap dan memasukkan input belum diungkapkan. Anda dapat mencari lebih banyak publikasi tentang topik ini, tersedia di sini .

* DSNS: Substrat Neural Synaptic Digital.

Jaxter
sumber
1

Saya tidak yakin jika ada tetapi masalahnya tidak terlalu sulit menggunakan mesin yang layak. Selama waktu tidak terlalu besar masalah mereka dapat dihasilkan dengan memiliki mesin bermain sendiri pada pencarian lapisan yang berbeda.

Misalnya, jika salah satu mesin hanya melihat dua bergerak ke depan suatu posisi akhirnya akan muncul di mana mesin lainnya (yang dapat melihat lebih jauh) dapat mengarahkan lawannya menjadi pasangan yang dipaksa dalam tiga. Posisi ini kemudian dapat disimpan sebagai masalah. Kesulitan masalah akan didasarkan pada kekuatan dua "pemain". Tweak dengan kekuatan pemain dapat digunakan untuk menghasilkan masalah dengan berbagai kesulitan.

Saya tidak berpikir waktu bahkan akan menjadi masalah yang terlalu besar. Komputer umumnya dapat membuat gerakan yang layak dengan sangat cepat.

OnABauer
sumber
0

Chess.com memiliki fitur yang disebut pelatih taktik. Ini memberi pengguna posisi catur dan langkah terbaik. Yang saya percaya adalah apa yang Anda coba buat / tanyakan.

Mereka memiliki FAQ kecil tentang bagaimana mereka datang dengan pertanyaan-pertanyaan ini di sini: https://support.chess.com/customer/portal/articles/1444815

Pada dasarnya, mereka mencari kesalahan dalam permainan nyata, dan memiliki mesin untuk menganalisis posisi untuk memastikan hanya ada satu garis kemenangan (itulah cara mereka mengatur pelatih taktik, hanya 1 kemungkinan langkah yang baik, untuk implementasi pelatih yang lebih mudah. Dalam sebagian besar masalah, dimungkinkan untuk memiliki beberapa gerakan terbaik yang sama baiknya)

Namun mereka, mereka juga memiliki manusia untuk melewati masalah sebelum mereka mempostingnya.

vincentleest
sumber
Ada alasan untuk downvote?
vincentleest