30
วิธีค้นหารายการคำที่เป็นไปได้จากเมทริกซ์ตัวอักษร [Boggle Solver]
เมื่อเร็ว ๆ นี้ฉันได้เล่นเกมบน iPhone ของฉันชื่อ Scramble คุณบางคนอาจรู้จักเกมนี้ในชื่อว่าเกรงกลัว เป็นหลักเมื่อเกมเริ่มต้นคุณจะได้รับเมทริกซ์ของตัวอักษรดังนี้: F X I E A M L O E W B X A S T U เป้าหมายของเกมคือการหาคำให้มากที่สุดเท่าที่จะทำได้โดยการรวมตัวอักษรเข้าด้วยกัน คุณสามารถเริ่มต้นด้วยตัวอักษรใด ๆ และตัวอักษรทั้งหมดที่ล้อมรอบมันเป็นเกมที่ยุติธรรมและจากนั้นเมื่อคุณย้ายไปยังตัวอักษรถัดไปทุกตัวอักษรที่ล้อมรอบตัวอักษรที่มีเกมที่ยุติธรรม, ยกเว้นตัวอักษรใด ๆ ที่ใช้ก่อนหน้านี้ ดังนั้นในตารางข้างต้นสำหรับตัวอย่างเช่นผมสามารถขึ้นมาด้วยคำพูดLOB, TUX, SEA, FAMEฯลฯ คำต้องมีอย่างน้อย 3 ตัวอักษรและไม่เกินตัว NxN ซึ่งจะเป็น 16 ในเกมนี้ แต่อาจแตกต่างกันในการใช้งานบางอย่าง . ในขณะที่เกมนี้สนุกและน่าติดตาม แต่ฉันไม่เก่งและฉันอยากจะโกงนิดหน่อยด้วยการสร้างโปรแกรมที่จะให้คำศัพท์ที่ดีที่สุดแก่ฉัน (ยิ่งคำยิ่งมีคะแนนมากเท่าไหร่) (ที่มา: boggled.org ) …