Pertanyaan Apa sajakah sumber yang bagus untuk menulis mesin catur? [Tutup]


Saya tertarik untuk menulis mesin catur (kebanyakan sebagai latihan belajar) dan akan tertarik pada sumber daya apa pun yang orang-orang tahu tentang itu dapat menarik atau digunakan, apa pun yang benar: Makalah, Buku, Teori, Tutorial, apa pun yang bisa berguna.


76
2018-01-30 06:56


asal


Jawaban:


Dari arsip saya:


100
2018-04-14 19:42



Ketika membuat mesin catur saya, saya menghabiskan waktu berbulan-bulan untuk mengumpulkan sumber daya yang baik yang menggambarkan beberapa aspek yang lebih sulit dalam menciptakan permainan catur. Berikut adalah daftar yang paling berguna bagi saya:

Program Catur oleh François Dominic Laramée

Ini adalah artikel yang membawa saya ke dalam catur komputer, Ini adalah gambaran besar tentang bagaimana komputer bermain catur. Ini sangat mudah dibaca dan ini akan memperkenalkan Anda semua istilah dan kata kunci.

http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/chess-programming-part-i-getting-started-r1014

Komputer catur wiki, ini benar-benar telah berkembang selama beberapa bulan terakhir. Ini adalah sumber yang bagus untuk bahan referensi.

http://chessprogramming.wikispaces.com/

Link Catur Komputer Louis Kessler

Setelah Anda menelusuri sumber daya di atas, sisanya dapat ditemukan di laman tautan berikut.

http://www.lkessler.com/cclinks.shtml

Terakhir tetapi tidak paling tidak saya menulis a Blog Catur Komputer yang membawa Anda melalui semua langkah menulis mesin catur di C # dari awal, itu termasuk bagian link catur komputer dan starter kit permainan catur.

http://www.chessbin.com

Adam Berent


26
2018-01-30 07:13



Gambaran banyak algoritme yang berguna dalam catur - http://www.frayn.net/beowulf/theory.html- harus menjadi titik awal yang baik untuk memahami ukuran masalah, dan beberapa cara untuk menyederhanakan kerja komputasi.

-Adam


9
2018-01-30 07:25



Anda selalu bisa mengintip Catur GNU kode.


4
2018-01-31 21:33



Claude Shannon 1949 kertas (Peringatan: PDF) pada subjek adalah tempat awal yang baik


3
2018-02-01 09:18



Tutorial pemrograman catur terbaik untuk pemula adalah pada GameDev. Sangat mudah dimengerti sementara itu sangat detail.


2
2018-01-30 07:16



Ini pada dasarnya di bidang Artificial Intelligence (AI).

Cara paling umum untuk membuat komputer "berpikir" dalam permainan catur adalah dengan menggunakan metode mini-max di mana komputer "berpikir" dengan menganalisis hasil dari membuat gerakan yang berbeda dari waktu ke depan dari keadaan saat ini.

"Kebaikan" hasil dari gerakan yang berbeda dapat ditentukan dari banyak kriteria seperti skor, jumlah musuh yang tersisa, negara yang menang, misalnya. Misalnya, jika Anda memindahkan pemain ke kanan dan Anda memenangkan permainan, itu adalah keadaan yang sangat baik. Tetapi jika Anda memindahkannya ke kiri, Anda tidak mendapatkan apa-apa. Masuk akal untuk pindah ke kanan. Fungsi ini yang mendefinisikan "kebaikan" biasanya disebut Fungsi Heuristik. 

Proses ini dilakukan secara rekursif untuk banyak belokan. Semakin banyak jumlah putaran, semakin banyak waktu yang Anda butuhkan. Dan semakin banyak jumlah putaran, semakin cerdas perangkat lunak Anda. Berpikir ke depan hanya dalam satu giliran mungkin hanya menghasilkan pilihan serakah. Perangkat lunak catur cerdas memiliki fungsi heuristik yang hebat dan berpikir ke depan dalam banyak putaran.

ps. Ada beberapa rincian dari algoritma mini-max yang tidak saya jelaskan di sini tetapi ini harus mencakup ide dasar.


1
2018-05-08 19:18



Saya telah bergabung dengan liga yang sama dari Paul Wicks (di atas), saya juga ingin menulis mesin catur untuk kepentingan belajar saya sendiri, hanya kendala adalah pekerjaan saya (yang bekerja pada layanan web membosankan dan hal-hal ..) tetapi nilainya rasa sakit.

Saya memutuskan untuk membangunnya menggunakan pendekatan lapis demi lapis. Saya hampir melalui dengan bagian multi-pemain yaitu (HUMAN vs MANUSIA).

Setelah saya selesai dengan ini, saya akan senang untuk menggabungkan lapisan AI untuk mendukung (KOMPUTER vs MANUSIA) bermain skema. Ini adalah bagian yang paling saya khawatirkan, saya telah menemukan tips bantuan yang sangat bagus di sini di utas ini, terima kasih banyak untuk kalian semua.

Saat ini bahasa yang saya fahami adalah Java, jika ada kinerja yang bagus maka saya mungkin port-nya ke C ++.


1