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