คำถามติดแท็ก search

ระบบงานหัตถกรรมใน Minecraftใช้ 2x2 หรือ 3x3 ตาราง คุณวางส่วนผสมลงในตารางและถ้าคุณใส่ส่วนผสมที่ถูกต้องในรูปแบบที่ถูกต้องมันจะเปิดใช้งานสูตร บางประเด็นที่น่าสนใจเกี่ยวกับการออกแบบ: สูตรอาหารบางอย่างสามารถแลกเปลี่ยนส่วนผสมบางอย่างเพื่อคนอื่น ตัวอย่างเช่นการเลือกใช้ไม้สำหรับเพลาและอาจใช้ไม้กระดานหินกรวดก้อนเหล็กแท่งทองแท่งทองหรือเพชรอัญมณีสำหรับหัว ตำแหน่งสัมพัทธ์ภายในลวดลายเป็นสิ่งสำคัญไม่ใช่ตำแหน่งสัมบูรณ์บนกริด นั่นคือคุณสามารถสร้างคบเพลิงโดยวางแท่งและถ่าน (หรือถ่าน) ในรูปแบบที่ถูกต้องในตำแหน่งใด ๆ หกตำแหน่งบนตาราง 3x3 รูปแบบอาจพลิกในแนวนอน ฉันอาจจะคิดมาก แต่ดูเหมือนว่าปัญหาการค้นหา / การตั้งค่าการลดที่น่าสนใจ ดังนั้นงานนี้หรือพูดได้อย่างไร

55 minecraft-modding  patterns  search 

[crossposted จาก stackoverflow] ในเกมเช่น Warcraft 3 หรือ Age of Empires วิธีที่ฝ่ายตรงข้าม AI สามารถเคลื่อนไหวเกี่ยวกับแผนที่ดูเหมือนจะไร้ขีด จำกัด แผนที่มีขนาดใหญ่มากและตำแหน่งของผู้เล่นอื่นก็เปลี่ยนแปลงอยู่ตลอดเวลา การค้นหาเส้นทาง AI ในเกมเช่นนี้เป็นอย่างไร วิธีการค้นหากราฟแบบมาตรฐาน (เช่น DFS, BFS หรือ A *) ดูเหมือนเป็นไปไม่ได้ในการตั้งค่า

42 ai  path-finding  game-mechanics  search