機器之心報道
編輯:小舟
Shane Wighton:忙活倆月,拼成一個 5 分鐘能完成的拼圖。
拼圖是一種常見的益智游戲,能幫助人們安靜下來,放松身心。但如果拼圖塊數非常多,游戲也可能會變成煩惱。且不說花費的時間,長時間低頭拼圖,頸椎也可能吃不消。對大多數人來說,完成一副上千、上萬塊的拼圖絕對是一個難度不小的挑戰。
而 Youtube 博主 Shane Wighton 就是一個愛解決難題的人。他總是能想方設法地讓這些挑戰變得輕而易舉,例如他的百發百中系列,讓投籃、射箭都如囊中取物一般簡單。現在他又把目光放在了拼拼圖這件事上。
事情是這樣的,Wighton 拿到了一幅 1000 塊的「純白地獄」拼圖,塊數雖然不是特別多,但拼圖是純白色沒有圖案的,幾乎不可能用組合圖案的方法拼成功。

難題這不就來了嗎,我們來看看 Wighton 是怎么解決的。
Wighton 先準備了一幅 5000 塊的漸變色拼圖,然后根據這幅拼圖的尺寸建造了一塊操作桌板:

設想的「圖紙」大概如下圖所示,桌板的兩側有兩條縱向滑道,中間有一條橫向滑道,這樣的設計是為了方便移動拼圖塊:

然后就是熟悉的重工制造環節,木板、水泥,電鉆:

桌板上的滑道部分如下圖所示:

滑道上方裝有操縱拼圖的「抓手」,抓手底部是用黑膠吸盤吸附拼圖塊的:

注意到這里拼圖是可以 360 度旋轉方向的,這是因為抓手上方有兩個滑輪組成的傳動鏈條。抓手可以帶著拼圖上下移動是因為上端有一個彈簧來控制抓手的整體伸縮。

而抓手底端吸附拼圖的吸盤是通過類似于吸塵器的空氣鼓吹原理來控制的。


當吸盤和拼圖之間接近真空時,拼圖就被吸住,反之二者之間有空氣縫隙時,拼圖就會掉落。

到了這一步,操縱拼圖的機械部分就基本完成了,下面的任務就是如何讓各塊拼圖準確排放組合。
這里就要考慮拼拼圖的一些細節,例如拼圖的形狀會影響吸盤吸附的位置:


而關鍵的問題是準確定位每一塊拼圖的位置。于是 Wighton 想起了百發百中那套「鷹眼」系統。這次他把反光球固定在拼圖抓手的上方,借助 OptiTrack 動作捕捉相機定位反光球,即拼圖塊的位置:


但即使能準確定位拼圖塊的位置,拼成拼圖依然不是一件容易的事。人們在拼圖時通常會找到形狀邊緣大致吻合的拼圖塊嘗試拼到一起,但可能需要嘗試多次才能找到正確的答案。因為兩塊看似能拼到一起的拼圖,實際組合時卻存在明顯的縫隙,并不合適:

所以要想讓機器自動完成拼圖,需要一遍遍地嘗試。而且,當拼圖全部堆在一起時,操縱抓手無法取用它們。

因此,Wighton 首先借助螺旋的原理構造了一個能夠自動上升和下降的管道式工具,方便操縱抓手一塊塊地取用拼圖,塊數較多的拼圖則需要使用多個管道。


然后,Wighton 編寫計算機程序,讓機器從最右下角的一塊開始,從右到左,從下到上放置拼圖塊,直到放完左上角最后一塊拼圖。

Wighton 一遍遍運行程序來嘗試拼圖,直到找到正確的拼圖塊順序和方向。當然,成功之前失敗了很多次:

其中一次拼圖順序正確,但幾塊拼圖的位置略有重疊:

于是 Wighton 優化了一下程序,就成功完成了一幅 9 塊的拼圖:

但這種多次嘗試的方法顯然效率太低,不夠智能。Wighton 表示這只是拼圖機器人的第一階段,后續還將持續改進。例如,Wighton 嘗試給拼圖塊的邊緣輪廓分類,這或許能提升拼圖的速度和效率。

最后,Wighton 還是給自己的妻子展示了一幅約 50 塊的拼圖:

但他和妻子顯然都不太滿意,我們期待 Wighton 的后續工作。
原文地址:http://www.myzaker.com/article/62eb5fd38e9f09504967efb5