คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 13
* เพิ่มเติมวิธีคิดค่ะ
พิจารณาส่วนที่ผ่านไม่ได้ของรูปต่างๆก่อน โดยที่รูปที่มีรูปทรงเดียวกัน จะต้องมีจุดห้ามผ่านเหล่านี้เป็นจุดเดียวกัน
เช่นรูป 1x2 (แนวนอน) จากรูปขวาบน จะเห็นว่าจะผ่านด้านขวากับด้านบนไม่ได้
รูป 2x1(แนวตั้ง) จากรูปบนกลาง เส้นจะผ่านมาทางด้านบนไม่ได้
ทีนี้มาดูรูปที่ 1x2 กับ 2x1 ติดกันด้านล่าง จะเห็นว่า รูป 1x2 มีทางห้ามผ่านคือด้านบนทั้งหมด ด้านขวา ด้านล่างครึ่งขวา ดังนั้น เส้นที่เข้าออกรูปนี้จะเป็นที่ด้านซ้าย กับ ด้านล่างซีกซ้ายค่ะ
ที่เหลือ ก็ลองทำดูนะคะ
* เพิ่มเติมวิธีคิดค่ะ
พิจารณาส่วนที่ผ่านไม่ได้ของรูปต่างๆก่อน โดยที่รูปที่มีรูปทรงเดียวกัน จะต้องมีจุดห้ามผ่านเหล่านี้เป็นจุดเดียวกัน
เช่นรูป 1x2 (แนวนอน) จากรูปขวาบน จะเห็นว่าจะผ่านด้านขวากับด้านบนไม่ได้
รูป 2x1(แนวตั้ง) จากรูปบนกลาง เส้นจะผ่านมาทางด้านบนไม่ได้
ทีนี้มาดูรูปที่ 1x2 กับ 2x1 ติดกันด้านล่าง จะเห็นว่า รูป 1x2 มีทางห้ามผ่านคือด้านบนทั้งหมด ด้านขวา ด้านล่างครึ่งขวา ดังนั้น เส้นที่เข้าออกรูปนี้จะเป็นที่ด้านซ้าย กับ ด้านล่างซีกซ้ายค่ะ
ที่เหลือ ก็ลองทำดูนะคะ
▼ กำลังโหลดข้อมูล... ▼
แสดงความคิดเห็น
คุณสามารถแสดงความคิดเห็นกับกระทู้นี้ได้ด้วยการเข้าสู่ระบบ
โจทย์ปัญหาจาก US Puzzle championship คับ
กติกาคือ เราต้องลากเส้นเชื่อมระหว่างจุดสองจุด โดยลากเส้นผ่านไปตามช่องตามแนวตั้งแนวนอนคับ โดยมีข้อแม้ว่า
1. ช่องสี่เหลี่ยมที่เส้นตรงผ่านนั้นจะต้องไม่อยู่ติดกัน (อยู่ติดแบบแนวแทยงมุมก็ไม่ได้คับ)
2. ต้องเดินผ่านกรอบที่แรเงาทั้งหมด และ
3. กรอบที่แรเงาที่มีรูปร่างเหมือนกัน ก็ต้องมีเส้นทางการเดินเหมือนกันทุกกรอบ (อาจจะเข้าออกได้หลายรอบ หรือคนละทิศทางก็ได้)
รูปตัวอย่างคับ
อันนี้เป็นโจทย์ของจริงคับ