2. OverviewAs in the work of Wolfso

2. Overview

As in the work of Wolfson et al. [21], our algorithm first assembles the border pieces using a heuristic for the traveling salesman problem.

We depart from previous work in how we place the interior pieces.

Because we do not assume that pieces have well-defined sides, we require a more global matching technique.

At all times, we maintain an optimized planar embedding of the current partial solution.

We fit a piece into a pocket not by independent pairwise fitting with top and side neighbors as in [21], but by fitting it into the embedded partial solution, thus allowing for any number of neighbors around the pocket.

Wolfson et al. rejected global embedding because of the possibility of accumulated errors, but we found to the contrary that global embedding gave more accurate results than pairwise matching, enabling a greedy placement algorithm—without any backtracking or branch-and-bound—to solve the
jigsaw puzzles.

(For more complicated puzzles, we could easily add backtracking or branch-and-bound.)

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

2. ภาพรวมในการทำงานของ Wolfson et al. [21], อัลกอริทึมของเราก่อนประกอบชิ้นส่วนเส้นขอบใช้การแก้ปัญหาสำหรับปัญหาผ้าลินิน เราออกจากงานก่อนหน้านี้ในวิธีการที่เราวางชิ้นภายในเนื่องจากเราไม่สมมติว่า ชิ้นมีด้านดีที่กำหนด เราจำเป็นต้องมีเทคนิคตรงกันทั่วโลกมากขึ้น ตลอดเวลา เรารักษาการปรับระนาบฝังของโซลูชันบางส่วนปัจจุบัน เราเข้าไปชิ้นส่วนกระเป๋าไม่ โดยอิสระเหมาะสมกับประเทศเพื่อนบ้านด้านบน และด้านใน [21] pairwise แต่เหมาะสมกับการแก้ปัญหาบางส่วนฝังตัว ซึ่ง ช่วยให้สำหรับหมายเลขใด ๆ ของเพื่อนบ้านรอบ ๆ กระเป๋าWolfson ร้อยเอ็ดปฏิเสธโลกฝังเนื่องจากอาจเกิดข้อผิดพลาดที่สะสม แต่เราพบว่าที่ขัดที่ฝังโลกให้ผลลัพธ์ที่แม่นยำมากขึ้นกว่าตรงแพร์ไวส์ เปิดใช้อัลกอริทึมการวางโลภ — ไม่ทุกครั้ง หรือสาขา และผูก — เพื่อแก้ตัวปริศนาจิ๊กซอว์ (สำหรับปริศนาที่ซับซ้อนมากขึ้น เราสามารถเพิ่มอย่างง่ายดายครั้ง หรือผูก กับสาขา)

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

2. ภาพรวม

ในขณะที่การทำงานของวูลฟ์อัล et [21] อัลกอริทึมของเราครั้งแรกประกอบชิ้นชายแดนใช้แก้ปัญหาสำหรับปัญหาพนักงานขายที่เดินทาง.

เราออกจากงานก่อนหน้านี้ในวิธีการที่เราวางชิ้นส่วนตกแต่งภายใน.

เพราะเราไม่คิดว่าชิ้นมีด้านที่ดีที่กำหนดเราจำเป็นต้องมีมากขึ้น เทคนิคการจับคู่ทั่วโลก.

ทุกครั้งที่เรายังคงฝังภาพถ่ายที่ดีที่สุดของการแก้ปัญหาบางส่วนในปัจจุบัน.

เราพอดีกับชิ้นส่วนในกระเป๋าโดยไม่เหมาะสมคู่อิสระกับด้านบนและด้านข้างเพื่อนบ้านใน [21] แต่โดยการปรับลงในที่ฝังตัว วิธีการแก้ปัญหาบางส่วนจึงทำให้จำนวนของประเทศเพื่อนบ้านรอบกระเป๋าใด ๆ .

วูลฟ์, et al ปฏิเสธการฝังทั่วโลกเพราะเป็นไปได้ของข้อผิดพลาดสะสม แต่เราได้พบไปในทางตรงกันข้ามที่ฝังทั่วโลกให้ผลลัพธ์ที่ถูกต้องมากกว่าการจับคู่คู่ที่เปิดตำแหน่งโลภขั้นตอนวิธีการได้โดยไม่ต้องย้อนรอยใด ๆ หรือสาขาและผูกพันต่อการแก้
ปริศนาจิ๊กซอว์

(สำหรับปริศนาที่ซับซ้อนมากขึ้นเราได้อย่างง่ายดายเพิ่ม backtracking หรือสาขาและผูกพัน.)

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

2 . รายละเอียดในการทำงานของวูลฟ์ et al . [ 21 ] , ขั้นตอนวิธีของเราก่อนประกอบขอบชิ้นโดยใช้ฮิวริสติกสำหรับปัญหาพนักงานขายเดินทาง .เราออกเดินทางจากผลงานที่ผ่านมาในวิธีที่เราวางชิ้นภายในเพราะเราไม่คิดว่าชิ้นมีด้านไว้ เราต้องดำเนินคู่เทคนิคตลอดเวลาเรารักษาปรับระนาบการฝังตัวโซลูชั่นบางส่วนในปัจจุบันเราพอดีชิ้นในกระเป๋าได้โดยอิสระคู่เหมาะสมกับด้านบนและด้านเพื่อนบ้านใน [ 21 ] แต่โดยการปรับลงในสมองกลฝังตัวโซลูชั่นบางส่วนจึงให้หมายเลขใด ๆของประเทศเพื่อนบ้านรอบ ๆกระเป๋าวูลฟ์ et al . ปฏิเสธโลกฝัง เพราะความเป็นไปได้ของข้อผิดพลาดที่สะสม แต่เราพบว่า เป็นวันที่ทั่วโลกการฝังให้ผลลัพธ์ที่ถูกต้องมากกว่าคู่จับคู่ใช้ขั้นตอนวิธีการโลภโดยไม่ย้อนรอยหรือสาขา และต้องแก้ปริศนาจิ๊กซอว์( สำหรับปริศนาที่ซับซ้อนมากขึ้นเราสามารถจะเพิ่มบริการหรือสาขาและจำกัด )