
rvarcher, VB.NET (tautan langsung), ~ 1s. Saya kebanyakan mencari solusi menggunakan Big 3 Ps: Python, PHP, dan Perl, meskipun apa pun dengan Java atau C++ juga keren, karena kecepatan sangat penting. Saya tertarik untuk melihat apakah ada Stackoverflowers yang dapat menghasilkan solusi yang lebih efisien. Ini membutuhkan waktu sangat lama untuk menemukan kata-kata yang mungkin, dan karena Anda hanya mendapatkan 2 menit per putaran, itu sama sekali tidak memadai. Upaya pertama saya menggunakan kamus seperti ini (~ 2.3MB) dan melakukan pencarian linear yang mencoba mencocokkan kombinasi dengan entri kamus. Sayangnya, saya tidak terlalu bagus dengan algoritma atau efisiensinya dan sebagainya. Meskipun permainan ini menyenangkan dan membuat ketagihan, saya tampaknya tidak terlalu ahli dalam hal itu dan saya ingin sedikit curang dengan membuat program yang akan memberi saya kata-kata terbaik (semakin lama kata semakin banyak poin yang Anda dapatkan). Kata-kata harus minimal 3 karakter, dan tidak lebih dari NxN karakter, yang akan menjadi 16 dalam game ini tetapi dapat bervariasi dalam beberapa implementasi. Jadi dalam kisi di atas, misalnya, saya dapat menemukan kata-kata LOB, Tux, SEA, FAME, dll. Anda bisa mulai dengan huruf apa saja, dan semua huruf yang mengelilinginya adalah permainan yang adil, dan kemudian setelah Anda beralih ke huruf berikutnya, semua huruf yang mengelilingi huruf itu adalah permainan yang adil, kecuali untuk huruf yang sebelumnya digunakan. Tujuan permainan ini adalah untuk menemukan kata-kata sebanyak yang Anda bisa yang dapat dibentuk dengan merantai surat bersama. Pada dasarnya, saat permainan dimulai Anda mendapatkan matriks huruf-huruf seperti: F X I E Beberapa dari Anda mungkin mengenal game ini sebagai Boggle.
Akhir-akhir ini saya telah memainkan game di iPhone saya yang disebut Scramble.