第一部分 智力遊戲
第1章 競賽--不可能都是贏家
1.1 甜食愛好者
1.2 拜占庭賭徒
1.3 "踫踫"運氣
1.4 信息增益
1.5 直衝雲霄！
1.6 政治分肥
1.7 社會博弈
1.8 貓鼠遊戲
1.9 流感中的數學
第2章 設計--想像力決定一切
2.1 冰上歷險
2.2 最佳術語
2.3 巧分彈珠
2.4 顏色反轉
2.5 賽程編排
2.6 生物中的分形學
2.7 輕松分餡餅
第3章 運氣--獲得幸運之神的垂青
3.1 幸運輪盤賭
3.2 法律邏輯
3.3 籌碼盒遊戲
3.4 反饋繫數
第4章 推理--你在想什麼
4.1 數字線索
4.2 智力遊戲
4.3 "拒"中生智
4.4 棘手的迷宮
4.5 瘋狂配比
第5章 優化--達到事半功倍
5.1 尋找地道
5.2 天生一對
5.3 概不找零
5.4 寂靜深海
第6章 前5章難題解答
6.1 甜食愛好者
6.2 拜占庭賭徒
6.3 "踫踫"運氣
6.4 信息增益
6.5 直衝雲霄！
6.6 政治分肥
6.7 社會博弈
6.8 貓鼠遊戲
6.9 流感中的數學
6.10 冰上歷險
6.11 最佳術語
6.12 巧分彈珠
6.13 顏色反轉
6.14 賽程編排
6.15 生物中的分形學
6.16 輕松分餡餅
6.17 幸運輪盤賭
6.18 法律邏輯
6.19 籌碼盒遊戲
6.20 反饋繫數
6.21 數字線索
6.22 智力遊戲
6.23 "拒"中生智
6.24 棘手的迷宮
6.25 瘋狂配比
6.26 尋找地道
6.27 天生一對
6.28 概不找零
6.29 寂靜深海
第二部分 解題密鑰
第7章 謎題
7.1 年齡排位
7.2 城市規劃
7.3 任務調度
7.4 海底尋寶
7.5 數獨
7.6 數字編碼
7.7 選擇性貪心
7.8 最優包裝
7.9 重溫旅行推銷員問題
7.10 超載繫統的任務調度與凍結晶體
7.11 單詞接龍
7.12 同盟最大化
7.13 決勝老虎機
7.14 骰子的奧秘
7.15 西瓜還是芝麻
第三部分 冒險故事
第8章 忠誠的敵人

