#精選區塊鏈好文 （文長）
🗣 在以太坊養虛擬貓，這可能是目前最強的區塊鏈殺手級應用！
過去這一周，區塊鏈圈就像PTT鄉民一樣，成了貓控。11月28日，基於以太坊的養貓遊戲CryptoKitties問世，隨即病毒式傳播開來。
它是目前最受歡迎的區塊鏈智能合約，貓咪的拍賣交易額超過600萬美元，還不小心造成了以太坊網路長時間、大範圍的塞車。
—
▪️天價養貓
參與CryptoKitties遊戲很簡單，只要一台裝有Chrome或者Firefox瀏覽器的電腦、MetaMask錢包、以太幣，玩家就可以從MetaMask購買貓咪。
每只小貓都有 256 組基因，每只小貓的基因組合都獨一無二，小貓花色斑紋、毛髮、眼睛、鬍鬚、尾巴、表情等都不相同，甚至還有隱性基因的設計，背上有翅膀、腳上有璞。
不過官方並未設定哪種基因特別昂貴，所以基因溢價主要由市場決定。玩家可以給自己的小貓取名凸顯個性。
另外，遊戲的一大亮點—貓咪能在區塊鏈上繁殖（遊戲稱之為「siring」）。每一隻小貓都是鏈上的一條代碼，因此無所謂性別，這次是母親（Dame），下次也可作為父親（Sire）。
玩家確認繁殖後，遊戲演算法會從父母的兩條代碼中分別提取出部分，生成新代碼，產生後代。後代的外表由父母 256 組基因隨機組合決定的，所以會有40億個可能的遺傳變異。
第一代（G0）小貓由CryptoKitties團隊每十五分鐘發佈一個，CryptoKitties會逐漸減少，到 2018 年11月就不再產出，但通過繁殖配種，理論上可以創造無限的小貓。
據CryptoKitties Sales數據顯示，截至12月7日已經售出4萬多只貓，總交易額超過600萬美元，成交均價大約在109美元，其中ID為1的創世小貓售價為246.9 ETH ，時值11萬美元。
據網站Eth gas station數據顯示，CryptoKitties是近一周最流行的以太坊智能合約，在1500個以太坊交易中佔據了12.27%的份額，是第二名的兩倍，這個數字在12月2日，還只是4%。
—
▪️新盈利模式，新投機途徑
Axiom Zen是背後的研發公司，2012年成立於加拿大，在今年10月ETH Waterloo以太坊駭客松，他們發佈CryptoKitties alpha版本，並憑借分析工具Rufflet獲得第一。
根據官方定義，小貓不是虛擬貨幣，像是虛擬收藏品，如同現實世界的藝術藏品，不同於ICO，CryptoKitties的收入模式是可持續的。
團隊收入來源主要有兩個：ㄧ是拍賣G0小貓的收入；二是收取每次拍賣、繁殖交易3.75% 的手續費。不過玩家也可不在官方市場交易，私下交易可免交手續費。
不可避免的，一些玩家從中發現商機。如同虛擬貨幣價格一樣，CryptoKitties的價格上漲迅速且波動大。目前官網交易市場上最便宜的小貓也要0.0299以太幣，約400元台幣，還出現了多只報價為999999eth的小貓（該價格為系統限制最高價）。
Techcrunch報導指出，參與者的價格追逐讓人聯想到，1996年底在歐美地區掀起的收藏、交易與炒作豆豆娃（Beanie Babies）旋風。
隨著小貓越來越受歡迎，一些人可能會專門出售或繁殖稀有小貓來獲益，市場一旦奔潰，他們就會被套在虛擬的貓咪上。這樣的事情已經在投資世界中發生過多次。
—
▪️以「遊戲+貓」影響更多人群
拋開價格合理性問題，CryptoKitties的重要意義是連接了區塊鏈與廣泛人群，讓玩家以遊戲的方式接觸到以太幣和區塊鏈。
Axiom Zen 稱，希望讓所有人都能接觸到區塊鏈，而不僅是比特幣礦工、VC、ICO參與方這些限定群體。所以他們「利用更有趣和遊戲的力量」讓大眾能夠接受區塊鏈。 公司遊戲社群負責人表示，他們近期忙著幫助新朋友購買、提取以太幣，設置以太幣錢包等。
但有點尷尬的是，這些新朋友還沒來得感受區塊鏈的魅力，首先面對以太坊的網路塞車。
CryptoKitties Facebook、Twitter賬戶下充斥玩家的抱怨，「以太坊網路真是太糟糕了，2個多小時我的貓還沒成功賣出去」，「真想殺了這些讓網路塞車的壞蛋」。
交易量過大卻算力不足，不僅是遊戲，以太坊系列資產的轉賬交易、加值提取都耗費更多的時間，所以KEX交易所就宣佈暫時停止相關虛擬貨幣的充提。
目前遊戲僅在熟悉區塊鏈的遊戲群體流行，若湧入更多普通玩家，以太坊必定不堪重負，這次事件突顯以太坊解決擴展問題的緊迫性。
近年來，以太坊創始人Vitalik Buterin提出三種解決方案，一是使用設置雙層基礎架構，如閃電網路、雷電網路（Raiden），二是推動擴容方案Plasma，三是完善尚在概念階段的分片方案。他透露說，當下最重要的是在一年內發佈初始版本緩解該問題。
—
▪️娛樂是新科技的第一推動力？
一個有趣的現象是，娛樂產業包括成人文化及遊戲，已成為新科技發展的重要推動力，就像AlphaGo在19x19格子中學習成長，橫掃人類圍棋高手，讓AI人工智慧成為全球新科技的熱話題，這種影響力在區塊鏈世界當然也成立。
事實上，除了接受比特幣作為支付方式，遊戲行業與區塊鏈的碰撞結合已較為深入，垂直生態中包括遊戲開發商、遊戲虛擬資產交易平台、遊戲通路分銷平台，以及專門的孵化器和代幣交易平台等。
一名在研發數位貨幣錢包產品的區塊鏈創業者曾對雷鋒網表示，「讓區塊鏈融入共享經濟中，就要先玩起來，包括遊戲積分等等，讓數位貨幣錢包無處不在。」
比特幣及區塊鏈能給遊戲行業帶來新的希望，主要表現在兩點：
第一是去中心化、限定數額的比特幣能有效保證遊戲經濟系統的穩定性，以防出現遊戲開發商濫發虛擬資產，致使系統奔潰；
第二，無法篡改、交易公開透明的區塊鏈與智能合約能減少作弊和遊戲糾紛，保護玩家、遊戲開發商等生態利益。
以上皆是美好設想，看回到區塊鏈遊戲行業的現實殘酷面，不談遊戲的可玩性，先看技術層面，玩家一多，目前的區塊鏈底層架構無法支撐；人少，影響力不夠。
再者，遊戲的成功離不開運營，包含通路、行銷活動、社群維護等多方面因素。以太坊電競平台「第一滴血」是業內較為知名的產品，但也有一些電競玩家不客氣地評論道，運營能力堪憂。
此外，今年的ICO潮流也不可避免地感染了遊戲領域，因此也出現隨便發份白皮書、創始人皆無遊戲背景的ICO項目。
所以只花一周就成為當紅炸子雞的CryptoKitties，不僅給了區塊鏈遊戲從業者，也給了期盼繼虛擬貨幣後出現區塊鏈「殺手級應用」的人一些希望。
不過，領頭羊 CryptoKitties 要面對的挑戰還有很多，比如如何向懷疑者證明小貓的價值。資本是逐利的，像ICO在被各國強勢監管甚至禁止之前，它也曾是被業內寄予厚望的開創性產物。
🎈閱讀原文- http://lnk.pics/4JEMK
演算法設計與分析ptt 在 [評價] 110-1 陳縕儂/蕭旭君演算法設計與分析- 看板NTUcourse 的必吃
※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：110-1
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
上半學期:陳縕儂教授
下半學期:蕭旭君教授
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
資訊系大二必修
δ 課程大概內容
0.Asymptotic Analysis
1.Divide and Conquer
2.Dynamic Programming
3.Greedy Algorithm
4.Graph Algorithm
5.Amortized Analysis
6.NP Completeness
7.Approximation Algorithm
Ω 私心推薦指數(以五分計) ★★★★★
硬度(沒戰友的話):★★★★★
硬度(有戰友的話):★★★
想要學到扎實的演算法:★★★★★
順便練習C++的stl:★★★★★
沒打過C/C++:★
η 上課用書(影印講義或是指定教科書)
Introduction to Algorithm
但這本書從沒用過 上課都用教授編的PPT
μ 上課方式(投影片、團體討論、老師教學風格)
上課皆為遠距 在yt上面直播
上半學期陳縕儂教授會播去年的影片
slido若有問題會再回答
下半學期蕭旭君教授則是親自直播授課
我個人比較喜歡下半學期的授課方式
而且我覺得蕭旭君老師教得我比較容易吸收QQ
老師可以把一些複雜的證明或演算法推導講得較為仔細
且老師是親自直播 感覺比較有互動(?
σ 評分方式(給分甜嗎？是紮實分？)
Homework Assignment:40%
總共有4次
除了HW1有4題程式題+3題手寫外
剩下皆為4題程式題+2題手寫
Mini-Homework:15%
每週都有 算是課後的小練習
通常當天就可以寫完 其中有兩次簡單的程式題
Midterm:20%
Final Exam:25%
Class Participation:5%
ρ 考題型式、作業方式
今年期中非常慘烈
(助教們表示:沒有想到會這麼難QQ)
期末難度有下降一點
作業的難度我覺得沒有往年心得文提的那麼誇張(?
我甚至覺得比DSA輕鬆超多...
可以用stl真的省了很多debug的時間
(望向之前DSA作業瘋狂RE的地獄)
雖然還是要花一點時間但有人討論(這很重要)
加上肯去找TA問問題要寫出來真的不難
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
今年是1類加簽
基礎的話最好是會打C++
至於有沒有修過DSA我倒覺得不是那麼重要
因為會用到的資料結構都是基本的
要用再查stl使用方法都來得及
當然有修過是最好啦
不然有時候寫完不知道怎麼分析自己演算法的複雜度
Ψ 總結
作為一個外系生
十分感謝辛苦的TA及資訊系
讓我可以好好體驗札實的資工必修
修完真的學到非常多
唯一的小缺點大概就是期中題目真的出太多了QQ
而且又要求要寫得非常詳細
每次作業都花很多時間寫但占比只有10%
一次考試考不理想學期成績就會被送下去了QQ
還好期末難度有調整一點
最後感謝一下TA有開Gather Town
讓我在上面遇到好多老師
感謝你們讓我平安度過ADA>_<
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.179.203 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/NTUcourse/M.1641996953.A.3FE.html
※ 編輯: Alex548291 (114.32.179.203 臺灣), 01/12/2022 22:22:41
※ 編輯: Alex548291 (114.32.179.203 臺灣), 01/12/2022 22:25:31
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/13/2022 11:51:50
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/13/2022 13:00:36
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/13/2022 13:02:29
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/13/2022 15:15:21
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/14/2022 15:28:21
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/14/2022 15:33:31
※ 編輯: Alex548291 (1.200.169.126 臺灣), 01/14/2022 15:44:42
... <看更多>