Blogtrottr
T客邦
T客邦 - 全站文章 
僅487byte,破記錄的最小西洋棋程式
Feb 3rd 2015, 02:00, by 國寶大師 李文恩

2626531dd35c3779b204448892d696ff 西洋棋的棋盤由64個黑白相間的網格與32顆棋子組成,2位棋士分別操作國王、皇后、城堡、騎士、主教和士兵等6種共16顆棋子,從這麼簡單的規則出發,估計能夠走出1043至1050種棋局變化,是個相當具有深度的棋藝遊戲。1983年推出的1K ZX Chess程式大小僅有672byte,然而這個記錄被BootChess的487byte給打破了。

超級小的陽春西洋棋

在BootChess出現之前,檔案大小最小的西洋棋程式是David Horne於1983年推出的1K ZX Chess,這款Sinclair ZX81電腦的西洋棋程式僅佔用672byte記憶體,而且還內建電腦對手,讓玩家可以與電腦對奕。

1K ZX Chess的記錄維持了32個年頭,然而在2015年初被Red Sector Inc所推出的BootChess所打破,BootChess將完整的西洋棋遊戲放在487byte的程式中,檔案大小只有1K ZX Chess的72.47%,足足小了四分之一以上。

使用組合語言所撰寫的BootChess,不但小巧的檔案大小讓人驚豔,它更是橫跨Windows、Linux、OS X以及BSD等多個平台。BootChess的工藝成就或許在近期內很難被打敗,除非有人直接對BootChess的程式碼進行最佳化,否則BootChess要與1K ZX Chess一樣,維持30年以上的最小西洋棋程式寶座,也並非不可能。

▲1983年推出的1K ZX Chess維持了32年最小西洋棋程式的頭銜。(圖片來源:維基百科,本圖根據美國版權法的合理使用)

