คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 4
ลองทำดูแล้ว ทำไม่ได้ครับ
ก่อนอื่นต้องรู้ก่อนว่า
การเรียง 1-15 นั้น ถ้าเราเอาเลขทั้ง 15 ตัว ไปใส่มั่ว ๆ แล้วเลื่อนเรียงเป็น 1-15 จะได้ผลลัพธ์
2 อย่างคือ
A 1-15 ตามต้องการ
B 1-13 แต่ 14 กับ 15 จะสลับกันอยู่ ซึ่งจะแก้ไม่ได้
(แล้วทำไมใน app เราเรียงได้ทุกที ก็เพราะ app จะตั้งต้นจากเอา 1-15 มาเรียงกันให้เรียบร้อยก่อน แล้วเลื่อนเรียงมั่ว ๆ ไปสักหลาย ๆ ครั้ง เป็นร้อยครั้งก็ได้ computer ไม่เหนื่อย จึงกลายเป็นโจทย์ให้เราทำ
ถ้าพวกมือใหม่มาเขียน app เรียง 1-15 ไม่เข้าใจตรรกะนี้ จะเขียน app ออกมาผิด เพราะโจทย์บางข้อจะแก้ไม่ได้)
ในกรณี 15-1 ผมลองเลื่อนเรียงแล้ว ไม่สำเร็จ จะจบท้ายด้วย 3-1-2 เสมอ ซึ่งแปลว่าแก้ไม่ได้
ส่วนจะพิสูจน์ได้อย่างไรนั้น น่าจะหาได้จากใน web แต่คงจะอธิบายกันยาว
ขอนับถือจขกท ที่มี idea
ก่อนอื่นต้องรู้ก่อนว่า
การเรียง 1-15 นั้น ถ้าเราเอาเลขทั้ง 15 ตัว ไปใส่มั่ว ๆ แล้วเลื่อนเรียงเป็น 1-15 จะได้ผลลัพธ์
2 อย่างคือ
A 1-15 ตามต้องการ
B 1-13 แต่ 14 กับ 15 จะสลับกันอยู่ ซึ่งจะแก้ไม่ได้
(แล้วทำไมใน app เราเรียงได้ทุกที ก็เพราะ app จะตั้งต้นจากเอา 1-15 มาเรียงกันให้เรียบร้อยก่อน แล้วเลื่อนเรียงมั่ว ๆ ไปสักหลาย ๆ ครั้ง เป็นร้อยครั้งก็ได้ computer ไม่เหนื่อย จึงกลายเป็นโจทย์ให้เราทำ
ถ้าพวกมือใหม่มาเขียน app เรียง 1-15 ไม่เข้าใจตรรกะนี้ จะเขียน app ออกมาผิด เพราะโจทย์บางข้อจะแก้ไม่ได้)
ในกรณี 15-1 ผมลองเลื่อนเรียงแล้ว ไม่สำเร็จ จะจบท้ายด้วย 3-1-2 เสมอ ซึ่งแปลว่าแก้ไม่ได้
ส่วนจะพิสูจน์ได้อย่างไรนั้น น่าจะหาได้จากใน web แต่คงจะอธิบายกันยาว
ขอนับถือจขกท ที่มี idea
แสดงความคิดเห็น
15 Puzzle ถ้าเราเรียงจาก 15 ถึง 1 ได้ไหมครับ
ใครทำได้บ้างครับ
15 14 13 12
11 10 9 8
7 6 5 4
3 2 1
ขอบคุณมากครับ
*โหลด app เอามาลองได้ครับ