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

Dog Ball Retrieval

推理模式 special topic Smart Dog Ball Retrieval 

BFS+backtrack

A*

Share

Search Tree based on A* as guidance

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 

與新進老師聊研究、教學、服務與生活 10-7-2025 @CYCU

 

visual aid 

vitae

notes

AI Helper comes to rescue

River Crossing Puzzle 3

1. Use AI to reach a plan, possibly by BFS search or work by Reasoning

2. Use validator to check up the plan

validator

3. Copy the violations if any

violations (from Claude Reasoning)

4. Paste violations into the AI so it can do the reasoning again according to your validation report. Go to step 1 and repeat.  AI may call for help if it cannot fix itself. 

Case with repeated failures (Claude reasoning on Puzzle 4)

Great rescue (ChatGPT on Puzzle 4) - ChatGPT intuitive!, validator, BFS*, viz