国产av一二三区|日本不卡动作网站|黄色天天久久影片|99草成人免费在线视频|AV三级片成人电影在线|成年人aV不卡免费播放|日韩无码成人一级片视频|人人看人人玩开心色AV|人妻系列在线观看|亚洲av无码一区二区三区在线播放

網(wǎng)易首頁(yè) > 網(wǎng)易號(hào) > 正文 申請(qǐng)入駐

四子棋被"弱解"了:人類用8張圖記住必勝套路

0
分享至


一個(gè)7×6的棋盤(pán),42個(gè)格子,4531985219092種合法局面。這是四子棋(Connect 4)的復(fù)雜度——比國(guó)際象棋開(kāi)局多幾個(gè)數(shù)量級(jí)。但有人證明:你不需要記住萬(wàn)億種變化,只要8張決策圖就能保證先手必勝。

這不是強(qiáng)解,是"弱解"。區(qū)別很微妙,卻改變了我們對(duì)"完美游戲"的理解。

強(qiáng)解 vs 弱解:兩種"完美"的代價(jià)

強(qiáng)解意味著你知道每一個(gè)局面的理論結(jié)果。四子棋早在1988年就被Victor Allis強(qiáng)解,后來(lái)John Tromp在2012年壓縮到8GB數(shù)據(jù)庫(kù)。但8GB是什么概念?你背不下來(lái),比賽時(shí)也沒(méi)法查。

弱解則走另一條路:它只保證你贏,不告訴你其他路怎么走。用作者的話說(shuō),"Red(先手)只學(xué)對(duì)自己有利的分支,冗余信息一概丟棄"。

類比一下:強(qiáng)解像背下整本《牛津英語(yǔ)詞典》,弱解像只背雅思高頻詞表——目標(biāo)明確,效率極高。作者把強(qiáng)解比作"策略A":現(xiàn)場(chǎng)算所有變化;弱解是"策略B":賽前背完,上場(chǎng)零搜索。

兩種策略的"數(shù)據(jù)產(chǎn)品"相同(都完美),但生產(chǎn)邏輯截然相反。一個(gè)依賴算力,一個(gè)依賴知識(shí)。


WeakC4的核心設(shè)計(jì):給必勝路徑造一門(mén)"語(yǔ)言"

這套方案叫WeakC4,關(guān)鍵創(chuàng)新是"語(yǔ)言"——不是自然語(yǔ)言,是一套能描述必勝節(jié)點(diǎn)的符號(hào)系統(tǒng)。作者發(fā)現(xiàn):四子棋的必勝路徑有結(jié)構(gòu)性重復(fù),可以用少量模式覆蓋。

具體怎么做?先鎖定一小部分節(jié)點(diǎn)(必勝關(guān)鍵位置),給它們?cè)O(shè)計(jì)描述語(yǔ)法;再構(gòu)建一個(gè)極小的開(kāi)局樹(shù),確保所有葉子節(jié)點(diǎn)都落在那套語(yǔ)法能描述的范圍內(nèi)。

結(jié)果是:先手第一步必須走中間列(第4列)。這是唯一被證明的必勝起點(diǎn)。走其他列?弱解不回答,因?yàn)?那些分支對(duì)Red不是好選擇"。

這種"選擇性失明"是刻意的設(shè)計(jì),不是缺陷。

為什么弱解可能比強(qiáng)解更有價(jià)值

作者提出一個(gè)反直覺(jué)觀點(diǎn):強(qiáng)解是"通用的、樸素的方法",不需要理解游戲結(jié)構(gòu);弱解反而留出"創(chuàng)造性選擇的空間",能表達(dá)人對(duì)游戲的洞察。


想想實(shí)際場(chǎng)景。你去參加四子棋比賽,帶8GB數(shù)據(jù)庫(kù)不現(xiàn)實(shí),但帶8張打印好的決策圖完全可行。WeakC4的目標(biāo)就是可執(zhí)行性——讓完美策略從"理論存在"變成"人類可用"。

這觸及一個(gè)深層問(wèn)題:我們對(duì)"解決游戲"的定義是否太偏理論?如果一種解法無(wú)法被人類在實(shí)戰(zhàn)中調(diào)用,它的"完美"有多少意義?

作者用圖論語(yǔ)言區(qū)分兩者:強(qiáng)解是整個(gè)游戲樹(shù),弱解是一個(gè)子圖,且滿足"閉包"約束——從任意包含節(jié)點(diǎn)出發(fā),按弱解走法不會(huì)走到子圖外面。這個(gè)數(shù)學(xué)保證讓弱解雖不完整,卻絕對(duì)可靠。

從四子棋到更復(fù)雜的游戲

