EX#7 A* macro thinking Part 2 (Synchronization)

 

建議工具

使用 Claude Sonnet 4 推理模式(手動切換，免費用戶額定時間內只能使用三次)

使用 ChatGPT 5 推理模式(自動切換)

使用 Gemini 2.5 Pro 免費額度最高 1M tokens (永遠推理模式)

使用 Grok 4 推理模式(自動切換)

---

課堂練習 

Deadline: This Saturday at 23:59

Send all the share links to  me chang212@gmail.com by email with subject EX#7 [your id, your name]

任選兩題

1. 推理模式 special topic Smart Dog Ball Retrieval 

Given resources as below

• Build an animation of A* search tree (artifact) based on A* template
• more complete and more aesthetic

Build A* tree synced with animation 

Examples: 

• Noodle +  Wave
• Noodle + blue pool 

• boot up

• backtrack

• All nodes of A* tree manually simulated, share (Data visualization techniques)
• All nodes of decision tree auto fully simulated, share (Full Demo)
• portrait (Run A*), node manually interactive

Build an animation of A* search tree (artifact)

\

Optimal solution by A*

 

pruned by A* (illegal state)

 

more animations (by student)

2. Dinner Operation A* macro thinking

To-do 1:

Build A* search animation 

 A* search tree animation in detail

To-do 2:

Build Location centered animation

Advanced visualization with backtrack included and transit animated (Data visualization techniques)

note: Under A* search heuristics,  backtracking does not happen in this case. Therefore, "backtracking" here is a borrowed concept.  Tree may not be accurate as Sarah is left out on the goal path.

3. Build Puzzle 1 animation synced with search tree based on A* macro thinking.  

A* search tree with synced animation

Tree and animation. (artifact)

Animation within tree