[Catur] Perjalanan Kesatria Berkuda

Kali ini aku akan membahas problem catur yang lain dari bisanya. Problem catur ini sempat menjadi perhatian serius matematikawan sejak ratusan tahun yang lalu. Nama problem catur ini adalah: Perjalanan Kesatria Berkuda (Knight's tour).

Kuda adalah buah catur yang paling membingungkan, gerakannya susah ditebak. Kuda dapat bergerak lincah dalam 8 arah mata angin. Kemampuan bergerak dalam segala arah menjadikan kuda mampu mengancam banyak sasaran. Skak ster adalah ancaman yang paling aku takuti, sang kesatria mengancam nyawa orang yang paling berharga di kerajaan catur: raja dan sekaligus mentri!

Pergerakan kuda meliuk-liuk berbentuk huruf L membuat orang bertanya-tanya mungkinkah sang kesatria melakukan perjalanan sedemikian hingga semua petak dalam papan catur dilalui sekali saja? Itulah yang dimaksud dengan Knight's tour problem atau problem perjalanan kesatria berkuda. Ini adalah problem matematika yang sangat sulit dan menantang. Tidak heran, problem ini menjadi perhatian serius matematikawan.

Saking sulitnya problem ini, sebagian orang percaya, tidak mungkin kuda dapat melewati semua petak papan catur kalau harus ada persyaratan hanya boleh melewati setiap petak satu kali! Tapi kenyataannya bisa!! Contohnya seperti gambar di bawah ini:

Jawaban oleh Manusia (dokumen pribadi)

Terbukti manusia memang punya kecerdasan, kreativitas dan imajinasi yang luar biasa sehingga mampu memecahkan problem yang sulit.

Dengan matematika dapat dibuktikan bahwa jawaban pada gambar di atas bukanlah satu-satunya jawaban, tetapi sebenarnya ada 13 trilun lebih jawaban. Iya betul, ada 13 trilun atau tepatnya 13.267.364.410.532 tidak kurang tidak lebih.

Meskipun ada 13 trilyun jawaban,  aku tak sanggup mencari satu jawaban saja! Aku lebih suka duduk-duduk di warung kopi sambil menikmati pisang goreng daripada harus merenungkan Knight's tour problem.

"Matematikawan memang gemar menghabiskan waktu tak berguna untuk suatu hal yang tidak penting!", demikian pendapat orang yang berpikiran sempit. "Jangan, berpendapat seperti itu, kawan!". Setiap orang diberi bakat dan minat yang berbeda oleh Tuhan. Teori matematika yang mempelajari titik-titik yang dihubungkan dengan banyak jalur disebut teori Graf. Knight's tour dapat dikaji menggunakan  teori Graf. Sekarang terbukti bahwa teori Graf itu sangat berguna. Contohnya smartphone dapat dipasang aplikasi navigator GPS. Aplikasi ini sangat berguna agar orang tidak tersesat. Bahkan aplikasi ini dapat mencari jalan untuk menghindari kemacetan. Aplikasi navigator dapat mencari jalan tersingkat berkat adanya teori Graf ini!

Sekalipun aku tidak sanggup memecahkan problem perjalanan kuda , tetapi sebagai penulis script untuk www.catur-digital.com, aku dapat menulis script agar komputer dapat memecahkan problem ini. Ini dia pemecahan yang ditemukan oleh komputer dengan script tulisanku:

Pemecahan oleh komputer(dokumen pribadi)

Komputer dapat memecahkan problem ini bukan karena komputer cerdas atau penulis scriptnya pintar. Melalui script yang kutulis, komputer aku perintahkan untuk mencari jawaban dengan metoda "brute force" alias "coba semua kemungkinan tentu berhasil". Jadi komputer itu bodoh dan penulis scriptnya tidak pintar-pintar amat. Hanya saja komputer punya keunggulan yang tidak dimiliki manusia. Komputer dapat mencoba dengan kecepatan luar biasa dan punya ingatan yang sempurna, sehingga komputer tidak akan mengulangi dua kali apa yang sudah dicoba sebelumnya.

Itulah sebabnya aku sampai sekarang kurang percaya dengan tulisan beberapa kompasianer yang mengatakan  di masa yang akan datang komputer bisa memiliki kecerdasan seperti manusia. Sependek pengetahuanku komputer cuma mesin "bodoh" yang bekerja seturut program yang dimuat pada mesin tersebut.