Adakah trik untuk mengalahkan kecerdasan buatan?

14

Saya telah bermain banyak melawan bangunan lama Catur Gratis di Android beberapa hari yang lalu dan mencatat bahwa AI hampir selalu memilih jalan bermain yang paling aman, dengan membosankan mencari keuntungan posisi. Jika Anda bermain dengan kecepatannya dan bereaksi terhadapnya, permainan Anda membosankan. Namun saya punya perasaan bahwa jika saya memainkan jenis permainan ini tetapi menghindari pertukaran saya bisa menciptakan peluang melalui serangkaian pengorbanan dan pertukaran yang sepertinya belum dipertimbangkan. Saya menduga cut-off komputasi (60 detik dalam kasus ini) mencegah AI dari mempertimbangkan pengorbanan ini begitu kompleksitas semua bagian yang dikembangkan muncul.

Apakah ada cara lain untuk menyalahgunakan fakta bahwa sebagian besar catur AI hanya kekuatan kasar dan biasanya sesuai dengan garis "paling aman"?

Berdalih
sumber

Jawaban:

4

Lima ide di kepala saya untuk menang melawan catur AI:

  • mencoba memainkan celah yang tidak biasa
  • teori mengetahui lebih baik daripada AI untuk beberapa bukaan
  • mencoba memainkan posisi garda depan (pengorbanan dan perencanaan bergerak di muka)
  • menganalisis game AI untuk menentukan cara bermainnya
  • mencoba untuk mengetahui bagaimana AI telah diprogram

Anda punya tip di sini dan informasi menarik di sana .

Zistoloen
sumber
2
Saya tidak berpikir bahwa pasangan terkenal akan dimungkinkan, karena komputer akan "melihat" pasangan ini. Saya juga akan menghindari posisi garda depan, karena mereka bisa penuh kejutan (taktis) dan Anda tidak dapat mengejutkan komputer. Komputer biasanya memiliki basis data pembukaan yang sangat besar. Tampaknya mudah untuk mengetahui lebih dari komputer
Michael
Tautan itu sangat menarik, terutama kuda nil yang anehnya adalah pembukaan favorit saya ketika saya berusia sekitar 7 tahun: D.
Quibblesome
@Michael: Saya telah mengedit jawaban saya.
Zistoloen
3

Komputer sangat bagus dengan taktik dan buruk dengan strategi. Ada sedikit perubahan untuk mengakali komputer dalam taktik. Jadi coba

  • posisi strategis tertutup
  • bertukar ratu lebih awal
  • mencari game akhir
Michael
sumber
Bisakah Anda menguraikan perbedaan antara taktik dan strategi? Secara pribadi saya berharap komputer memiliki keuntungan setelah bertukar ratu dan permainan akhir karena memainkan fakta bahwa mesin dapat menghitung kemungkinan yang tersisa. Saya berpendapat bahwa menyimpan benda-benda di papan memperluas kemungkinan dengan demikian menunjukkan bahwa mesin tidak memiliki cukup waktu untuk mempertimbangkan semuanya. AI pada dasarnya masih brute force bukan?
Quibblesome
permainan akhir sering teknis. Anda tidak perlu menghitung banyak, tetapi Anda harus tahu apa yang harus dilakukan. Manusia yang tahu apa yang harus dilakukan dapat "melihat" banyak gerakan di muka dan menghindari perhitungan varian yang tidak berguna. Anda bisa lebih mudah mengetahui posisi apa yang disebut seri atau menang tanpa memikirkannya. Anda tidak dapat menghitung lebih baik dari komputer. Membuat posisi lebih mudah (dan membuatnya tetap tertutup) membantu Anda tidak menggunakan komputer. Posisi tenang dan perencanaan jangka panjang dapat membuat Anda meramalkan situasi dengan sedikit usaha yang tidak bisa dihitung oleh komputer
Michael
@ Quibblesome: Anda dapat menghitung dan melihat bahwa pion Anda membutuhkan 4 gerakan untuk mempromosikan sedangkan kebutuhannya 5, tetapi AI perlu melihat jutaan posisi untuk menyimpulkannya. Mungkin di luar cakrawala. Ada lebih banyak potongan di midgame, tetapi lebih sedikit gerakan yang bisa mereka buat karena posisinya kurang terbuka. Di sisi lain, kemungkinan Anda melewatkan beberapa taktik tersembunyi sangat besar di midgame.
RemcoGerlich
1
@ Quibblesome secara sederhana: taktik bersifat jangka pendek, strategi jangka panjang. Alasan Anda tentang permainan akhir itu adil, tetapi pada akhirnya tidak berhasil seperti itu. Untuk alasan apa pun, manusia memiliki heuristik yang sangat baik untuk posisi endgame. Misalnya, kita dapat menyaring posisi menjadi "selama saya bisa tetap oposisi , itu seri. AI biasanya memiliki seperangkat heuristik endgame terbatas seperti ini (meskipun terus meningkat sepanjang waktu). (Lanjutan di bawah)
Daniel B
Ini, dikombinasikan dengan bagaimana cabang-cabang permainan-pohon, berarti membuat posisi lebih dapat diprediksi di sepanjang garis yang luas menguntungkan manusia (pada dasarnya, heuristik kami untuk endgames langsung masih lebih baik daripada AI). Mengambil ratu dari papan tulis cenderung membuat banyak hal lebih dapat diprediksi.
Daniel B
3
  1. Memainkan pembukaan yang tidak biasa dapat mengurangi kedalaman pencarian yang dilakukan oleh komputer di permainan tengah dan akhir dalam pertandingan yang diatur waktunya.

  2. Jika Anda menghindari bertukar potongan yang tidak perlu maka komputer harus melakukan pencarian yang lebih besar yang akan menjadi lebih pendek.

  3. Pikirkan tentang pengorbanan yang mungkin menguntungkan Anda jika komputer menerimanya dan tidak mencari cabang itu cukup jauh untuk melihat apa rencana Anda sebenarnya. Berhati-hatilah dengan ini karena beberapa komputer akan terus mencari semua cabang.

  4. Terhadap komputer yang lebih baik, komputer akan menggunakan waktu bergerak Anda untuk memikirkan balasannya sehingga semakin lama Anda memutuskan untuk pindah, maka semakin lama komputer harus menghitung jawaban terbaik.

  5. Kecuali gim akhir Anda luar biasa, hindari gim akhir jika memungkinkan karena komputer Catur dapat melakukan pencarian yang sangat besar di gim akhir.

  6. Hindari pengulangan gerakan karena ini memungkinkan komputer yang menggunakan tabel transisi untuk menghemat banyak waktu karena mereka dapat bergerak secara instan ketika mereka sudah memiliki posisi dan gerakan terbaik untuk bermain disimpan di tabel transisi.

Ditemukan di sini: http://www.becomeawordgameexpert.com/computers.htm

galengodis
sumber
1
Tautan yang sama saya berikan dalam jawaban saya. Silakan baca jawaban lain sebelum memberikan pendapat Anda. Namun, Anda memberikan beberapa poin bagus.
Zistoloen