“我去了一家以出晦澀謎題著稱的公司面試，因為上過這門課，那些謎題都不在話下。”
——鮑裡斯（Boris），上過我的謎題課的紐約大學畢業生
有些人（比如我）喜歡謎題，還有些人覺得必須研究謎題纔能在求職面試中取得成功。本書就是為這兩種人寫的。書中有一些很巧妙的題目，同時我也會教你一些解題技巧，幫助你挑戰新的謎題。還有，如果你能解決最後一部分的那些超級難題，還有可能會獲得獎勵呢。
很多人反對在面試中采用謎題。他們反對的理由之一便是謎題的場景設置往往不合情理，例如，一個邏輯嚴謹的人不能發聲也不願寫字。好吧，我承認，我也設計過這樣的題目，但是我的大部分謎題都源自真實的問題（例如，用偶爾說謊的人來對應偶爾會發生故障的硬件）。在做研究時，我會嘗試將遇到的問題抽像成一道謎題，以便認清根本問題，然後再處理表面現像。這個方法非常有效。因此，對我來說，謎題，尤其是那些恰當的好題，也算是通往科學研究和工程實踐的光明之路。
那麼，我為什麼要編寫這些謎題呢？首先，當然是因為它們非常有趣。其次，它們能有效地鍛煉腦力。在鮑裡斯提到的謎題課上，學生們每周都編寫程序，還要比賽。這些程序每個運行兩分鐘，獲勝者可以得到一塊奇巧巧克力。我講課的內容不多，教給他們的技巧在第二部分都能找到。在課程結束時，學生們發現他們解決實際應用問題的能力大大提高了，而這些必須要解決的現實問題往往已經被算法教授打上了“難搞”的標簽。我無法明確地告訴你這個神奇的轉變是由什麼引起的，但是它確實發生了。
本書第一部分中的多數題目都來自我在Scientific American和Dr. Dobb’sJournal上的謎題專欄，很多讀者給予了我至關重要的、充滿想像的反饋。這些反饋或者謎題本身引出了一些新的變體，因此即使你曾在雜志中看過這些題目，也需要更為深入地思考。
曾經有很多次，當不知道要如何解題時（即使是我自己設計的題目也會如此），我會先在紙上打打草稿，做一些嘗試。最初的嘗試通常是錯的，但有時它會啟發我找到更好的思路。第一部分的每道題後面都有一些留白，供你打草稿用。
攻克謎題是需要一定的思維模式的，一開始要天馬行空式地發散思維，然後要確定方向縝密有序地找出解決方案——整個過程神似於我們在第2章介紹的“模擬退火”技術。當然我的方法不是唯一的思維模式。其他人告訴我的更好解法，我也很樂意分享給讀者。
第一部分的每一章（很短）都是一道謎題，答案在第一部分的最後。第二部分就幾種類型的謎題的解答方式展開探討，既有徒手計算的也有用計算機解答的。你會在這部分學到多種解題技巧應付那些帶有約束條件的謎題，諸如數獨、調度問題、數學文字遊戲和概率題等。坦率地說，我覺得這些解題技巧也算是一種算法。你要善假於物，隨意使用手頭的工具。第三部分需要你解開一個涉及密碼、銀行賬號和地理的謎團。數學偵探艾可博士和他的朋友們會陪你一起探險。（你以前可能已經認識了他們。）如果能解開這些謎題，就有可能獲獎。
好好享受吧，祝你好運。
競賽信息
想要參與謎題破解競賽的讀者，請把第三部分所有謎題的答案發到郵箱。
稿件要求采用Microsoft Word或PDF格式，截止時間是2008年8月31日。本書作者丹尼斯·夏沙（Dennis E.Shasha）是唯一的裁判，他會從所有回答正確的稿件中選出10份。優勝者的獎品是一件WroxT恤和一頂Wrox棒球帽（或其他等值商品），Wrox出版的3本書（優勝者自行挑選），還有一份“智多星”證書。為了確保收到獎品，參賽者需要在來稿中附上郵寄地址（不能是郵政信箱）。提供法定禁止投送地區的無效。一般配送時間為6到8周。Wiley出版社對於參賽稿的遺失、字跡模糊或殘缺不全概不負責。Wiley出版社的員工不得參賽。
第三部分出現的所有密文可以在網站上下載MicrosoftWord版本。進入網站後，在搜索框內輸入書名或ISBN號（978-0-470-12168-9）即可查到此書，然後在詳細信息頁面上單擊下載鏈接，便能獲得所有密文。
p2p.wrox.com
我們也邀請你在p2p.wrox.com網站的P2P論壇上發表書中謎題的變體，或是提供其他的解決方案。這些論壇是一個基於Web的繫統，讀者可以在上面發布與Wrox圖書相關的消息和相關技術，與其他讀者和技術用戶交流心得。論壇還提供了訂閱功能，隻要論壇上發布了你感興趣的新話題，我們就會發電子郵件告知你。Wrox的作者、編輯、其他業界專家和讀者都會出現在這些論壇上。
在http：//p2p.wrox.com上，你會發現很多不同的論壇，它們不僅有助於閱讀此書，還有助於你開發自己的應用程序。加入論壇的步驟如下。
(1) 登錄p2p.wrox.com網站，單擊“注冊”（Register）鏈接。
(2) 閱讀用戶使用條款，然後單擊“同意”（Agree）。
(3) 填寫必要的注冊信息以及願意提供的選填信息，並單擊“提交”（Submit）。
(4) 你會收到一封電子郵件，告訴你如何確認注冊賬戶並完成注冊過程。
瀏覽論壇無需注冊，但隻有注冊後纔能發帖。
加入論壇之後就可以發帖和回帖了，你可以隨時訪問站點讀取信息。如果想要以郵件的形式訂閱某個特定論壇的更新，可以單擊論壇名旁邊的“訂閱此板塊”（Subscribeto this Forum）的圖標。
欲詳細了解Wrox P2P的使用方法，一定要查看P2PFAQ，獲取關於論壇軟件運行方式及P2P和Wrox圖書的常見問題的解答。要查看FAQ，在任意一個P2P頁面上點擊FAQ鏈接即可。