The first implementation of a Unity

The first implementation of a Unity 3D framework for algorithm animation is a project which generates an X, Y grid (the user may define width and height variables X and Y as integer inputs). A maze generation algorithm may then be run on the grid any number of times in order to demonstrate the many unique graph structures that might result from such a generation. Once the user is satisfied with the resulting, randomly-generated maze, he or she may then run any of the the search algorithm animations listed previously. Each of these solutions utilizes a variety of Unity 3D features, mesh rendering, line rendering, movement and animation, and UI elements.
Within the context of our search algorithms, we will refer to the searching entity (sometimes this can be thought of as the traveler, or NPC) as the search agent. The agent is an important component in the visualization of a search algorithm, since it will reveal the primary decision-making processes with its movements on the learner’s screen.
Within the maze application, a number of different colored lines and points are rendered, each of which represents an aspect of the graph problem. Lines rendered white represent the ’walls’ of the maze, whereas the rendered yellow lines represent all possible paths through the maze which have not yet been processed (logically, these are the edges between each connected node in the graph). Green lines represent the agent’s current best path (or the current working path if an animation is in progress), red lines represent known useless paths (for example, when the agent encounters a dead-end in the maze and is forced to back-track), and blue lines (which only appear only in some breadth-first-search style algorithms) represent potential paths on the edge of the search space which are pending further processing.

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

การใช้งานแรกของงาน 3D สามัคคีสำหรับอัลกอริทึมการเคลื่อนไหวเป็นโครงการที่สร้าง X, Y ตาราง (ผู้ใช้พฤษภาคม define กว้างและความสูงตัวแปร X และ Y เป็นจำนวนเต็มช่อง) อัลกอริทึมสร้างเขาวงกตอาจจะรันบนตารางหลายครั้งแสดงให้เห็นโครงสร้างกราฟเฉพาะจำนวนมากที่อาจได้จากรุ่นดังกล่าว เมื่อผู้ใช้เป็น satisfied มีผล เขาวงกตที่สร้างแบบสุ่ม เขา หรือเธออาจเรียกใช้ใด ๆ ของการเคลื่อนไหวอัลกอริทึมค้นหาที่แสดงไว้ก่อนหน้านี้ได้ แต่ละวิธีการเหล่านี้ใช้ความหลากหลายของคุณสมบัติ 3D สามัคคี ตาข่ายสี สีเส้น เคลื่อนไหว และภาพเคลื่อนไหว และองค์ประกอบ UIในบริบทของอัลกอริทึมการค้นหาของเรา เราจะอ้างอิงถึงเอนทิตีค้นหา (บางครั้งนี้สามารถมองได้ว่า เป็นนักเดินทาง หรือ NPC) เป็นตัวแทนการค้นหา ตัวแทนได้ดีส่วนประกอบสำคัญในการสร้างภาพของอัลกอริทึมการค้นหา มันจะเปิดเผยกระบวนการตัดสินใจหลักการเคลื่อนไหวบนหน้าจอของผู้เรียนในโปรแกรมเขาวงกต จะแสดงหมายเลขของบรรทัดสีที่แตกต่างและจุด ซึ่งแสดงถึงข้อมูลด้านปัญหากราฟ บรรทัดแสดงสีขาวแสดงถึง 'กำแพง' ของเขาวงกต ในขณะที่เส้นสีเหลืองแสดงแสดงเส้นทางที่ไปผ่านเขาวงกตทั้งหมดซึ่งยังไม่ถูกประมวลผล (ตรรกะ เหล่านี้เป็นขอบระหว่างแต่ละโหนเชื่อมต่อในกราฟ) สีเขียวแสดงถึงเส้นทางที่ดีที่สุดปัจจุบันของบริษัทตัวแทน (เส้นทางปัจจุบันทำงานถ้ามีการเคลื่อนไหวกำลังดำเนินการอยู่) เส้นสีแดงแสดงถึงเส้นทางที่ไม่รู้จัก (ตัวอย่าง เมื่อตัวแทนพบตันในเขาวงกต และถูกบังคับให้ต้องติดตามหลัง), และเส้นสีน้ำเงิน (ซึ่งปรากฏในอัลกอริทึมค้นหา breadth แรกลักษณะบางอย่างเท่านั้น) แสดงเส้นทางที่อาจเกิดขึ้นที่ขอบของพื้นที่การค้นหาซึ่งอยู่ระหว่างการพิจารณาดำเนินการต่อไป

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

