ฟอนต์ Tetris - สร้างข้อความที่ป้อนให้กลายเป็น Tetris

 (erikdemaine.org)
1 คะแนน โดย GN⁺ 2024-06-21 | 1 ความคิดเห็น | แชร์ทาง WhatsApp

การออกแบบฟอนต์

  • ตัวอักษรและตัวเลขแต่ละตัวประกอบขึ้นจากชิ้นส่วน Tetris (I, J, L, O, S, T, Z)
  • สามารถสร้างตัวอักษรได้โดยการซ้อนชิ้นส่วนเหมือนการเล่น Tetris จริง
  • ใช้ซอฟต์แวร์ BurrTools เพื่อตรวจสอบว่าชิ้นส่วนสามารถจัดลงให้พอดีกับรูปทรงของตัวอักษรได้หรือไม่
  • สีของชิ้นส่วนเป็นไปตามสีมาตรฐานของ The Tetris Company หรือสามารถเปลี่ยนเป็นสีดำได้
  • การหมุนเริ่มต้นเป็นไปตาม Super Rotation System

ปริศนา

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

คณิตศาสตร์ที่เกี่ยวข้อง

  • Tetris แบบข้อมูลสมบูรณ์เป็นปัญหา NP-สมบูรณ์ โดยเมื่อกำหนดสถานะเริ่มต้นของกระดานและชิ้นส่วนจำนวน n ชิ้นแล้ว จะเป็นปัญหาที่แก้เชิงคำนวณได้ยากว่าจะอยู่รอดหรือเคลียร์กระดานได้หรือไม่
  • ใน k-tris ที่ใช้ k-ominoes ก็พบผลลัพธ์ลักษณะคล้ายกัน
  • ช่วงหลังมีการวิเคราะห์ความซับซ้อนของ Tetris ที่ประกอบด้วยจำนวนแถวหรือคอลัมน์น้อย

คำขอบคุณ

  • ฟอนต์นี้ได้แรงบันดาลใจจากความร่วมมือกับ Alex Streif และ Kate Jones ที่งาน BRIDGES 2017
  • Kate Jones ได้ออกแบบฟอนต์โพลีโอมิโนอื่น ๆ ที่รวมอยู่ในคู่มือ Kadon
  • ฟอนต์นี้ถูกออกแบบให้สะท้อนกติกาของ Tetris ได้ใกล้เคียงยิ่งขึ้น

ความเห็นของ GN⁺

  • ฟอนต์ Tetris เป็นการผสมผสานที่น่าสนใจระหว่างเกมและคณิตศาสตร์ และดึงดูดผู้ที่สนใจปริศนาและการออกแบบฟอนต์
  • Tetris ในฐานะปัญหา NP-สมบูรณ์เป็นหัวข้อสำคัญในงานวิจัยด้านวิทยาการคอมพิวเตอร์และอัลกอริทึม
  • กระบวนการแก้ปริศนาที่ซับซ้อนด้วยเครื่องมืออย่าง BurrTools อาจเป็นประสบการณ์ที่มีประโยชน์สำหรับวิศวกรซอฟต์แวร์
  • ฟอนต์นี้ยังสามารถนำไปใช้เป็นเครื่องมือเพื่อการศึกษา และช่วยส่งเสริมการคิดเชิงคณิตศาสตร์ได้
  • โครงการที่คล้ายกับฟอนต์ Tetris ได้แก่ ปริศนาโพลีโอมิโนหรือการออกแบบฟอนต์ที่อิงกับเกมประเภทอื่น

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2024-06-21
ความคิดเห็นจาก Hacker News
  • ผู้ใช้คนหนึ่งไม่ได้สร้างฟอนต์จาก Tetris แต่ทำให้ฟอนต์เล่น Tetris แทน โดยอาศัยการรองรับเชิงทดลองที่ใช้ Harfbuzz shaper เพื่อฝังโปรแกรม WebAssembly ลงในฟอนต์ ได้แชร์ลิงก์ YouTube และ ซอร์สโค้ด
  • ผู้ใช้อีกคนกล่าวว่าการที่มันสามารถสร้างย่อหน้าทั้งย่อหน้าได้เป็นอะไรที่เจ๋งมาก พร้อมให้ลิงก์ตัวอย่าง
  • หนึ่งในสายย่อยของชุมชน Tetris คือการสร้างงานศิลปะ/แพตเทิร์นด้วย Tetris โดยแพตเทิร์น "Secret Grade" ที่เริ่มจาก Tetris เวอร์ชันอาร์เคดของญี่ปุ่นถือเป็นตัวอย่างที่โดดเด่น ได้แชร์ลิงก์ตัวอย่าง และ อีกตัวอย่าง
  • ผู้เขียนอธิบายว่าตัวอักษรและตัวเลขแต่ละตัวประกอบขึ้นจากชิ้นส่วน Tetris และใช้ซอฟต์แวร์ BurrTools เพื่อค้นหาแบบดีไซน์ พร้อมกล่าวถึง ซอฟต์แวร์ BurrTools
  • ผู้ใช้คนหนึ่งบอกว่างานชิ้นนี้เจ๋งมาก และงานอื่น ๆ ของ Demaine ก็น่าทึ่งเช่นกัน พร้อมแชร์บทความวิชาการที่เกี่ยวข้อง
  • ผู้ใช้อีกคนกล่าวว่าการใช้ปุ่มย้อนกลับของเบราว์เซอร์เพื่อย้อนการเปลี่ยนแปลงสถานะนั้นไม่สะดวก
  • สำหรับคนที่ยังไม่ค่อยรู้จักผู้เขียน ได้มีการแชร์ลิงก์ Wikipedia ของ Erik Demaine
  • ผู้ใช้คนหนึ่งบอกว่าได้เรียนรู้ dynamic programming จากการบรรยายของคนนี้ เป็นอัจฉริยะเด็กที่ได้เป็นศาสตราจารย์ที่ MIT
  • มีการกล่าวว่าในมุมมองด้านการเขียนโปรแกรม ถ้าการสร้างฟอนต์ถูกทำให้เป็นอัตโนมัติ ก็อาจรองรับรูปแบบที่น่าสนใจกว่านี้ รวมถึงตัวพิมพ์เล็กและสัญลักษณ์อื่น ๆ ได้
  • มีคนบอกว่านึกถึงตัวอย่างจากโปรเจ็กต์ Lwan ซึ่งเรนเดอร์นาฬิกาบนเซิร์ฟเวอร์และใช้ chunk encoding ส่งเฟรมใหม่ไปยังไคลเอนต์ พร้อมแชร์ลิงก์ตัวอย่าง