EX#8 A* macro thinking Part 3 (Backtracking)

  課堂練習 

Deadline: Regularly This Saturday at 23:59 因期中考緣故繳交日延後一周（11/10/2025）

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

1. 使用聰明狗 A*模胚，模擬聰明狗 A* 每個情境的動畫 (來源:班上同學)

All nodes of A* tree manually simulated

2. 續上題，依據決策樹自動模擬每個情境

All nodes of decision tree auto fully simulated

3. 提升美學與完成度，進入v1從這裡開始 (來源:班上同學)

boot up

Deep Learning Neural Networks

Computer Network

Application of Reed-Solomon codes

Hamming code

Reed-Solomon codes

📊 EX#7 Submission Timeline Analysis

 pie chart

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

EX#6 A* macro thinking

  1. Try smart search. Prompt AI models to generate A* search Algorithm. 

A* search

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

Build an animation of A* search tree (artifact) based on A* template

Search Tree based on A* as heuristic (guidance)

3, 4 二選一

3. for 推理模式 special topic Smart Dog Ball Retrieval

Visualize the optimal solution sequence. Then visualize any other solution. Plan A＆Plan B.

\

Optimal solution by A*

 

pruned by A* (illegal state)

 

4. Build Puzzle 1 viz search tree based on A* macro thinking.  

Follow up to #5 Complex Constraints, Part 2

 validator 打開沒有資料，為什麼

你餵的資料，被處理後就被扔掉了

你要放進AI的永久記憶

我才看得到

to place your data into the validator, pls refer to the following.

檢查你的渡河計畫是否正確

Use validator+ to check up the plan

validator+

如果你希望驗證結果可輸出為app

1. 先進入 validator+

2. 按下右上方 customize 鍵

3. 接下來的操作步驟

4. 結果輸出為app

晚餐接機大作戰(半導體廠製程排程): Part 3 A* on macro thinking Level

搶救感恩節晚餐大作戰講義 題目 

Claude Solving with A* Macro Thinking  

A* Search animation, explaining State 6B

真正的狀態演變是有一些關鍵決策點的，例如在兩點的時候，詹姆士在機場租好車了，要嘛留在機場等艾蜜莉三點出關，或是直接開車回家再說，反正艾蜜莉根本還沒降落，

這是兩條截然不同的發展路徑

ChatGPT 5 A* Macro Thinking, Search Tree

Grok 4 Optimal

grok 4, viz share

Sub optimal

Solving with A*

history

Try smart search. Prompt Claude Sonnet 3.7, ChatGPT o1, Grok 3 Think to perform A* search

Optimal

Solving with A*

Plan by A* (animation), explaining State 6B

Detailed Analysis of James's Decision at 2:00 PM (animation)

history

使用 Claude 3.7 Extended Trial 1

使用 Claude 3.7 Extended Trial 2

history

(呂利威)

Solving the Thanksgiving Dinner Planning Problem with A* Search (Prompted by Optimal A* Search in Python Program)

A* Search Trace, A* search tree

Time Chart (Schedule)

Sub optimal

Solving with A*

ChatGPT o1 Reasoning, prompt "Use A*", same result, no improvement

Make AI smarter

晚餐接機大作戰Scheduling Parallelism in Plans problem  (Eng) (from source)

dinner scheduling (artifact) 

Dinner Operation A* macro thinking

All in one  A*

推理模式 special topic Smart Dog Ball Retrieval 

Build an animation of A* search tree (artifact) based on A* template

Search Tree based on A* as heuristic (guidance)

Puzzle 1 viz 

Puzzle 3

macro thinking in A*, tree search animation shared, animation artifact

supplemental

 

endgame

化繁為簡 思維鏈 (chain of thought)

深謀遠慮 RL(reinforced learning)

A* 

Maze syncing with search tree. 2

EX#5 Solving Problems with Complex Constraints, Part 2

建議工具

使用 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#5  [your id, your name]

1. solve Puzzle 3 River Crossing by reasoning

檢查你的渡河計畫是否正確

Use validator+ to check up the plan

validator+

如果你希望驗證結果可輸出為app

1. 先進入 validator+
2. 按下右上方 customize 鍵
3. 接下來的操作步驟
4. 結果輸出為app

繳交範例

ChatGPT: validation,  BFS*,  visualize

Claude: validation,  reasoning!, visualize 

如何將驗證過的答案視覺化

• 方法一: 版型套用

  如果你要使用現成版型(artifact type) 做行程視覺化，步驟如下

  1. 找到版型程式 （圖下方連結）
  2. 按介面右上方 customize  鍵
  3. 輸入你的文字版時間排程
  4. 得到動畫可以分享連結繳交
  

  版型

• 方法二: 使用視覺化AI App 
  1. 進入 visualizer
  2. 按下 customize
  3. 輸入你的文字計畫到Claude，執行 Claude
  4. Claude 會製作一個新的 visualizer，已經塞好你提供的計劃
  5. 發布(publish) 得到你的連結
  6. 得到專業的渡河計畫動畫

  (因為Claude不允許artifact產生新的artifact，所以多了一些步驟如上)

  
  
  

  發布出來的連結 (plug-in only)

  
  

  執行結果

• 方法三: 自行給予提示

2. solve Puzzle 3 River Crossing by code generation for python A* search 

To run Python, use Google Colab

If you are not familiar with Python, you can also convert Python to JavaScript to run on Browsers.

繳交範例 

Claude A* Gen*, Colab, Validator, Visualize 

ChatGPT: BFS*, colab, validator, visualize

ChatGPT: BFS* (auto), visualize

3. solve 渡河問題4

You can use reasoning or generate a search program to solve it.

檢查你的渡河計畫是否正確

Use validator4+ to check up the plan

validator4+

如果你希望驗證結果可輸出為app

1. 先進入 validator4+
2. 按下右上方 customize 鍵
3. 接下來的操作步驟
4. 結果輸出為app

繳交範例

Claude validation, reasoning!,  Visualization

Claude validation, BFS* (auto),  Visualization 

ChatGPT validation, BFS* (auto), Visualization