iT邦幫忙

2025 iThome 鐵人賽

DAY 14
0

今天來練習看看經典遞迴習題:八皇后問題的繪製版本。由於 Typst 的函數必須是純函數 (除非使用 state),我們可以在傳入參數時順便告知目前在找的是第幾組解,這麼一來在搜索過程中,如果找到了它就可以馬上停止計算。

https://ithelp.ithome.com.tw/upload/images/20250828/20112376fLQU8T1ze5.png

要找到第一組解的話,只需要:

#let (_, answer, _) = eight-queen(8, (0,), 0, 1, ());

接著就可以繪製出棋盤和皇后位置:

https://ithelp.ithome.com.tw/upload/images/20250828/20112376QdAVf6grPl.png

結果如下:

https://ithelp.ithome.com.tw/upload/images/20250828/20112376iXHwzzAH6j.png


上一篇
Day 13: 座標系統
下一篇
Day 15: Suiji 偽隨機數產生器套件
系列文
Typst 與 CeTZ:對演算法與程式設計超友好的排版製圖工具19
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言