การดำเนินงานแรกของกรอบความสามัคคี 3D สำหรับการเคลื่อนไหวขั้นตอนวิธีการเป็นโครงการที่สร้าง X, Y ตาราง (ผู้ใช้อาจถอน Fi NE กว้างและความสูงตัวแปร X และ Y เป็นปัจจัยการผลิตจำนวนเต็ม) ขั้นตอนวิธีการสร้างเขาวงกตแล้วอาจจะทำงานบนตารางจำนวนครั้งใดเพื่อที่จะแสดงให้เห็นถึงโครงสร้างหลายกราฟที่ไม่ซ้ำกันว่าอาจเกิดจากรุ่นดังกล่าว เมื่อผู้ใช้เป็นเอ็ด Fi พึงพอใจกับผลลัพธ์ที่ได้เขาวงกตสุ่มเขาหรือเธออาจแล้วเรียกใช้ใด ๆ ของภาพเคลื่อนไหววิธีการค้นหาที่ระบุไว้ก่อนหน้านี้ แต่ละวิธีการเหล่านี้ใช้ความหลากหลายของคุณสมบัติความสามัคคี 3 มิติ, การแสดงผลตาข่าย, การแสดงผลบรรทัดการเคลื่อนไหวและภาพเคลื่อนไหวและองค์ประกอบ UI.
ในบริบทของขั้นตอนวิธีการค้นหาของเราที่เราจะอ้างถึงการค้นหากิจการ (บางครั้งนี้อาจจะคิดว่าเป็น เดินทางหรือ NPC) เป็นตัวแทนการค้นหา ตัวแทนเป็นองค์ประกอบที่สำคัญในการสร้างภาพของขั้นตอนวิธีการค้นหาเพราะมันจะเปิดเผยกระบวนการตัดสินใจหลักที่มีการเคลื่อนไหวบนหน้าจอของผู้เรียน.
ภายในโปรแกรมเขาวงกตที่จำนวนของเส้นสีที่แตกต่างและจุดจะแสดงผลแต่ละ ซึ่งหมายถึงลักษณะของปัญหาที่กราฟ เส้นสีขาวกลายเป็นตัวแทนของ 'ผนัง' ของเขาวงกตในขณะที่เส้นสีเหลืองกลายเป็นตัวแทนของเส้นทางที่เป็นไปได้ทั้งหมดผ่านเขาวงกตซึ่งยังไม่ได้รับการประมวลผล (เหตุผลเหล่านี้เป็นขอบระหว่างแต่ละโหนดที่เชื่อมต่อในกราฟ) เส้นสีเขียวแทนเส้นทางที่ดีที่สุดในปัจจุบันของตัวแทน (หรือเส้นทางการทำงานปัจจุบันถ้าภาพเคลื่อนไหวอยู่ระหว่างดำเนินการ) เส้นสีแดงเป็นตัวแทนที่รู้จักกันในเส้นทางที่ไร้ประโยชน์ (ตัวอย่างเช่นเมื่อตัวแทนพบสิ้นตายในเขาวงกตและถูกบังคับให้กลับติดตาม ) และสายสีฟ้า (ที่จะปรากฏเฉพาะในบางขั้นตอนวิธีการ breadth- แรกค้นหาสไตล์) เป็นเส้นทางที่มีศักยภาพในขอบของพื้นที่ค้นหาที่อยู่ระหว่างรอการประมวลผลต่อไป