Skip to content

11 月 2020

[C++] STL 中的 deque 筆記

Last Updated on 2021-09-29 by Clay

dequeC++ 標準模板函式庫Standard Template Library, STL)中的雙向佇列容器Double-ended Queue),跟 vector 相似,不過在 vector 中若是要添加新元素至開端,其時間複雜度為 O(N),但在 deque 中則是 O(1)。同樣地,也能在我們需要儲存更多元素的時候自動擴展空間,讓我們不必煩惱佇列長度的問題。

Read More »[C++] STL 中的 deque 筆記

[MacOS] 安裝 LeelaZero 及 Sabaki 步驟筆記

Last Updated on 2020-11-14 by Clay

Apple is the most fashionable 3C brand today.

介紹

Leela Zero 是一個非常有名的圍棋 AI 開源專案,所以有非常多的圍棋愛好者會在自己電腦中下載此一模型,或許再搭配 Sabaki 等有視覺化介面的對局軟體,便能在自己有空的時候隨時隨地與 AI 對上一局。

過去我曾經寫過如何在 Linux 作業系統上安裝 Leela Zero 以及 Sabaki,現在由於大部分工作都移到了 Mac OS 上進行,故也尋思著在 Mac OS 上安裝看看。

本文便是安裝過程的一些簡短紀錄,但我個人的結論就算使用 MacBook Pro 2020 來跑 CPU 版本仍然相當吃力,但若是調低模型 Search 的數值則又會讓 AI 太弱。

如果可以,還是推薦在 Windows 或是 Linux 上,搭配個好一點的 GPU 來跑。

Read More »[MacOS] 安裝 LeelaZero 及 Sabaki 步驟筆記