การออกแบบและพัฒนาระบบแสดงภาพปริภูมิสถานะ

Design and development of state space visualization system

Name: กิตติชัย เกื้อมา

ThaSH: การออกแบบระบบ

ThaSH: ปริภูมิ

ThaSH: จาวา (ภาษาคอมพิวเตอร์)

Abstract: วิทยานิพนธ์ฉบับนี้นำเสนอการออกแบบพัฒนาระบบแสดงภาพปริภูมิสถานะ ซึ่งนำเสนอระบบแสดงภาพต้นไม้ปริภูมิสถานะของโปรแกรมที่แก้ปัญหาด้วยกลวิธีการค้นคำตอบในปริภูมิสถานะ ตัวระบบรองรับโปรแกรมการค้นคำตอบที่เขียนแบบเรียกซ้ำ และแบบที่ตัวสถานะเป็น อ็อบเจกต์ที่มีการสร้างและเก็บระหว่างการค้น การแสดงภาพนี้กระทำได้ด้วยการเพิ่มรหัสคำสั่งกำกับในโปรแกรมค้นคำตอบโดยสามารถแสดงข้อความหรือภาพกำกับปมของต้นไม้มีชื่อเรียกว่า "JSTATE101" ซึ่งใช้กลไกมาตรฐานของระบบจาวาในการติดตามการเปลี่ยนแปลงสถานะ การทดลองใช้งานพบว่า ระบบรองรับการค้นปริภูมิสถานะระดับแสนปมได้ ซึ่งเพียงพอกับการศึกษาอัลกอริทึมการค้นพื้นฐานทั่วไป

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.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: สมชาย ประสิทธิ์จูตระกูล

Role: ที่ปรึกษา

Created: 2552

Modified: 2557-02-21

Issued: 2557-02-21

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: วิทยาศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิทยาศาสตร์คอมพิวเตอร์

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Kittichai_Ku.pdf	5.88 MB	30	2025-03-09 16:26:22

ใช้เวลา

0.041605 วินาที