Dijkstra's Shortest path algorithm implementation by Autocad R9, Autolisp
On 1994, When I learned the AI and Principles of Design Automation in the university, I decided to implement the Shortest path problem as my agenda in the seminar of the class. At that time, I did not know there were many algorithms to solve the Shortest path problem. So, I tried to solve the problem by trail and error. And, I did not make it. I would like to solve the problem by applied Dijkstra's Shortest path algorithm in the same tools and envrionment as I had in 1994. During these years, I am waiting for AutoCAD Release 9 from the forbiden old DOS software website. Finally, it was released by the old-dos.ru in 2019.DEC.14.
The turtle graphics, fractal geometry, Autolisp recursion were also learned in the class and the materials are also included here.
Here it is. The AutoCAD Release 9.03i is running in the DOSBOX (https://www.dosbox.com/) virtual machine. I also ajust the startup batch file, acadr9.bat, the acad.mnu file for a better developement environment.
All the source codes and software are zipped together as Cad-Code.zip and put in the repository. Some source codes are directly put in the repository for easy access.
The vedio files of the CAD operation for Shortest path, turtle graphics, fractal geometry are uploaded as ShortestPath.mp4, FractalTurtleGeometry.mp4. They also can be seen in youtube:
Shortest path: https://youtu.be/FzUFyVEbhvs
Turtle graphics, fractal geometry: https://youtu.be/256guFYcyAA
The document above Chinese translated as below:
以上英文翻譯如下：
最短路徑 由 Autocad R9、Autolisp 實現的 Dijkstra 最短路徑算法
1994年，當我在大學學習人工智能和設計自動化原理時，我決定將最短路徑問題作為課堂研討會的議題。 那時，我不知道有很多算法可以解決最短路徑問題。因此，我試圖通過反複試驗來解決該問題。結果，我沒有成功。 我想還是採用與 1994 年時相同的工具和環境中，應用 Dijkstra 的最短路徑算法來解決這個問題。這些年來，我一直在等待來自舊 DOS 軟件網站的 AutoCAD Release 9。終於由 old-dos.ru 在 2019.DEC.14 發布。
課堂上還學習了烏龜圖、碎形幾何、Autolisp 遞歸，相關材料也包括在這裡。
這就是了。 AutoCAD 9.03i 版在 DOSBOX (https://www.dosbox.com/) 虛擬機中運行。我還調整了啟動批次檔，acadr9.bat，acad.mnu 文件以獲得更好的開發環境。
所有源代碼和軟件都被壓縮為 Cad-Code.zip 並放在存儲庫中。一些源代碼直接放在存儲庫中，以便於直接問啟閱讀。
最短路徑、烏龜圖、碎形幾何的CAD操作影片上傳為ShortestPath.mp4、FractalTurtleGeometry.mp4。它們也可以在youtube中看到：
最短路徑： https://youtu.be/FzUFyVEbhvs
烏龜圖、碎形幾何： https://youtu.be/256guFYcyAA