blossom solver

Blossom Solver

ตัวแก้ปัญหาเกม Blossom Word ผู้แก้ปัญหามีวัตถุประสงค์เพื่อการศึกษาที่ไม่ใช่เชิงพาณิชย์เท่านั้น trandemarks ทั้งหมดเป็นของ Merriam-Webster

ลองดู

https://kensnyder.github.io/blossom-solver/

แรงจูงใจ

ฉันชอบเล่น Blossom แต่มักจะสงสัยว่าคะแนนของฉันซ้อนกันกับคะแนนที่ดีที่สุดเท่าที่จะเป็นไปได้ เครื่องมือนี้พยายามหาคะแนนสูงสำหรับปริศนาที่กำหนด นอกจากนี้คุณยังสามารถใช้ใน "โหมดคำแนะนำ" ก่อนที่คุณจะทำปริศนาให้เสร็จ มันจะให้คำแนะนำแก่คุณรวมถึงจำนวนของ pangrams ที่เป็นไปได้จำนวนคำที่เป็นไปได้คะแนนสูงและตัวอักษรตัวแรกของคำชั้นนำ

พจนานุกรม

ภาพรวม

Merriam-Webster ไม่ได้ระบุว่าพจนานุกรมใช้อะไรสำหรับเกม เรามีแนวทางบางอย่างเท่านั้น:

1. ไม่มีคำยัติภังค์
2. ไม่มีคำสาบาน
3. ไม่มีคำนามที่เหมาะสม
4. ไม่มีคำแพทย์

นอกจากนี้เนื่องจากลักษณะของเกมเรามีข้อ จำกัด ดังต่อไปนี้:

1. คำต้องมีตัวอักษรที่แตกต่างกัน 7 ตัวหรือน้อยกว่า
2. คำต้องมีตัวอักษร 4 ตัวขึ้นไป

กระบวนการ

พจนานุกรมจำนวนมากมีให้บริการออนไลน์ พจนานุกรม Scrabble อาจเป็นการคาดเดาที่ดีที่สุดในเนื้อหาของพจนานุกรม Blossom แต่มันไม่ได้มีคำที่มีตัวอักษรมากกว่า 15 ตัวเพราะสิ่งเหล่านั้นเป็นไปไม่ได้ที่จะเล่นใน Scrabble

ระดับ

ตัวแก้ Blossom นี้รวมถึงพจนานุกรมที่แตกต่างกัน 3 ตัวสำหรับ 3 ระดับทักษะที่แตกต่างกัน

ระดับ 3 (ผู้เชี่ยวชาญ)

ฉันเริ่มต้นด้วยพจนานุกรมที่ใหญ่ที่สุดที่ฉันสามารถหาได้จากที่เก็บ GitHub นี้: https://github.com/dwyl/english-words ซึ่งมีคำประมาณ 370k

โปรดทราบว่ามันและไฟล์อื่น ๆ ทั้งหมดที่กล่าวถึงด้านล่างอยู่ในไดเรกทอรีข้อมูลของที่เก็บนี้

