http://158.108.32.49/wiki/index.php?action=history&feed=atom&title=418383%2F418587_%E0%B8%A0%E0%B8%B2%E0%B8%84%E0%B8%9B%E0%B8%A5%E0%B8%B2%E0%B8%A2_2553%2F%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%9A%E0%B9%89%E0%B8%B2%E0%B8%99_3 2026-05-06T14:58:03Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 http://158.108.32.49/wiki/index.php?title=418383/418587_%E0%B8%A0%E0%B8%B2%E0%B8%84%E0%B8%9B%E0%B8%A5%E0%B8%B2%E0%B8%A2_2553/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%9A%E0%B9%89%E0%B8%B2%E0%B8%99_3&diff=10628&oldid=prev 2011-02-10T21:23:30Z

<p>หน้าที่ถูกสร้างด้วย &#039;ให้ไว้ ณ &#039;&#039;&#039;วันศุกร์ที่ 11 ก.พ. 2554 ส่งวันศุกร์ 25 ก.พ. 2554 เวล…&#039;</p> <p><b>หน้าใหม่</b></p><div>ให้ไว้ ณ &#039;&#039;&#039;วันศุกร์ที่ 11 ก.พ. 2554 ส่งวันศุกร์ 25 ก.พ. 2554 เวลา 23.59 น.&#039;&#039;&#039; โดย zip ไฟล์ในไดเรกทอรี PacmanStarter ส่งมาที่ pramook at gmail dot com<br /> <br /> == เริ่มต้น ==<br /> * ให้ดาวน์โหลดซอร์สโค้ดของโปรแกรมเกม Pacman จาก http://theory.cpe.ku.ac.th/~pramook/418383/codes/PacmanStarter.zip<br /> * คุณสามารถดาวน์โหลดโปรแกรมเกม Pacman ที่สมบูรณ์มาดูเป็นตัวอย่างได้ที่ http://theory.cpe.ku.ac.th/~pramook/418383/codes/PacmanComplete.zip<br /> <br /> == งานของคุณ ==<br /> เกมที่คุณได้รับใน PacmanStarter.zip เป็นเกมแพคแมนที่สามารถเล่นได้เกือบสมบูรณ์แล้ว เพียงแต่ว่าผีในเกมยังไม่สามารถเดินไปจับตัว Pacman เท่านั้น<br /> <br /> ที่เป็นเช่นนี้เนื่องจากผีทุกตัวมีการใช้เมธอดของคลาส PathFinder (ดูในไฟล์ PacmanLib/AI/PathFinder) ที่ชื่อ WhichWayToMove แต่ในโค้ดตั้งต้น เราให้เมธอดนี้คืนค่าืิทิศทางขึ้นบน (Direction.Up) เท่านั้น<br /> <br /> จงเติมเมธอด WhichWaytoMove ให้สมบูรณ์ โดยที่เมธอดนี้<br /> * รับข้อมูล 3 ตัว ดังนี้<br /> ** startPoint คือ คู่ลำดับ x, y ของช่องที่ผีอยู่<br /> ** endPoint คือ คู่ลำดับ x, y ที่ผีต้องการไป<br /> ** currentDirection คือ ทิศทางที่ผีกำลังเคลื่อนที่อยู่ในตอนนั้น<br /> * หลังจากนั้นจะต้อง<br /> *# คำนวณทางเดิน (ซึ่งหมายถึงลำดับของช่องในแผนที่) ที่สั้นที่สุดจาก startPoint ไปยัง endPoint<br /> *# คำนวณช่องที่ผีจะต้องเดิืนต่อจาก startPoint ในทางที่สั้นที่สุดนั้น<br /> *# คำนวณทิศทางที่ผีจะต้องเดืนเพื่อที่จะไปช่องในข้อ 2<br /> *# คืนทิศทางในข้อ 3 มา<br /> <br /> เส้นทางที่ผีจะเดินไปจะต้องไม่มีสิ่งกีดขวาง (คุณสามารถตรวจสอบดูว่าช่อง p มีสิ่งกีดขวางหรือไม่ด้วยการเช็คว่า &lt;tt&gt;map.Walkability[p.x, p.y]&lt;/tt&gt; มีค่าเท่ากับ Map.Walkabilities.Walkable หรือ Map.Walkabilities.EnemyWalkable หรือไม่<br /> <br /> ในการคำนวณนี้อาจมีบางกรณีที่ผีไม่สามารถเดินไปถึงช่องที่กำหนดได้ ในกรณีนั้นให้คุณคืน currentDirection มาเป็นคำตอบ<br /> <br /> เมื่อเขียนฟังก์ชันนี้เสร็จแล้ว โปรแกรม Pacman ของคุณควรจะมีพฤติกรรมคล้ายๆ กับเกม Pacman ที่สมบูรณ์แล้วที่ให้ไป<br /> <br /> &#039;&#039;&#039;ใบ้:&#039;&#039;&#039; คุณควรจะเขียนโปรแกรมหาทางที่สั้นที่สุดโดยใช้ [http://en.wikipedia.org/wiki/Breadth-first_search Breadth First Search]</div>

Cardcaptor