Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/19038
| Title: | การออกแบบและพัฒนาระบบแสดงภาพปริภูมิสถานะ |
| Other Titles: | Design and development of state space visualization system |
| Authors: | กิตติชัย เกื้อมา |
| Advisors: | สมชาย ประสิทธิ์จูตระกูล |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Somchai.P@Chula.ac.th |
| Subjects: | การออกแบบระบบ ปริภูมิ จาวา (ภาษาคอมพิวเตอร์) |
| Issue Date: | 2552 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | วิทยานิพนธ์ฉบับนี้นำเสนอการออกแบบพัฒนาระบบแสดงภาพปริภูมิสถานะ ซึ่งนำเสนอระบบแสดงภาพต้นไม้ปริภูมิสถานะของโปรแกรมที่แก้ปัญหาด้วยกลวิธีการค้นคำตอบในปริภูมิสถานะ ตัวระบบรองรับโปรแกรมการค้นคำตอบที่เขียนแบบเรียกซ้ำ และแบบที่ตัวสถานะเป็น อ็อบเจกต์ที่มีการสร้างและเก็บระหว่างการค้น การแสดงภาพนี้กระทำได้ด้วยการเพิ่มรหัสคำสั่งกำกับในโปรแกรมค้นคำตอบโดยสามารถแสดงข้อความหรือภาพกำกับปมของต้นไม้มีชื่อเรียกว่า "JSTATE101" ซึ่งใช้กลไกมาตรฐานของระบบจาวาในการติดตามการเปลี่ยนแปลงสถานะ การทดลองใช้งานพบว่า ระบบรองรับการค้นปริภูมิสถานะระดับแสนปมได้ ซึ่งเพียงพอกับการศึกษาอัลกอริทึมการค้นพื้นฐานทั่วไป |
| Other Abstract: | This research presents JSTATE101, a state space tree visualization system for programs that use state space search techniques. The system supports programs which search recursively and programs which explicitly create and store state objects during the search. By adding a few lines of additional annotations and codes, the search program is ready to be visualized.Tree nodes can be shown with either text or image. JSTATE101 utilizes standard mechanism in Java platform to track state changes. Experiments showed that the system can supports the space with a hundred thousand nodes which is sufficient in studying general basic search algorithms. |
| Description: | วิทยานิพนธ์ (วศ.ม)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/19038 |
| URI: | http://doi.org/10.14457/CU.the.2009.472 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2009.472 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kittichai_Ku.pdf | 6.02 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.