State space searchA* is a type of s

State space search

A* is a type of search algorithm. Some problems can be solved by representing the world in the initial state, and then for each action we can perform on the world we generate states for what the world would be like if we did so. If you do this until the world is in the state that we specified as a solution, then the route from the start to this goal state is the solution to your problem.

In this tutorial I will look at the use of state space search to find the shortest path between two points (pathfinding), and also to solve a simple sliding tile puzzle (the 8-puzzle). Let's look at some of the terms used in Artificial Intelligence when describing this state space search.

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

ค้นหาพื้นที่รัฐA * เป็นชนิดของอัลกอริทึมการค้นหา สามารถแก้ไขปัญหา โดยแสดงถึงโลกในสถานะเริ่มต้น และจากนั้น สำหรับแต่ละการดำเนินการที่เราสามารถทำได้บนโลก เราสร้างรัฐในโลกอย่างเช่นถ้าเราไม่ให้ ถ้าคุณทำเช่นนี้จนโลกในรัฐที่เราระบุเป็นปัญหา แล้วกระบวนการตั้งแต่เริ่มต้นสถานะเป้าหมายนี้เป็นหนทางแก้ปัญหาของคุณในกวดวิชานี้ ฉันจะดูที่การใช้สถานะพื้นที่ค้นหาเส้นทางสั้นที่สุดระหว่างสองจุด (pathfinding), และยังแก้เรื่องเลื่อนไพ่ปริศนา (8-ปริศนา) ลองดูที่เงื่อนไขที่ใช้ในปัญญาประดิษฐ์เมื่ออธิบายการค้นหาพื้นที่รัฐนี้

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

รัฐพื้นที่ค้นหา* เป็นชนิดของวิธีการค้นหา ปัญหาบางอย่างสามารถแก้ไขได้โดยเป็นตัวแทนของโลกในสถานะเริ่มต้นแล้วสำหรับการดำเนินการในแต่ละที่เราสามารถดำเนินการบนโลกที่เราสร้างรัฐสำหรับสิ่งที่โลกจะเป็นเช่นถ้าเราทำเช่นนั้น ถ้าคุณทำเช่นนี้จนกว่าโลกอยู่ในสภาพที่เราระบุเป็นวิธีการแก้ปัญหาแล้วเส้นทางจากจุดเริ่มต้นไปยังรัฐเป้าหมายนี้เป็นวิธีการแก้ปัญหาของคุณได้. ในการกวดวิชานี้ผมจะดูที่การใช้งานของการค้นหาสภาพพื้นที่ที่จะหา เส้นทางที่สั้นที่สุดระหว่างจุดสองจุด (pathfinding) และการแก้ปริศนากระเบื้องเลื่อนง่าย (8 ปริศนา) ลองดูที่บางส่วนของคำที่ใช้ในการประดิษฐ์เมื่ออธิบายการค้นหาพื้นที่รัฐนี้

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

สภาพพื้นที่การค้นหา

* เป็นประเภทของขั้นตอนวิธีการค้นหา บางปัญหาสามารถแก้ไขได้ โดยเป็นตัวแทนของโลกในสถานะเริ่มต้นและจากนั้นสำหรับแต่ละการกระทำที่เราสามารถดำเนินการบนโลกเราสร้างรัฐสำหรับสิ่งที่โลกจะเป็นเช่นหากเราทำเช่นนั้น ถ้าคุณทำเช่นนี้จนกว่าโลกจะอยู่ในภาวะที่เราระบุเป็นโซลูชั่นแล้วเส้นทางจากจุดเริ่มต้นนี้ เป้าหมายของรัฐคือวิธีการแก้ปัญหาของคุณ .

ในกวดวิชานี้เราจะดูที่การใช้สถานะการค้นหาช่องว่างเพื่อหาเส้นทางที่สั้นที่สุดระหว่างสองจุด ( pathfinding ) และยังแก้ง่ายปริศนาเลื่อนกระเบื้อง ( 8-puzzle ) ลองดูที่บางส่วนของเงื่อนไขที่ใช้ในการค้นหาปัญญาประดิษฐ์เมื่อพื้นที่รัฐ