國立暨南大學

2016全國大專校院軟體創作競賽
社群運算與巨量資料應用組-金牌
作品名稱:寂寞星球的玫瑰 Rose of Lonely Planet
學校科系:國立暨南國際大學資訊工程學系
指導教授:周耀新、郭姝妤
團隊成員:江育綺、陳玟伶、陳星宇、劉永上、楊偉倫

最佳化的大逆襲,搖身一變益智遊戲。

生活上常遇到許多組合及排列的最佳化問題,但同學們靠著想念力與創意將這樣的邏輯問題搖身一變,成了人人喜愛的益智遊戲。在作品中隱含了像是無線基地台的擺放,或是電路的合成… 等問題,透過遊戲讓玩家對於這些問題不再感到枯燥且乏味。其實,像這類型的最佳化問題一直是智能計算及各種工程領域中相當熱門的研究議題,計算複雜度極高,無法利用窮舉找到最佳解,且目前也沒有完美的演算法能直接找到最佳解,需要透過經驗法則的不斷嘗試,才能逐步趨近最佳解。

同學們將兩個議題融了這款遊戲,一是可逆電路合成,可逆電路的特性為每一個輸入皆對應一個輸出, 此特性使訊息經過電路的運算後不會被消耗,也就不會有額外熱能的產生。二是無線感測網路裝置擺放,無線感測網路裝置的應用極廣,但由於無線裝置常常受限於距離,需要多個裝置才能達到服務的連續性,所以擺放的訴求便是希望能在消耗最低資源的情況下,達到最高效能。

平時人們常耗費大量腦力、精力在遊戲上且樂此不疲,善用人腦的無限可能,集結群眾力量,從中萃取群眾智慧,再搭配電腦的精密計算,便能創造更多可能。同學們將複雜的最佳化問題,設計成簡單有趣的益智互動遊戲,可視化的動態圖像介面,直接融入最佳化情境中。透過將學術問題添加上趣味的遊戲元素,讓科學更貼近生活。