Permainan teka-teki silang (TTS) me

Permainan teka-teki silang (TTS) merupakan permainan asah otak yang sangat diminati. Dalam permainan ini, pemain akan diminta untuk mengisi kotak-kotak di papan permainan. Permainan akan dinyatakan selesai jika pemain mampu mengisi semua kotak-kotak pada papan permainan. Papan permainan sendiri tediri atas kotak-kotak 2 warna biasanya berwarna hitam dan putih. Kotak-kotak ini akan membentuk deretan kotak tempat suatu kata yang merupakan jawaban dari soal akan diisi.
Setiap deretan kotak dapat terhubung dengan deretan kotak lain baik secara mendatar maupun tegak. Setiap deretan kotak yang terhubung dengan deretan kotak lain akan memiliki kesamaan isi karakter pada tempat terhubungnya kotak-kotak tersebut. Hal inilah yang menimbulkan kesulitan dalam permainan ini, sekaligus kesulitan dalam membua soal-soal yang pas dan bersesuaian dengan kotak-kotak permain yang diberikan. Oleh karena itu, dalam makalah ini, akan disajikan salah satu metode yaitu algoritma runut balik yang bisa digunakan sebagai salah satu cara membuat soal (mencari kata-kata yang pas utuk digeneratekan kedalam kotak-kotak yang diberikan) dalam permainan TTS ini.
Algoritma runut balik dalam program akan mengecek kotak jawaban yang telah disediakan oleh pembuat dan mengecek data base kata yang tersedia. Program akan mengecek apakah terdapat kata yang layak dalam data base kata untuk dimasukkan kedalam kotak-kotak permainan.

Permainan teka-teki silang merupakan salah satu permainan asah otak yang diminati banyak orang. Teka Teki Silang atau disingkat TTS adalah suatu permainan di mana kita harus mengisi ruang-ruang kosong (berbentuk kotak putih) dengan huruf-huruf yang membentuk sebuah kata berdasarkan petunjuk yang diberikan. Petunjuknya biasa dibagi ke dalam kategori 'Mendatar' dan 'Menurun' tergantung posisi kata-kata yang harus diisi. (Wikipedia)
Dalam permainan teka-teki silang terdapat papan permainan utama. Papan permainan sendiri terdiri atas kotak-kotak berwarna hitam dan putih.Sebagai mana telah dijelaskan bahwa kotak-kotak putih yang membentuk deretan blok baik mendatar maupun menurun merupakan tempat pemain mengisi jawaban. Setiap deretan kotak akan mempunyai nomor dan soal yang diberikan. Permainan akan dinyatakan selesai jika, pemain mampu mengisi semua deretan kotak-kotak putih mendatar dan menurun tersebut.
Permainan ini memang cukup mudah untuk dimainkan, namun sayangnya untuk dapat membuat soal yang valid merupakan hal yang sulit. Untuk itu dalam makalah ini akan dijelaskan penyelesaian masalah tersebut dengan bantuan program komputer. Pembuat soal cukup memasukkan data base berupa kata-kata jawaban berikut soalnya dan membuat deretan-deretan kotak putih tempat jawaban di papan permainan.
Salah satu cara untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan algoritma runut balik. Algoitma runut balik (back tracking) akan mampu memberikan hasil apakah deretan-deretan kotak jawaban yang telah dibuat sudah cocok dengan deretan jawaban kata yang disediakan.

Hasil (Arab) 1:

ألعاب الكلمات المتقاطعة (TTS) المضايقون الدماغ في الطلب الكبير. في هذه اللعبة، سوف يطلب اللاعب لملء المربعات الموجودة على لوحة اللعبة. وسوف يعلن اللعبة المكتملة إذا اللاعبين تمكنوا من ملء كافة المربعات الموجودة على لوحة اللعبة. لوحة اللعبة نفسها الواردة على صندوقين من اللون عادة سوداء وبيضاء. وستشكل هذه المربعات مربع الصف حيث سيتم ملء كلمة وهو الإجابة على السؤال.يمكن توصيل كل صف من المربعات مع صف من خانة جيدة أخرى أفقياً أو وضع مستقيم. وسيكون كل صف من مربعات متصلة بصف من مربع آخر نفس الأحرف التعبئة بدلاً من مربعات الاتصال. هذا يشكل صعوبة في هذه اللعبة، فضلا عن الصعوبات في الأسئلة التي صاغت شكل مريح ووفقا للعبة المربعات المتوفرة. ولذلك، في هذه الورقة، وسيقدم أحد الأساليب التي تحول رونت الخوارزميات التي يمكن استخدامها كوسيلة لجعل المشكلة (إيجاد الكلمات المناسبة ديجينيراتيكان إلى المربعات شرط) في اللعبة الكلمات المتقاطعة هذه.الخوارزمية وراء رونوت في البرنامج سوف تحقق مربع الأجوبة التي كانت المقدمة من صاحب البلاغ والتحقق من قاعدة البيانات كلمة أن متوفرة بسهولة. وسوف تحقق البرنامج إذا لم يكن هناك كلمة في Word بيانات قاعدة توضع في الشبكة اللعبة.المباراة كانت واحدة من المضايقون الدماغ المتقاطعة التي تعتبر جذابة لكثير من الناس. الكلمات المتقاطعة الألغاز أو يختصر كما هو كلام لعبة حيث لدينا لملء المساحات الفارغة (أبيض على شكل مربع) مع الحروف التي تشكل كلمة استناداً إلى القرائن ونظرا. التعليمات المعتادة مقسمة إلى فئات 'الأفقية' و 'تنازلي' اعتماداً على موضع الكلمات التي يجب تعبئتها. (ويكيبيديا)في اللعبة هناك لعبة الكلمات متقاطعة. ويتألف المجلس اللعبة نفسها من المربعات بالأسود والأبيض. كما أوضحت أن المربعات البيضاء التي تشكل صفوف القطع أما أفقية أو التنازلي حيث اللاعبين ملء الإجابات. سوف يكون كل صف من مربعات عددا ومشكلة معينة. وسوف يعلن اللعبة المكتملة إذا اللاعبين كانت قادرة على تعبئة كافة الصفوف من مربعات بيضاء مسطحة وهبوطاً.هذه اللعبة في الواقع سهل بما يكفي للعب، ولكن مما يؤسف له أن تكون قادرة على جعل مسألة صالحة من الصعب. لذلك في هذه الورقة يتم وصف حل المشكلة بمساعدة برنامج حاسوبي. صانع لهذه المسألة ببساطة إدخال قاعدة البيانات في شكل كلمات الإجابة التالية على هذه المشكلة وجعل صف صف من مربع أبيض مكان الإجابة على لوحة اللعبة.إحدى الطرق لحل هذه المشكلة باستخدام خوارزمية رونت. الجويتما رونت الوجه (مرة أخرى تتبع) سوف تكون قادرة على تقديم النتائج إذا بذلت صف صف مربع إجابات فعلا تتطابق مع الإجابات الصف كلمة المقدمة.