四子棋已被強(qiáng)解,WeakC4的價(jià)值在于方法論。對(duì)于圍棋、象棋等尚未強(qiáng)解或強(qiáng)解數(shù)據(jù)量爆炸的游戲,弱解可能是更務(wù)實(shí)的目標(biāo)。

作者暗示的方向是:不必追求"全知",而是識(shí)別"足夠贏"的知識(shí)邊界。這類似于機(jī)器學(xué)習(xí)里的"蒸餾"——把大模型的能力壓縮到小模型,損失一些泛化性,換取部署可行性。

WeakC4的代碼和決策圖已開(kāi)源。8張圖的具體內(nèi)容?原文沒(méi)展開(kāi),但邏輯很清楚:中間列開(kāi)局,然后按圖索驥。沒(méi)有搜索,沒(méi)有估值函數(shù),純記憶驅(qū)動(dòng)。

這種極端方案能工作,恰恰因?yàn)樗淖悠宓谋貏俳Y(jié)構(gòu)比想象中"窄"——先手優(yōu)勢(shì)足夠大,大到可以用有限模式覆蓋所有關(guān)鍵變化。

最后一個(gè)細(xì)節(jié):作者在描述兩種策略時(shí),數(shù)據(jù)產(chǎn)品"identical"的句子被截?cái)嗔?。但意圖很明顯——無(wú)論A還是B,最終都輸出完美著法。路徑不同,終點(diǎn)相同。你會(huì)選哪條路?

特別聲明:以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺(tái)“網(wǎng)易號(hào)”用戶上傳并發(fā)布,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關(guān)推薦
熱點(diǎn)推薦
馬伊琍公布喜訊不到24小時(shí),文章高調(diào)求"復(fù)合" 姚笛才是笑到最后

馬伊琍公布喜訊不到24小時(shí),文章高調(diào)求"復(fù)合" 姚笛才是笑到最后

小椰的奶奶
2026-04-11 00:25:15
靠結(jié)婚化債的小仙女越來(lái)越多了!

靠結(jié)婚化債的小仙女越來(lái)越多了!

黯泉
2026-04-13 08:57:38
常規(guī)賽比賽打完,3贏家2輸家出爐,一人就差一場(chǎng),一人要拿雙一陣

常規(guī)賽比賽打完,3贏家2輸家出爐,一人就差一場(chǎng),一人要拿雙一陣

體壇大辣椒
2026-04-13 11:14:09
男子出門(mén)上班把5個(gè)月大的孩子留在家,寶寶躺在床上不哭不鬧自己玩,男子:每4個(gè)小時(shí)回來(lái)一次給孩子喂奶,我也不想這樣的,可要掙錢(qián)

男子出門(mén)上班把5個(gè)月大的孩子留在家,寶寶躺在床上不哭不鬧自己玩,男子:每4個(gè)小時(shí)回來(lái)一次給孩子喂奶,我也不想這樣的,可要掙錢(qián)

觀威海
2026-04-11 17:40:04
41歲女子有性癮,每天要求37歲男友睡她,一年后男友受不了殺了她

41歲女子有性癮,每天要求37歲男友睡她,一年后男友受不了殺了她

胖胖侃咖
2025-05-10 08:00:08
為什么那么多酒店都倒閉了?網(wǎng)友:酒店很多需要被高鐵替代了

為什么那么多酒店都倒閉了?網(wǎng)友:酒店很多需要被高鐵替代了

另子維愛(ài)讀史
2026-04-12 13:01:06
古代柴米油鹽,為何把柴排第一?看到古今老照片對(duì)比瞬間懂了

古代柴米油鹽,為何把柴排第一?看到古今老照片對(duì)比瞬間懂了

收藏大視界
2026-04-11 21:41:13
我們并沒(méi)有用40年走完發(fā)達(dá)國(guó)家200年的路

我們并沒(méi)有用40年走完發(fā)達(dá)國(guó)家200年的路

文青大叔說(shuō)
2026-03-13 08:13:38
怎么會(huì)有如此顛倒黑白、罔顧歷史的兒童讀物?

怎么會(huì)有如此顛倒黑白、罔顧歷史的兒童讀物?

作家加野
2026-04-11 12:46:50
神秘的灰腹角雉:消失107年后重現(xiàn)喜馬拉雅

神秘的灰腹角雉:消失107年后重現(xiàn)喜馬拉雅

忽泓護(hù)
2026-04-12 10:27:09
清朝嬪妃被皇帝寵幸后,為何都怕太監(jiān)揉股溝,揉股溝到底什么意思

清朝嬪妃被皇帝寵幸后,為何都怕太監(jiān)揉股溝,揉股溝到底什么意思

