Standard toy-store jigsaw puzzles o

Standard toy-store jigsaw puzzles obey certain rules that make the problem more tractable that it would otherwise be.

Standard rules include: (1) the puzzle has a rectangular outside border; (2) pieces form an overall rectangular grid so that each interior piece has four primary neighbors (left, right, above and below); and (3) pieces interlock with their primary neighbors by tabs, consisting of an “indent” on one piece mating with an “outdent” on its neighbor.

Another rule is optional: (4) each piece has no neighbors except its primary neighbors, that is, the cutting lines between pieces meet only at +-junctions rather
than a mix of +-, T- and Y-junctions. Our algorithm can solve reasonably big apictorial jigsaw puzzles (100 or more pieces), even if they do not obey rule (4).

ผลลัพธ์ (ไทย) 1:

ร้านค้ามาตรฐานของเล่นจิ๊กซอว์เชื่อฟังกฎบางอย่างที่ทำให้ปัญหา tractable ว่า มันจะเป็นอย่างอื่น กฎมาตรฐานรวม: (1) ปริศนามีสี่เหลี่ยมอยู่นอกเส้นขอบ (2) ชิ้นส่วนรูปแบบเป็นตารางสี่เหลี่ยมโดยรวมเพื่อให้แต่ละชิ้นภายในมีสี่หลักเพื่อนบ้าน (ซ้าย ขวา ด้านบน และด้านล่าง); และ (3) ชิ้นเชื่อมกับเพื่อนบ้านของพวกเขาหลัก ด้วยแท็บ ประกอบด้วย "การเยื้อง" บนชิ้นหนึ่งผสมพันธุ์ ด้วยการ "เยื้อง" บนอยู่ใกล้เคียง กฎอื่นหรือไม่ก็ได้: (4) แต่ละชิ้นมีเพื่อนบ้านไม่ยกเว้นประเทศเพื่อนบ้านหลัก คือ เส้นตัดระหว่างชิ้นพบเพียง + -ทางแยกที่จะกว่าการผสมของ + - T - และ Y-ทางแยก อัลกอริทึมของเราสามารถแก้ปริศนาจิ๊กซอว์ใหญ่สม apictorial (ชิ้น 100 ขึ้น), แม้ว่าพวกเขาไม่เชื่อฟังกฎ (4)

ผลลัพธ์ (ไทย) 2:

ของเล่นร้านจิ๊กซอว์มาตรฐานปฏิบัติตามกฎบางอย่างที่ทำให้ปัญหาเวไนยมากขึ้นว่ามันจะเป็นอย่างอื่น.

กฎมาตรฐานรวมถึง: (1) จิ๊กซอว์มีขอบนอกสี่เหลี่ยม; (2) ชิ้นในรูปแบบตารางสี่เหลี่ยมโดยรวมเพื่อให้แต่ละชิ้นส่วนภายในมีสี่เพื่อนบ้านหลัก (ซ้าย, ขวา, บนและด้านล่าง); และ (3) ชิ้นเชื่อมต่อกับประเทศเพื่อนบ้านหลักของพวกเขาโดยแท็บประกอบด้วย "เยื้อง" ในการผสมพันธุ์ชิ้นหนึ่งด้วย "เยื้อง" บนเพื่อนบ้าน.

กฎก็คือตัวเลือก: (4) แต่ละชิ้นมีเพื่อนบ้านไม่มียกเว้นเพื่อนบ้านหลักของ ว่ามีเส้นตัดระหว่างชิ้นตอบสนองเท่านั้นที่ + -junctions ค่อนข้าง
กว่าส่วนผสมของ + A - T- และ Y แยก อัลกอริทึมของเราสามารถแก้ปัญหาใหญ่พอสมควรจิ๊กซอว์ apictorial (100 ชิ้นหรือมากกว่า) แม้ว่าพวกเขาจะไม่เชื่อฟังกฎ (4)

ผลลัพธ์ (ไทย) 3:

มาตรฐานร้านของเล่นปริศนาจิ๊กซอว์เชื่อฟังกฎบางอย่างที่ทำให้ปัญหาเครื่องทำน้ำร้อนที่มิฉะนั้นจะ .กฎมาตรฐานรวมถึง : ( 1 ) ปริศนามีสี่เหลี่ยมนอกกรอบ ( 2 ) ชิ้นรูปแบบตารางสี่เหลี่ยมโดยรวมเพื่อให้แต่ละชิ้นมีเพื่อนบ้านภายในสี่หลัก ( ซ้าย , ขวา , ด้านบนและด้านล่าง ) ; และ ( 3 ) ชิ้นเชื่อมต่อกันกับเพื่อนบ้านของพวกเขาหลัก โดยแท็บที่ประกอบด้วย " เยื้อง " หนึ่ง ชิ้นผสมกับ " นิมดา " เพื่อนบ้านของกฎอีกข้อคือ ตัวเลือก : ( 4 ) แต่ละชิ้นไม่มีเพื่อนบ้าน ยกเว้นของหลักเพื่อนบ้านที่เป็นเส้นตัดระหว่างชิ้นตอบสนองเท่านั้นที่ + - ทางแยกค่อนข้างมากกว่าผสม + - t - y-junctions . ขั้นตอนวิธีของเราสามารถแก้ปัญหาใหญ่พอสมควร apictorial ปริศนาจิ๊กซอว์ ( 100 ชิ้นขึ้นไป ) , แม้ว่าพวกเขาไม่ปฏิบัติตามกฎ ( 4 )