backgammon

Backgammon Komputer

Lawan komputer pertama yang kuat adalah BKG 9.8. Itu diprogram oleh Hans Berliner pada akhir 1970-an pada PDP-10 sebagai percobaan dalam mengevaluasi posisi dewan. Versi awal BKG bermain buruk bahkan melawan pemain yang buruk, tetapi Berliner memperhatikan bahwa kesalahan kritis yang dibuat program selalu pada fase perubahan. Dia menerapkan prinsip-prinsip dasar logika fuzzy untuk memperlancar transisi antara perubahan fase, dan pada Juli 1979, BKG 9.8 siap bermain melawan juara dunia saat itu Luigi Villa. Itu memenangkan pertandingan, 7-1, menjadi program komputer pertama yang mengalahkan juara dunia dalam permainan apa pun, meskipun ini sebagian besar merupakan keberuntungan, karena komputer itu mendapatkan lemparan dadu yang lebih baik daripada lawannya dalam pertandingan itu.

Dimulai pada akhir 1980-an, pencipta perangkat lunak bermain backgammon mulai lebih sukses  situs toto macau terpercaya dengan pendekatan jaringan saraf. TD-Gammon, yang dikembangkan oleh Gerald Tesauro dari IBM, adalah yang pertama dari program komputer ini yang bermain pada atau mendekati tingkat ahli. Jaringan saraf program ini dilatih menggunakan pembelajaran Perbedaan Temporal yang diterapkan pada data yang dihasilkan dari permainan mandiri.

Garis penelitian ini telah menghasilkan dua program komersial modern, Jellyfish dan Snowie, shareware BGBlitz (diimplementasikan di Java), dan perangkat lunak gratis GNU Backgammon, yang bermain setara dengan pemain manusia terbaik di dunia. Perlu dicatat bahwa tanpa tabel “bobot” terkait yang mewakili berjam-jam atau bahkan berbulan-bulan pelatihan jaringan saraf yang membosankan, program ini bermain tidak lebih baik daripada anak manusia.

Sangat menarik untuk membandingkan pengembangan perangkat lunak backgammon dengan perangkat lunak catur:

Untuk backgammon, jaringan saraf bekerja lebih baik daripada metode lain sejauh ini. Untuk catur, pencarian brute force, dengan pemangkasan canggih dan penyempurnaan lainnya, bekerja lebih baik daripada jaringan saraf.

Setiap kemajuan dalam kekuatan perangkat keras komputer telah secara signifikan meningkatkan kekuatan program catur. Sebaliknya, daya komputasi tambahan tampaknya hanya sedikit meningkatkan kekuatan perangkat lunak backgammon.

Untuk backgammon dan catur, saat ini tidak jelas apakah komputer terbaik atau manusia terbaik secara keseluruhan. Untuk sebagian besar game lain, satu atau yang lain jelas lebih kuat.