11/13 Talk

 talk

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 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