SingleRide：將紐約市地鐵最長路徑問題遊戲化

紐約市地鐵系統是全球最複雜的交通網路之一，作為這座百萬人口城市的動脈。對大多數通勤者而言，目標很簡單：盡快從 A 點到達 B 點。然而，一個名為 SingleRide 的新互動專案，由 Logan Williams 創建，顛覆了這一目標。SingleRide 不再尋求最短路徑，而是挑戰使用者在城市地鐵系統中找出最長的可能路線，且絕不重複造訪同一站。

此專案將每日通勤轉化為數學謎題，將交通圖轉變為一個圖形，目標是最大化距離與站點數量，而非最小化。

遊戲機制

SingleRide 基於一個簡單卻受限的前提運作：玩家必須在不重複造訪任何站點的情況下盡可能走得更遠。遊戲每天會提供一個隨機的起始站，迫使玩家根據當天起點的具體地理位置調整策略。

例如，從 6 號線的 Pelham Bay Park 起程的路線，要求玩家穿越布朗克斯並進入曼哈頓，策略性地選擇換乘，以避免將自己困在地圖的角落，導致沒有未造訪的站點可供前進。

計算挑戰：「悲觀化」者

從技術角度來看，SingleRide 所提出的挑戰是「最長路徑問題」的一種變體。雖然在圖中尋找兩個節點之間的最短路徑是一個計算上高效的任務（可透過如 Dijkstra 演算法等解決），但尋找最長的簡單路徑（即不含重複頂點的路徑）則屬於 NP 困難問題。

正如一位社群成員所指出，這本質上是旅行推銷員問題的相反。旅行推銷員問題尋求最有效率的迴路，而 SingleRide 的玩家則相當於在執行「圖形遍歷悲觀化」，試圖在路徑被迫終止前最大化行進距離。

對於有興趣自動化求解的人而言，MTA 透過其開發者入口網站提供系統的機器可讀拓撲資料，讓程式設計師能自行構建求解器，以找出任意起點的理論最大路徑。

社群觀點

此專案引發了來自交通愛好者與開發者的各種回應，從懷舊到憤世嫉俗皆有。

交通的人文面向

對於部分玩家而言，這款遊戲喚起了地鐵作為沉思空間的回憶。一位使用者回憶起在智慧手機與持續連線尚未普及的時代，會在皇后區搭乘 F 線時，於筆記本上深思寫作，並將列車的節奏嗡鳴比作編碼時聽的 EDM 歌曲歌詞。

通勤的現實

其他人則指出遊戲中理想化圖形與紐約市交通現實之間的差距。在真實情境中，「最長路徑」往往不是由規劃路線決定，而是由系統性延誤所定義。正如一位評論者開玩笑說：

"紐約市地鐵上最長的路線正好發生在你有約會卻因電力問題導致列車停駛、有人闖入軌道……快車改走慢車的時候。"

全球比較

此遊戲也引發了與其他全球交通系統的比較。雖然有些人指出紐約市可能的最長單程乘坐仍短於柏林等城市的最長單線，但在複雜網路中導航的根本挑戰仍是城市居民的普遍體驗。

超越地鐵：「貪食蛇」潮流

SingleRide 是將地理與交通遊戲化的更廣泛潮流之一。類似概念也出現在其他形式，例如 YouTube 系列 Jet Lag: The Game，參賽者在韓國鐵路網路上玩現實版的「貪食蛇」。透過將實體世界視為遊戲棋盤，這些專案凸顯了數學、城市設計與探索休閒之間的交叉。