1. พจนานุกรมนั้นบันทึกเป็น data/full-dictionary.txt มีประมาณ 370k คำ
2. ฉันลบคำทั้งหมดด้วยตัวอักษร 4 ตัวหรือน้อยกว่าและตัวอักษรที่แตกต่างกัน 7 ตัวหรือน้อยกว่า
3. จากนั้นฉันทำลายไฟล์นั้นเป็นไฟล์ขนาดเล็กตามจำนวนตัวอักษรซึ่งพบใน data/*-letters.txt
4. ใน Chunks ฉันตรวจสอบ HTML สำหรับแต่ละรายการพจนานุกรมจากเว็บไซต์ของ Merriam-Webster
5. นั่นทำให้ฉันสามารถระบุคำแพทย์คำนามที่เหมาะสมและคำพูดที่ไม่ได้อยู่ในพจนานุกรมของ Merriam-Webster สิ่งเหล่านี้จะถูกบันทึกไว้ใน data/medical-words.txt , data/proper-nouns.txt และ data/not-in-dictionary.txt
6. จากนั้นฉันดาวน์โหลดรายการคำสาบานจากที่เก็บ GitHub นี้ และบันทึกไว้ที่ rot13 ที่เข้ารหัสเป็น data/swear-words.rot13.txt
7. จากนั้นฉันก็ใช้ scripts/compile-words.mjs เพื่อลบคำที่ไม่ถูกต้องทั้งหมดออกจาก data/full-dictionary.txt ทิ้งคำ 118k ที่บันทึกไว้ใน data/uncompiled-level3.txt

ระดับ 2 (ระดับกลาง)

1. ฉันเริ่มต้นด้วย "Wiktionary 100K" การรวบรวมปี 2005 จาก wiktionary.org ไฟล์นั้นถูกบันทึกเป็น data/wiktionary-100k.txt
2. ฉันลบคำทั้งหมดด้วยตัวอักษร 4 ตัวหรือน้อยกว่าและตัวอักษรที่แตกต่างกัน 7 ตัวหรือน้อยกว่า
3. ฉันลบคำทั้งหมดที่ไม่มีอยู่ในพจนานุกรมระดับ 3
4. ฉันบันทึกผลลัพธ์ไปยัง data/uncompiled-level2.txt ไฟล์นั้นมี 26k คำ

ระดับ 1 (เริ่มต้น)

เร็วๆ นี้. ฉันน่าจะใช้พจนานุกรมระดับ 2 และลบคำที่ฉันไม่เคยได้ยินมาก่อน

แต่รอ

หลังจากจบเกม Blossom จะแสดงคำและปังทั้งหมดที่เป็นไปได้ เมื่อดูคำในรายการฉันค้นพบคำบางคำที่ในเกม Blossom ที่ไม่ได้อยู่ใน data/full-dictionary.txt ฉันเพิ่มคำเหล่านั้นลงใน data/discovered-words.txt ด้วยตนเอง สิ่งเหล่านั้นรวมอยู่ในพจนานุกรมสุดท้ายที่ไม่มีการรวบรวมและรวบรวม ในทำนองเดียวกันคำที่ฉันพบในพจนานุกรมของเรา แต่ไม่ได้อยู่ใน Blossom จะถูกบันทึกไว้ใน data/discovered-non-words.txt

นอกเหนือจากพจนานุกรม - คำใดที่ไปพร้อมกับจดหมายโบนัสโบนัสตัวไหน?

ฉันใช้ความถี่ตัวอักษรในแต่ละพจนานุกรมเพื่อสั่งซื้อตัวอักษรจากตัวอักษรสามัญน้อยที่สุดไปยังตัวอักษรทั่วไปส่วนใหญ่ บอทใช้คะแนนจากนั้นความถี่ตัวอักษรเพื่อเลือกบทละครสุดท้าย มันไร้เดียงสามากกว่าการเปลี่ยนแปลงหรืออัลกอริทึมทางคณิตศาสตร์บางอย่าง แต่มักจะได้รับคะแนนสูงสุดหรือใกล้เคียงกับมันมาก

การเปรียบเทียบล่วงหน้า

ฉันเลือกที่จะคอมไพล์พจนานุกรมเพื่ออนุญาตให้นักแก้ปัญหาให้การแก้ปัญหาในเรื่องของมิลลิวินาที ข้อเสียคือเบราว์เซอร์ของคุณต้องดาวน์โหลดไฟล์ขนาดใหญ่เหล่านี้เมื่อโหลดหน้าเว็บ

โดยตัวอย่างนี่คือรูปแบบสำหรับรูปแบบการรวบรวม:

mustard24+
muster11
mustered27mustrd32e+

1. คำพูดเริ่มต้นที่เส้นแบ่งและดำเนินการต่อไปจนกว่าจะพบตัวเลข
2. มีการเพิ่ม Plus ไปที่ส่วนท้ายของบรรทัดหากเป็น Pangram
3. หากคำนั้นมีหลายส่วนของตัวอักษร/ตัวเลขส่วนต่าง ๆ จะระบุจำนวนคะแนนแต่ละตัวอักษรโบนัสแต่ละตัวอักษร

ตัวอย่างรายละเอียด:

 # mustard is a pangram worth 24 points regardless of which letter is the bonus petal
mustard24+

# muster is not a pangram and worth 11 points regardless of which letter is the bonus petal.
muster11

# mustered is a pangram
# If the bonus petal is m, u, s, t, r or d, it is worth 27 points
# If the bonus petal is e, it is worth 32 points
mustered27mustrd32e+

ใบอนุญาต

ใบอนุญาต ISC (ISC)