擲骰子程式

日前有些剛唸大一的小朋友會問 DR 關於寫程式方面的問題,而 DR 往往會建議對方可以參考 DR 在舊網站上所留的程式碼,但這也因此讓 DR 突然回想到,其實當中有一支程式用了效率極差的寫法,為免誤人子弟,DR 決定做點說明,就是那個 Windows 平台上的「猜數字遊戲」(DR's Number Guess),它的效率問題發生在 AI 擲骰的部份,程式內容簡述如下:

  1. 用數字 1 到 9 的骰子去隨機產生 AI 的答案
  2. 若猜錯則將該數字送入排除庫
  3. 再次用數字 1 到 9 的骰子隨機產生 AI 的答案
  4. 比對答案是否與排除庫相符,若相符則回到步驟 3 重新產生

 

看出問題了嗎?如果 9 個數字中已經有 8 個被送入排除庫,程式不會變快,反而變慢,因為它還是用相同的骰子面數。正確的寫法是將猜過的數字直接從骰子中刪除,並重製骰子的面數,比方說第一回是 9 面骰、第二回是 8 面骰,以此類推,而實際程式的概念如下:

分類: 

Tom's Hardware Recovers Gold And Silver From CPUs

In Pictures: Tom's Hardware Recovers Gold And Silver From CPUs 這篇文章裡頭,各位會瞭解如何從一堆 CPU 中還原出一丁點的金、銀兩種物質……不過其 DIY 過程相當危險、切勿在家嘗試。

分類: 

N900 檔案系統管理

本文會說明如何在 N900 上遭遇磁碟與檔案系統問題時,進行處理以及可能的修復,基本概念和一般 Linux 作業系統相近。如果以下方法都無法解決所遭遇的錯誤,那麼最終之計便是重刷 N900

 

1. N900 基本分割區說明

  • rootfs 掛載於 /(根目錄)。
  • /dev/mmcblk0p1 掛載於 /home/user/MyDocs,這是 27GB 的 FAT32 分割區。
  • /dev/mmcblk0p2 掛載於 /home,這是 2GB 的 ext3 分割區。
  • /dev/mmcblk0p3 是 swap 分割區,768MB。
  • /dev/mmcblk1p1 掛載於 /media/mmc1,這是外部的 SD 記憶卡。

 

2. MyDocs 目錄與外部記憶卡

十項值得捐款的開放原始碼專案

ZDNet UK 的 Jack Wallen 發表了一篇「Open-source projects that deserve your cash」,文中列舉出十項作者認為值得給予捐款贊助的開源碼專案:

分類: 

Nitronic Rush

 

Nitronic Rush 是一款充滿 Cyberpunk 風格、富有技術性並且免費的賽車遊戲,內容不單是競速而已,還得在種種機關中存活、並施展特技以賺取積分,遊戲甚至還提供了飛行模式。

 

遊戲建議使用 Xbox 360 控制器,至於使用鍵盤的操作方式如下:

  • 上下左右方向鍵→車輛控制
  • W、S、A、D→分別啟動四具推進器
  • F→張開機翼
  • T→重置車輛
  • Shift→加速
  • Space 空白鍵→彈跳

 

分類: 

11/24/2011 筆記

如果各位的 Windows 系統發生下列狀況:

  • MSN Messenger(Windows Live Messenger)無法登入
  • AVG Free 防毒軟體怎麼樣都顯示病毒碼過期
  • WGA 正版驗證(Windows Genuine Advantage)莫名其妙顯示驗證未通過

 

那麼第一時間應該檢查的是「系統時間」是否正確……話說 DR 昨天處理某台使用 Windows XP 的電腦上,花了太多時間想搞清楚為什麼 WGA 驗證沒過、為什麼手動驗證都會當掉。最後在搞不定的情況下回頭去看防毒軟體到底怎麼了,才發現系統時間的年份根本是錯的(2012 年),調回來就一切正常。

 

話又說回來,這其實不是 DR 第一次遇到系統時間的問題,在好幾年前,DR 也曾經遇到某安全軟體怎麼樣都無法順利啟動,後來也發現是系統時間錯誤,而錯誤的肇因則是主機板電池沒電了。

分類: 

DOTA:體質不良的電競模式

曾經在某一天的早上,有朋友問 DR 是否還有在玩《英雄聯盟》(League of Legends,LoL),而 DR 告訴他自己已經沒有在玩了,但隨後 DR 就花了一頓早餐的時間說明 DOTA 這類的遊戲模式有多少問題:例如它的遊戲長度幾乎無可避免的耗時,這其實不太「健康」,再者,若從電子競技的角度來說,DOTA 的設計也被 DR 認為不太理想。最後,目前的 DOTA-like 遊戲普遍都採「免費遊玩」(Free-to-play,F2P)的營運模式,從創意開發的角度來說,F2P 並不利於遊戲的延展性。

 

分類: 

Desura:社群取向的遊戲發佈平台

 

該怎麼形容 Desura 這個平台呢?首先它像極了 ValveSteam,然而就市場區隔來說,Desura 是專職發行獨立遊戲商或社群所開發的遊戲,其中包含免費和付費遊戲都有。Desura 相較於 Steam 有一個很大的特點是:它有 Linux 版。既然可以在 Linux 上把玩長得像 Steam 的原生軟體,DR 當然迫不及待的抓下來體驗看看……

 

分類: 

2011 年十大糟糕玩具

這是一則新聞:專門監督有害玩具的 W.A.T.C.H. 組織,近日發佈了 2011 年的十大糟糕玩具,簡而言之就是這些玩具可能會造成孩童受傷。這則新聞之所以會引起 DR 的注意,是因為哥吉拉(Godzilla)系列的玩具竟然也榜上有名,上榜的是怪獸「蓋剛」(Gigan)。這隻曾經在《哥吉拉對蓋剛》(1972)中把哥吉拉打到噴血的怪獸,看來不只在電影中威猛,現實中做成玩具一樣也是人間兇器……

 

 

分類: 

The Hunger Games (2012)

改編自 2008 年的同名科幻小說,內容大概可以讓人聯想到《大逃殺》(Battle Royale)或 Stephen King 的 " The Running Man "(1982)。預告片(YouTube)

 

分類: 

頁面

Subscribe to DarkRanger's Secret Area RSS