▲當年Your Computer Magazine雜誌對1K ZX Chess的報導。(圖片來源:網際網路檔案館

▲ZX81是Sinclair Research於1981年在英國推出的電腦。(圖片來源:維基百科,本圖採用創用CC姓名標示-相同方式分享,作者為Evan-Amos

▲BootChess的介面相當陽春,不過這也是為了縮小檔案大小的手段之一。

▲檔案大小僅有487byte的BootChess,打破了1K ZX Chess留下的記錄。

▲有興趣的讀者可以到這邊下載BootChess程式。

撰寫組合語言難度高

基本上電腦的程式語言可以粗分為低階語言與高階語言,低階語言之所以被稱為「低階」,是因為該它運作時與處理器的機器語言或指令直接對應,因此也被稱為原始的程式語言。而高階語言則比較接近人類的日常語言,使用一般人易於接受的文字來表示,能夠降低撰寫程式的難度,易讀性也比較高。

低階語言並非比高階語言差,相反的,低階語言由於無需大量的編譯動作即可被處理器所執行,因此以該類程式語言編寫的原始碼編譯和運作效率一般較高階語言的原始碼為高。

組合語言(assembly language)即為低階語言的1種,除了撰寫起來比高階語言(如Java或C等程式語言)更困難之外,再加上它是用於電腦、微處理器、微控制器或其他可程式化元件的低階語言,在不同的裝置中組合語言對應著不同的機器語言指令集,所以不像許多高階語言,可以在不同系統平台之間移植,更可看出BootChess的精湛之處。

延伸閱讀:

大企業都在用哪些程式語言?圖解程式語言編年史

在西洋棋、將棋打敗人類之後,電腦也將在圍棋戰勝人類

電腦勝人腦?將棋電腦打敗日本女棋王

Facebook

馬上按讚 加入T客邦 3C 科技

標籤:知識百科, 教學, 新聞, 程式語言, 西洋棋, 程式, 組合語言, bootchess, , 最小程式系列

更多3C新消息,快來加入T客邦粉絲團

您可能會有興趣的文章

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
Mobile01熱門文章
 
不說螢幕...Note edge還有什麼吸引人的地方?
Feb 2nd 2015, 13:31

自己目前是拿Note 2,用到現在也算很長一段時間了吧…

之前沒換Note 4的原因是因為自己用的APP不多,現在手機狀況也還好
Note 4除了規格上升之外,吸引人的地方個人覺得不多,
當然也是卡在錢錢啊

看完歐大的分享文,感覺note edge除了側螢幕外其他跟Note 4也沒差很多
差最多的就是價錢多4000了吧

撇開側邊螢幕不講,

note edge還有什麼特別的地方吸引大家呢?

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
Mobile01熱門文章
 
不說螢幕...Note edge還有什麼吸引人的地方?
Feb 2nd 2015, 13:31

自己目前是拿Note 2,用到現在也算很長一段時間了吧…

之前沒換Note 4的原因是因為自己用的APP不多,現在手機狀況也還好
Note 4除了規格上升之外,吸引人的地方個人覺得不多,
當然也是卡在錢錢啊

看完歐大的分享文,感覺note edge除了側螢幕外其他跟Note 4也沒差很多
差最多的就是價錢多4000了吧

撇開側邊螢幕不講,

note edge還有什麼特別的地方吸引大家呢?

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
全部主題 :: 遊戲基地 英雄聯盟LeagueofLegends 討論板
 
[心得] s4 天賦分析及個人見解(攻擊)
Feb 3rd 2015, 02:12, by hin321 ( 血色伊甸 )

大家好,小弟寫文經驗尚淺,多多包涵!!!
首先,就說先攻擊:
雙面刃很值得點,因為可以加傷,雖然也會增加所受傷害,但對於一些高傷英雄來說,1點可以增加2~1.5%是很正的!!!(適合刺客,ad carry,如jinx,女警等手長怪物,EZ那些點了就有點哀了)
怒火大部分輸出ad的英雄都適用,但有些CD長的英雄就點巫術
巫術大部分輸出ap的英雄都適用(support也可點)
屠夫不要以為打野才點,如果你是前期偏向農兵的英雄就點,推線也ok
盛宴能夠最大化屠夫的效益
暴露弱點這通常都不太常會點,因為對線只能幫到幫忙gk的人(support可點,效益很大)
蠻力增加的ad相當多,輸出ad的英雄適用
軍武奧義1點加5ad,差不多相等於一把多難劍,性價比高,值得!
精神力蠻力一樣,只是增加ap而已(性價比高)
法術專精軍武奧義一樣,只是增加ap而已(性價比高)
咒力施放s4的天賦性價比真的比之前高了,刺客最好點
武力全開同上
軍閥加ad加得爽爽得
大法師加ap加得潮爽得
劊子手這個要特別說了,很強,加上咒力施放武力全開真的高傷阿,這讓天賦的戰略地位更重要了
危險遊戲可以說是將劊子手的效用更進一步了,能讓你在大小會戰與下路裏有再打一個的能力
狂暴讓你變成痴漢暗爽
毀滅打擊3點增加6%雙穿,1點增加2%雙穿,正點阿!
魔法刀刃對於混傷英很好,若你玩中路(前提是ap英)想普攻食兵就點
浩劫輸出英傷害真得很高,加了11%傷害(物與魔傷)

感謝你們看我的文章,麻煩大家覺得有錯可指正,謝謝

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
全部主題 :: 遊戲基地 英雄聯盟LeagueofLegends 討論板
 
[心得] s4 天賦分析及個人見解(攻擊)
Feb 3rd 2015, 02:12, by hin321 ( 血色伊甸 )

大家好,小弟寫文經驗尚淺,多多包涵!!!
首先,就說先攻擊:
雙面刃很值得點,因為可以加傷,雖然也會增加所受傷害,但對於一些高傷英雄來說,1點可以增加2~1.5%是很正的!!!(適合刺客,ad carry,如jinx,女警等手長怪物,EZ那些點了就有點哀了)
怒火大部分輸出ad的英雄都適用,但有些CD長的英雄就點巫術
巫術大部分輸出ap的英雄都適用(support也可點)
屠夫不要以為打野才點,如果你是前期偏向農兵的英雄就點,推線也ok
盛宴能夠最大化屠夫的效益
暴露弱點這通常都不太常會點,因為對線只能幫到幫忙gk的人(support可點,效益很大)
蠻力增加的ad相當多,輸出ad的英雄適用
軍武奧義1點加5ad,差不多相等於一把多難劍,性價比高,值得!
精神力蠻力一樣,只是增加ap而已(性價比高)
法術專精軍武奧義一樣,只是增加ap而已(性價比高)
咒力施放s4的天賦性價比真的比之前高了,刺客最好點
武力全開同上
軍閥加ad加得爽爽得
大法師加ap加得潮爽得
劊子手這個要特別說了,很強,加上咒力施放武力全開真的高傷阿,這讓天賦的戰略地位更重要了
危險遊戲可以說是將劊子手的效用更進一步了,能讓你在大小會戰與下路裏有再打一個的能力
狂暴讓你變成痴漢暗爽
毀滅打擊3點增加6%雙穿,1點增加2%雙穿,正點阿!
魔法刀刃對於混傷英很好,若你玩中路(前提是ap英)想普攻食兵就點
浩劫輸出英傷害真得很高,加了11%傷害(物與魔傷)

感謝你們看我的文章,麻煩大家覺得有錯可指正,謝謝

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
NOWnews 即時新聞
Latest news from NOWnews 
thumbnail 囤房稅5月開徵 全台不動產稅籍大清查先展開
Feb 3rd 2015, 01:18, by service.nownews@gmail.com (nownews)

【鉅亨網記者陳慧菱 台北】

全國不動產稅籍清查即日起展開,因應今(2015)年5月首度開徵「囤房稅」,不動產稅籍清查與往年略有不同,今年房屋及土地的清查範圍,將著重在用途與設籍情形,新屋、舊屋都要查。

過去不管自住或非自住,房屋稅均是1.2%,立法院去年通過修正房屋稅條例,明定「自住房屋」限供本人、配偶或直系親屬實際居住,全國合計最多3戶、稅率維持1.2%;非自住房屋稅率則提高為1.5%至3.6%,由地方政府自訂差別稅率,外界稱此為「囤房稅」,今年5月開徵。

以台北市為例,在北市持有非自用房屋2戶以內,每戶課徵稅率從原本1.2%提高至2.4%,持有3戶以上每戶課徵3.6%,5月開徵,約2%納稅人受影響,估約1.7萬多名納稅人、8萬多戶房屋稅負會增加。

配合「囤房稅」的實施,不動產稅籍清查與往年略有不同,依據稅捐機關擬訂的清查作業計畫,今年房屋及土地的清查範圍,將著重在用途與設籍情形。其中,房屋部分以自用住宅為主;土地部分,除自用住宅外,還包括工業廠房、免稅土地等,大面積不動產均被列為優先清查對象。

全台房屋及土地稅籍大清查作業,房屋稅籍清查期間自今年2月起展開至11月止,但房屋稅申報期間前後(4月及5月)將暫停查稅兩個月,合計查稅期長達8個月。土地部分,稅籍清查期間則已自今年1月展開,預計9月底截止,調查期間同樣也是8個月。

『新聞來源/鉅亨網 http://news.cnyes.com/

關鍵字:

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
>即時新聞-生活
即時新聞-生活 
【Dr說】鼻孔會越挖越大嗎?
Feb 3rd 2015, 01:00

網路傳言若常挖鼻屎,鼻孔會愈挖愈大。國泰醫院耳鼻喉科主治醫師方德詠說,人力無法使鼻孔變形,即使常挖鼻孔,也不會愈挖愈大,有此習慣者,不必擔心這問題。
 
但方德詠強調,該戒除挖鼻孔,以免細菌、病毒從鼻黏膜侵入體內;若覺得鼻屎怎麼挖都挖不完,其實可能不是空氣太髒污,而是反覆摳鼻造成受傷、結痂,掉出來的是結痂物,才誤認鼻屎量大。
 
他建議,鼻孔不必特別清理,若非清理不可,可先諮詢耳鼻喉科醫師,再使用洗鼻器,除能洗掉分泌物,還可一併沖掉鼻內過敏原,降低過敏機率。(邱俊吉/台北報導)




<<即時新聞動起來>>

【動即時】:最鄉民的影音頻道

【蘋論陣線】:最新評論及獨立媒體每日總覽

有話要說 投稿「即時論壇」

onlineopinions@appledaily.com.tw

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
Yahoo!奇摩知識+ - 分類問答 - 手機通訊 - 發問中
Yahoo!奇摩知識+ - 分類問答 - 手機通訊 - 發問中 
請問有人IPHONE會在接到通話後,手機畫面仍在來電狀況
Feb 3rd 2015, 00:20

知識問題|

發問者: 匿名
發問時間: 2015-02-03 08:20:48 ( 還有 4 天發問到期 )
解答贈點: 5 ( 共有 0 人贊助 )
回答: 0 0

請問有人IPHONE會在接到通話後,手機畫面仍在來電狀況下,但卻已接通了,是我手機有問題要送回蘋菓檢修嗎?.
有人有這種問題嗎?

目前沒有資料

目前沒有資料

馬上按讚  加入 Yahoo! 奇摩 知識+  粉絲團

最新數據通訊

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
Yahoo!奇摩知識+ - 分類問答 - 視聽娛樂 - 發問中
Yahoo!奇摩知識+ - 分類問答 - 視聽娛樂 - 發問中 
The well 歌詞
Feb 3rd 2015, 00:54

[unable to retrieve full-text content]

有誰知道 Shine Dion- The well 歌詞 很久了,很感人的歐美樂曲 。...
You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()

Blogtrottr
Mobile01熱門文章
 
爬文爬到眼花撩亂了、入門款耳機跪求推薦
Feb 2nd 2015, 14:09


最近想買副耳機犒賞一下自己,花了一整個下午都在爬文

但畢竟是菜鳥初學者,很多文章跟名詞看了有點頭暈

我的預算抓6000以下

偏愛小款耳塞式的,平常都是用iphone在聽音樂

音樂類型大約都是流行龐克、節奏、搖滾,偶爾會聽點美式抒情

Green Day、Fall Out Boy、LINKIN PARK、simple plan、The Offspring...之類

因為常常在辦公室午休時間聽,希望包覆性能可以優良一點

偏愛聽演唱會但不追求重低音,不希望重低音過到把人聲都壓到背景或是糊掉

貪心的想有人聲、吉他刷弦、鼓聲都可以聽得比較細緻

*****************************

今天看了許多網友推薦款

GRADO iGi

DENON C560

DENON c710

KOSS 還來不急爬文

想問一下各位的寶貴意見,除了這些還有其他推薦的嗎?

先謝謝各位前輩們

Recommended article: Chomsky: We Are All – Fill in the Blank.
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions

jmuko90 發表在 痞客邦 留言(0) 人氣()