Meshing game

เอามาจาก CAE class ล่ะ

เป็น class เกี่ยวกับ Mesh generation
Mesh generation คือการแบ่งส่วน object หรือ domain ที่เรามีเป็นชิ้นเล็กๆ
มีประโยชน์ต่อการคำนวณพวก simulation ต่างบนคอมพิวเตอร์
เพราะแทนที่จะต้องแก้ปัญหาชิ้นใหญ่ที่ซับซ้อน
เราก็แบ่งปัญหาใหญ่ๆนั้นเป็นชิ้นเล็กๆที่ง่ายต่อการแก้ปัญหามากขึ้น


อ่ะ ทีนี้ก็มาถึง game ของเรา
เราต้องการแบ่งเจ้าชิ้นส่วนที่กำหนดให้
ให้เป็นชิ้นส่วนเล็กๆที่มีรูปร่างเหมือนกัน และขนาดเท่าๆกัน

ตัวอย่างเช่น ถ้าแบ่งชิ้นส่วนแรกนี้เป็นสองส่วนเท่าๆกัน
คือทั้งสองส่วนต้องมีรูปร่างเหมือนกันและมีขนาดเท่ากัน ก็จะได้




ถ้าแบ่งชิ้นส่วนเดียวกันนี้เป็นสามส่วนเท่าๆกัน ก็จะได้




ทีนี้ คำถามของเราคือ ถ้าให้แบ่งเป็นสี่ส่วนเท่าๆกันล่ะ
เราให้เวลาสองนาทีนะ :D ลองคิดดู
ครบสองนาทีแล้ว click ที่ Link ข้างล่างเพื่อดูเฉลยนะ
ถ้ายังอยากได้เวลาเพิ่ม ก็ปิดเฉลยไว้อย่าเพิ่งดูแล้วกัน :)



...

5

4

3

2

1


เฉลย~~ ^_^


เป็นงายยย ตอบได้กันป่าวว ?? :D
หรือง่ายเกินไป??? hehe
ถ้าง่ายเกินไป งั้นลองอันนี้อีกอันแล้วกันนะ :)

คราวนี้ให้แบ่งเป็นห้าส่วนเท่าๆกัน
ให้เวลาสองนาทีเท่าเดิม :)
ครบเวลาแล้ว click ที่ Link ข้างล่างเพื่อดูเฉลยเลยจ้า :)



......

....

...

..

เฉลย~~~ ^___^



Hehehe เป็นไงกันบ้างงง :D
อาจารย์เราบอกว่าเค้าได้ปัญหานี้มาจากเพื่อนที่เป็นนักจิตวิทยา..
อาจารย์จะถามปัญหานี้ใน class ทุกปีเลย..
ปกติก็จะมีนักเรียนสองสามคนที่ตอบข้อแรกได้
แต่ปีนี้ไม่มีเลย ^^; (ยกเว้นเรา แต่เรารู้คำตอบอยู่แล้วอ่ะ)
ส่วนข้อสองเนี่ย.. ปีนี้คนตอบได้ประมาณครึ่งห้อง
แต่คนที่ตอบไม่ได้เนี่ย..
เป็นเด็กที่ทำวิจัยด้าน mesh generation ซะหลายคนเลย :P hehe

ข้อแรกเป็นข้อที่ต้องใช้ความคิดมากทีเดียว คำตอบก็ดูซับซ้อน
เพราะชิ้นส่วนเล็กๆที่ประกอบเป็นชิ้นส่วนใหญ่ มันเป็นรูปที่มีหลายเหลี่ยมมุม
แล้วก็วางอยู่ใน orientation ที่ต่างๆกัน
นักเรียนส่วนมากจะคิดไม่ออกในระยะเวลาจำกัด
พออาจารย์เฉลยข้อแรกนี้ แล้วให้คำถามข้อที่สอง
นักเรียนส่วนใหญ่ ก็จะยังมองปัญหาใหม่นี้ว่าคำตอบคงจะซับซ้อนเหมือนข้อแรก
แล้วก็พยายามที่จะแบ่งชิ้นส่่วนเป็นรูปร่างประหลาดๆ
ทั้งที่จริงๆแล้วคำตอบมันง่ายนิดเดียวเอง :P
จริงๆ ถ้าอาจารย์ถามคำถามที่สองนี้ก่อนคำถามแรก ทุกคนก็คงตอบได้หมด :)

ที่ขำก็คือตอนอาจารย์ให้โจทย์ข้อสอง
ระหว่างที่นักเรียนกำลังนั่งคิด ก็จะมีเสียงร้องมาจากนักเรียนคนที่คิดออกเป็นระยะๆ
ประมาณ โอ้วๆ อู้วๆ.. แบบว่าทำไมแค่นี้ชั้นต้องเสียเวลาคิดตั้งนานเนี่ย :P
ไอ้คนที่ยังคิดไม่ได้ ได้ยินเสียงก็ยิ่งกดดันเข้าไปใหญ่ :P

กับดักทางความคิดนี่น่ากลัวจริงๆ
อาจารย์เราบอกว่า ปัญหาเดียวกันเนี่ย..
บางคนที่เป็นพวก deep thinker ใช้เวลาคิดเป็นสิบๆชั่วโมงเลย ^^;