5分鐘曲子連續(xù)播放451天，還能不重樣？當(dāng)程序員不想單曲循環(huán)……

乾明 2019-03-31 13:46:34 來源：量子位

乾明 發(fā)自 凹非寺

量子位 報(bào)道 | 公眾號(hào) QbitAI

程序員要是喜歡上一個(gè)東西，指不定會(huì)搞出什么“瘋狂”事情來。

今天要說的，是特別喜歡一首曲子的程序員貝特（Alex Bainter）。

這首曲子，名為aisatsana，來自電子樂大師Aphex Twin，只有5分多鐘。

這里可以聽到：https://mp.weixin.qq.com/s/0ZNsP7sEfagZhjyaLZohSQ

讓他很苦惱的是，單曲循環(huán)聽著容易膩歪，他想讓這個(gè)曲子能一直不重樣地播放下去。

然后，他選擇了馬爾可夫鏈……

現(xiàn)在這首曲子已經(jīng)能夠不間斷播放451天不重樣……（聽歌地址在文末）

貝特把完成這一“壯舉”的過程寫成了文章，分享了出來，而且，代碼已經(jīng)開源。

在Hacker News很快就獲得了400多熱度，200多條評(píng)論。

不少人評(píng)論稱，這樣聽歌真的很爽， 實(shí)現(xiàn)起來很簡(jiǎn)單，但效果很好！

它到底是怎么做的呢？我們一起來看看。

從算法的角度理解一首曲子

想要曲子不重樣地播放下去，首要的任務(wù)就是要理解曲子的結(jié)構(gòu)。

一般情況下，播放曲子的速度可以BPM（beats per minute）來衡量。

aisatsana這首曲子很簡(jiǎn)單，共有102BPM。如果從第一個(gè)音符開始計(jì)數(shù)的，每16個(gè)節(jié)拍包含一系列音符，他稱之為樂句（phrase），整首曲子中，一共有32個(gè)樂句。

想要?jiǎng)?chuàng)建一個(gè)能夠不間斷、不重復(fù)播放aisatsana的系統(tǒng)，算法需要滿足以下兩個(gè)要求：

• 知道一個(gè)樂句什么時(shí)候結(jié)束。
• 播放不重樣的樂句。

第一個(gè)要求，相對(duì)來說非常簡(jiǎn)單，只是計(jì)時(shí)。第二個(gè)要求，是最棘手的部分。

讓曲子一直播放下去

一種簡(jiǎn)單的策略是，編寫一個(gè)程序，粗暴地把32個(gè)樂句拆分開，一個(gè)樂句之后，隨機(jī)播放另一個(gè)。

這種方式，雖然相互銜接上沒有問題，聽起來也比單曲循環(huán)更加靈活有趣，但本質(zhì)上也是重復(fù)的。

只要熟悉了這32個(gè)樂句，曲子依舊會(huì)無聊。

怎么辦？答案只有一個(gè)：

創(chuàng)造一個(gè)系統(tǒng)，來生成聽起很與原來樂句很相似的新樂句。

最直接的方法，就是深度學(xué)習(xí)技術(shù)了。但只有32個(gè)樂句的樣本……很顯然不太現(xiàn)實(shí)。

最后，貝特就把目光轉(zhuǎn)向了馬爾可夫鏈這個(gè)“老方法”。

馬爾可夫鏈，能夠記錄一組狀態(tài)中，從一個(gè)狀態(tài)轉(zhuǎn)移到另一個(gè)狀態(tài)的概率。

舉例來說，你生活中只去3個(gè)地方：家、公司和商店，也就是說，你要么在家里，要么在公司，要么在商店。

想要的知道你接下來要去哪？首先就是記錄你一段時(shí)間內(nèi)去這三個(gè)地方情況，根據(jù)記錄數(shù)據(jù)來分析相關(guān)的可能性。

比如說，當(dāng)你在家的時(shí)候，你有80%的可能性去公司，你在公司的時(shí)候，回家和去商店概率都是50%，如果你在商店，接下來回家的可能性就有95%。

以上，就是創(chuàng)建一個(gè)馬爾可夫鏈的所需要的一切：狀態(tài)，以及從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的概率。

如果把它應(yīng)用到音樂上，該怎么做？

馬爾可夫鏈生成新樂句

先來看一張圖：

圖中展示的是兩個(gè)樂句，每個(gè)有4個(gè)節(jié)拍，每個(gè)音符旁邊，是音符的名字，最上面是節(jié)拍。播放這些樂句的順序，是從左到右依次進(jìn)行。

然后，把兩個(gè)樂句放到馬爾可夫鏈中，狀態(tài)命名為節(jié)拍與音符的組合，比如1A就是在第一個(gè)節(jié)拍的時(shí)候演奏A音符。

除了這些，還需要有開始和結(jié)束的狀態(tài)，來表示樂句的開始和結(jié)束。用箭頭來表示一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)變。

在上圖中，第一個(gè)樂句就是開始→1A→2F→3A→4F→結(jié)束。第二個(gè)樂句是開始→1E→2C→3A→4C→結(jié)束。

這里面，一共有9個(gè)狀態(tài)，分別是開始、1A、1E、2F、2C、3A、4F、4C和結(jié)束。從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的概率是：

開始→1A：50%

開始→1E：50%

1A→2F：100%

1E→2C：100%

2F→3A：100%

2C→3A：100%

3A→4F：50%

3A→4C：50%

4F→結(jié)束：100%

4C→結(jié)束：100%

這樣，就建立了一個(gè)馬爾可夫鏈。從開始到結(jié)束，所有可能的路徑，可以生成4個(gè)樂句：

開始→1A→2F→3A→4F→結(jié)束（原始樂句1）開始→1A→2F→3A→4C→結(jié)束（新樂句）開始→1E→2C→3A→4C→結(jié)束（原始樂句2）開始→1E→2C→3A→4F→結(jié)束（新樂句）

就這樣，馬爾科夫鏈就生成了兩個(gè)新的樂句！因?yàn)槭峭ㄟ^同一個(gè)鏈構(gòu)建的，聽起來也會(huì)非常相似。

在這個(gè)例子中，只是用了2個(gè)樂句，每個(gè)樂句中4個(gè)節(jié)拍。而aisatsana中有32個(gè)樂句，每個(gè)樂句16個(gè)節(jié)拍。

按照這個(gè)邏輯，貝特最后生成了400多萬(wàn)個(gè)獨(dú)特的樂句，可以播放超過451天，而且所有的樂句都不會(huì)重復(fù)……

整個(gè)實(shí)現(xiàn)代碼，貝特已經(jīng)開源了，項(xiàng)目地址：

https://github.com/generative-music/pieces-alex-bainter/blob/master/packages/piece-aisatsana/src/piece.js

如果你有興趣，可以自己上手試試~

最后，附上生成的aisatsana地址：

https://generative.fm/music/alex-bainter-aisatsana

—?完?—

誠(chéng)摯招聘

量子位正在招募編輯/記者，工作地點(diǎn)在北京中關(guān)村。期待有才氣、有熱情的同學(xué)加入我們！相關(guān)細(xì)節(jié)，請(qǐng)?jiān)诹孔游还娞?hào)(QbitAI)對(duì)話界面，回復(fù)“招聘”兩個(gè)字。

量子位?QbitAI · 頭條號(hào)簽約作者

?’?’ ? 追蹤AI技術(shù)和產(chǎn)品新動(dòng)態(tài)