冰語(yǔ)歷史
2026-03-17 01:16:42
睡前默念這5個(gè)字,百歲高僧開(kāi)示:這是最簡(jiǎn)單的“修心聚能”法

睡前默念這5個(gè)字,百歲高僧開(kāi)示:這是最簡(jiǎn)單的“修心聚能”法

溫情郵局
2026-03-31 09:34:25
老黃悶聲搞了個(gè)128GB怪物,筆記本內(nèi)存天花板塌了

老黃悶聲搞了個(gè)128GB怪物,筆記本內(nèi)存天花板塌了

碼上閑敘
2026-04-13 09:09:49
就在王毅訪朝之后,韓國(guó)就宣布將從38線裁軍,半島局勢(shì)或迎來(lái)轉(zhuǎn)變

就在王毅訪朝之后,韓國(guó)就宣布將從38線裁軍,半島局勢(shì)或迎來(lái)轉(zhuǎn)變

墨蘭史書(shū)
2026-04-13 13:20:09
中俄動(dòng)作迅猛,特朗普炮頭調(diào)轉(zhuǎn),對(duì)日審判已經(jīng)開(kāi)始,高市被催下臺(tái)

中俄動(dòng)作迅猛,特朗普炮頭調(diào)轉(zhuǎn),對(duì)日審判已經(jīng)開(kāi)始,高市被催下臺(tái)

軒逸阿II
2026-04-12 05:19:52
毛主席曾預(yù)言:這兩個(gè)國(guó)家將來(lái)對(duì)中國(guó)最大威脅,如今果然應(yīng)驗(yàn)

毛主席曾預(yù)言:這兩個(gè)國(guó)家將來(lái)對(duì)中國(guó)最大威脅,如今果然應(yīng)驗(yàn)

鍋鍋愛(ài)歷史
2026-03-27 10:28:43
5月1日嚴(yán)查!8類灰色行為入刑,職場(chǎng)人、生意人千萬(wàn)別踩紅線

5月1日嚴(yán)查!8類灰色行為入刑,職場(chǎng)人、生意人千萬(wàn)別踩紅線

芭比衣櫥
2026-04-13 08:14:45
王博:廣東兩個(gè)外援打穿防守體系,我們還沒(méi)到看名次對(duì)手打的時(shí)候

王博:廣東兩個(gè)外援打穿防守體系,我們還沒(méi)到看名次對(duì)手打的時(shí)候

狼叔評(píng)論
2026-04-12 23:44:10
TA:謝爾基在比賽中踢得自由而華麗,這正是槍手所缺少的特質(zhì)

TA:謝爾基在比賽中踢得自由而華麗,這正是槍手所缺少的特質(zhì)

懂球帝
2026-04-13 13:29:04
里弗斯被裁笑納千萬(wàn)美元 與雄鹿討論轉(zhuǎn)型球隊(duì)顧問(wèn)

里弗斯被裁笑納千萬(wàn)美元 與雄鹿討論轉(zhuǎn)型球隊(duì)顧問(wèn)

體壇周報(bào)
2026-04-13 10:00:17
2026-04-13 13:56:49
硅嶼手記
硅嶼手記
有態(tài)度網(wǎng)友ytd
1861文章數(shù) 8關(guān)注度
往期回顧 全部

體育要聞

一支球隊(duì)不夠爛,也是一種悲哀

頭條要聞

毛焦?fàn)枺盒傺览麑⒃俅纬蔀闅W盟和北約國(guó)家的堅(jiān)定盟友

頭條要聞

毛焦?fàn)枺盒傺览麑⒃俅纬蔀闅W盟和北約國(guó)家的堅(jiān)定盟友

娛樂(lè)要聞

賈玲減重后現(xiàn)身馮鞏生日宴 身材未反彈

財(cái)經(jīng)要聞

封鎖,還是收費(fèi)站?

科技要聞

傳榮耀與字節(jié)跳動(dòng)接洽“豆包手機(jī)”合作

汽車(chē)要聞

不止命名更純粹 領(lǐng)克10/10+要做純電操控新王

態(tài)度原創(chuàng)

家居
教育
旅游
時(shí)尚
軍事航空

家居要聞

復(fù)古風(fēng)格 自然簡(jiǎn)約

教育要聞

發(fā)音不準(zhǔn)或引發(fā)的自信危機(jī)與應(yīng)對(duì)措施

旅游要聞

“追光經(jīng)濟(jì)”點(diǎn)亮眉山青神振興新路徑

這些才是普通人借鑒的穿搭!上短下長(zhǎng)、上窄下寬,顯瘦又舒適

軍事要聞

美國(guó)副總統(tǒng)萬(wàn)斯:美伊談判未能達(dá)成協(xié)議

無(wú)障礙瀏覽 進(jìn)入關(guān)懷版