我寫了一個幫 DJ 排歌單的小程式
放歌最麻煩的其實不是選歌，是順序。同樣那幾首，先放哪首後放哪首，感覺差很多。前一首很嗨、下一首突然變慢，舞池馬上冷掉；兩首調不合，接起來就是怪怪的；整場同一個能量，又平又無聊。
厲害的 DJ 靠手感就搞定了。我想試試能不能讓電腦幫我算，就寫了這個小程式。
先把好不好聽變成分數
電腦聽不懂音樂，得先把接得順不順拆成幾條它照著就能算的規則。
每首歌先標三個東西：調（DJ 圈用的 Camelot 輪盤編號，像 8A、5A）、BPM（快慢）、能量（有多嗨，我用 1 到 10）。
然後訂三條接歌的規則：
第一條，看調合不合。那些調可以想成時鐘刻度，相鄰的接起來很順，隔壁的關係大小調也行，亂跳就刺耳。順的加分、撞調的扣分。
第二條，比 BPM 差多少。兩首 BPM 越接近越好接，差太多就會斷拍。差個三以內加很多分，差超過十二就直接扣。
第三條，看能量走勢。一路往上堆會越來越嗨，突然大掉場子就冷。所以往上加成、往下打折。
把整場每一次接歌的分數加起來，就是這份歌單的總分。
難的地方在這裡
假設我要從 20 首裡挑 8 首排順序，總共有幾種排法？答案是幾百億種以上。一種一種試，電腦根本算不完。
而且更煩的是，好根本不只一種。程式同時看三件事：整場多嗨、接歌多順、高潮衝多高，這三個常打架。要接歌超順，可能就衝不高；要炸裂的高潮，接起來可能沒那麼順。沒有唯一答案，只有一堆各有取捨的選擇。
其實是一題作業研究
做到一半才發現，排歌單這問題，跟工廠排產線、貨車跑最短路線，骨子裡是同一種東西：一堆限制底下用數學找最好的安排，就是工業工程和作業研究在做的事。
對照起來蠻剛好：決定歌的先後，OR 裡叫排序、排程；從一堆歌先挑再排，叫組合最佳化；上一首會影響下一首順不順，叫順序相依成本，工廠換模、換線算的就是它；同時顧嗨、順、高潮這三件打架的事，是多目標最佳化，最後那組各有取捨的方案，就是 Pareto 效率前緣。
尤其接不接得順要看上一首是什麼，這點讓整題變得很像旅行推銷員問題（TSP）：業務員跑完所有城市、每段路有距離，怎麼跑總路程最短。城市換成歌、距離換成順不順，幾乎同一題。而這種題目是 NP-hard，歌一多就別想又快又保證最佳，所以這東西頂多算到二十幾首，再多電腦就吃不消。
所以我做的，就是把 DJ 靠手感在做的事，拆成一條一條電腦算得動的規則，再拿課本裡的動態規劃跟 Pareto 前緣去解。
動態規劃
動態規劃聽起來很難，概念其實很簡單：算過的東西記下來，不要每次從頭重算。
放到排歌單就是：只要記住已經放了哪幾首、最後一首是什麼，後面算到同樣狀態就直接拿現成結果，不用一直重算。
沒有唯一答案這件事，我的做法是留一整組互不吃虧的方案：一套方案只要找不到另一套樣樣都贏過它的，就留著。所以程式不是丟一個答案，而是給好幾套風格不同的歌單，今天想順一點還是炸一點自己挑。
實際跑起來長這樣
拿內建的 10 首曲庫、編 6 首來說，程式一次吐出 11 套各有取捨的歌單。挑幾套看就懂取捨是什麼意思：
最嗨的一套（嗨度 61.2 | 流暢度 4.2 | 高峰 10）:
Satisfaction → Opus → Insomnia → Levels → One → Strobe
能量一路 7→8→8→9→9→10 往上堆，但中間 Levels→One 撞了一次調
最順的一套（嗨度 42.7 | 流暢度 7.1 | 高峰 9）:
Titanium → One More Time → Around the World → Music Sounds Better with You → Opus → Levels
每一接都順，但少了那記炸裂的高潮，也沒那麼嗨
一套嗨到頂但接歌會凸一下，一套從頭順到尾但沒爆點，沒有誰對誰錯，看當下想要哪種。中間那九套是各種程度的折衷。
驗算
這個我還蠻在意的，特別寫了一段來驗。
做法是拿一個很小的曲庫，一邊讓聰明的演算法算，另一邊用最笨的方法把每種排法通通列出來也算一次，兩邊對答案。結果一模一樣，才敢相信聰明那版沒偷偷算漏。
實用嗎
拿來做小範圍精算很好用，要它排整個曲庫還差得遠。
算得動的大概就二十幾首上限，再多會爆（前面說的排列爆炸躲不掉）。真實 DJ 曲庫動不動上百上千首，所以實際做法是先用簡單規則粗篩，砍到十五到二十首候選，再丟給程式精算順序。
還有，電腦再準，也只是照著我訂的那幾條評分規則去最佳化。那些規則到底貼不貼近真正好聽，才是最難的地方，這部分還是得靠人一直去調。
程式碼放在 GitHub：dks50217/DjSetPlanner，用 C# / .NET 8 寫的，dotnet run 就能跑內建曲庫的 demo，也能餵自己的 CSV。
最後推薦一套很有感的現場：Armin van Buuren F2F Maddix @ A State of Trance 2025。F2F 是 Armin 搞出來的玩法：兩個 DJ 面對面、各用一套器材，看不到對方點什麼歌，全靠手勢跟耳朵即時對，比共用一台混音器、還能事先套好歌單的 B2B 更即興。整場能量走勢跟每次轉場都是當場喬出來的，我程式想算的那個順，他們靠手感直接做到了。看完再回頭想我那三條規則，特別有感。
順手把這場 set 的能量走勢畫成一張圖，五段（P1–P5）都是先掉到低點、再一路爬回高潮，那個呼吸感看圖就懂。