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 بيانات قاعدة توضع في الشبكة اللعبة.المباراة كانت واحدة من المضايقون الدماغ المتقاطعة التي تعتبر جذابة لكثير من الناس. الكلمات المتقاطعة الألغاز أو يختصر كما هو كلام لعبة حيث لدينا لملء المساحات الفارغة (أبيض على شكل مربع) مع الحروف التي تشكل كلمة استناداً إلى القرائن ونظرا. التعليمات المعتادة مقسمة إلى فئات 'الأفقية' و 'تنازلي' اعتماداً على موضع الكلمات التي يجب تعبئتها. (ويكيبيديا)في اللعبة هناك لعبة الكلمات متقاطعة. ويتألف المجلس اللعبة نفسها من المربعات بالأسود والأبيض. كما أوضحت أن المربعات البيضاء التي تشكل صفوف القطع أما أفقية أو التنازلي حيث اللاعبين ملء الإجابات. سوف يكون كل صف من مربعات عددا ومشكلة معينة. وسوف يعلن اللعبة المكتملة إذا اللاعبين كانت قادرة على تعبئة كافة الصفوف من مربعات بيضاء مسطحة وهبوطاً.هذه اللعبة في الواقع سهل بما يكفي للعب، ولكن مما يؤسف له أن تكون قادرة على جعل مسألة صالحة من الصعب. لذلك في هذه الورقة يتم وصف حل المشكلة بمساعدة برنامج حاسوبي. صانع لهذه المسألة ببساطة إدخال قاعدة البيانات في شكل كلمات الإجابة التالية على هذه المشكلة وجعل صف صف من مربع أبيض مكان الإجابة على لوحة اللعبة.إحدى الطرق لحل هذه المشكلة باستخدام خوارزمية رونت. الجويتما رونت الوجه (مرة أخرى تتبع) سوف تكون قادرة على تقديم النتائج إذا بذلت صف صف مربع إجابات فعلا تتطابق مع الإجابات الصف كلمة المقدمة.

Hasil (Arab) 2:

ألعاب الكلمات المتقاطعة (TTS) هي دعابة الدماغ التي هي في الطلب. في هذه اللعبة، وسوف يطلب لاعبين لملء المربعات على لوحة اللعبة. وسيتم الإعلان عن أكثر من لعبة إذا كان لاعب قادر على ملء جميع المربعات على لوحة اللعبة. لعبة متنها نفسها تتكون في صناديق من لونين وعادة ما تكون سوداء وبيضاء. وهذه الصناديق تشكيل صف من مربع حيث الكلمة سوف تملأ إجابة لسؤال في.
كل صف من مربع يمكن توصيل الصف مربع آخر إما أفقيا أو في وضع مستقيم. وسيكون لكل صف من صناديق مرتبطة صف آخر من صناديق لها نفس الطابع في محتويات مكان terhubungnya من تلك الصناديق. وقد تسبب هذه الصعوبات في هذه اللعبة، وكذلك صعوبات في مشاكل membua المناسب والمطابق مع صناديق PUZ معين. لذلك، في هذه الورقة، سيتم تقديم واحدة من الأساليب التي تتبع خوارزمية وراء ذلك يمكن أن تستخدم كوسيلة لجعل مشكلة (البحث عن الكلمات التي تناسب utuk digeneratekan في المربعات المقدمة) في لعبة تحويل النص إلى كلام غير.
خوارزمية تتبع وراء هذا البرنامج سوف تحقق الإجابات مربع التي تم توفيرها من قبل الشركة المصنعة والتحقق من قاعدة بيانات للكلمات المتاحة. هذا البرنامج سوف تحقق ما إذا كان هناك كلمة واحدة صحيحة في قاعدة البيانات كلمة لوضعها في صناديق من اللعبة. لعبة الكلمات المتقاطعة هي واحدة من ألعاب التفكير التي تتطلب الكثير من الناس. الكلمات المتقاطعة أو تحويل النص إلى كلام يختصر هي لعبة حيث لدينا لملء المساحات الفارغة (على شكل مربع أبيض) والحروف التي تشكل الكلمة بناء على التعليمات المقدمة. وتنقسم تعليمات العادية إلى فئات "أفقي" و "ترتيب تنازلي" اعتمادا على الموقف من الكلمات التي يجب أن يكون شغلها. (ويكيبيديا) في لعبة الكلمات المتقاطعة الواردة لوحة اللعبة الرئيسي. لعبة المجلس نفسه يتكون من الأسود متقلب وputih.Sebagai حيث تم توضيح أن المربعات البيضاء التي تشكل صف من الكتل إما أفقيا أو الهابطة هو المكان ملء اللاعبين في إجابات. وسيكون لكل صف من مربع لديها عدد ومشكلة معينة. وسيتم الإعلان عن أكثر من لعبة لو، لاعبين قادرين على سد كافة الصفوف من المربعات البيضاء أفقيا ورفض ذلك. هذه اللعبة من السهل جدا للعب، ولكن للأسف لتكون قادرة على جعل مسألة صحيحة هو شيء صعب. لذلك في هذه الورقة سوف يشرح تسوية القضية بمساعدة برنامج كمبيوتر. صانع حول ببساطة تدخل على شكل قاعدة بيانات من الكلمات لأن الأجوبة التالية وجعل صفوف من المربعات البيضاء على لوحة اللعبة حيث الأجوبة. طريقة واحدة لحل هذه المشكلة هو استخدام خوارزمية أثر عكسي. سوف Algoitma أثر وراءهم (تتبع الظهر) تكون قادرة على تحقيق نتائج إذا مربع الصفوف الإجابات التي تحققت بالفعل المتطابقة مع تقدم الصفوف من الكلمات الجواب.