What have you found for these years?

2008-05-03

Chomsky hierarchy

我之前寫 regular expression 一直會碰上一個問題——
沒有遞迴。後來我一直在思索究竟 regular expression
可否寫成真正的 parser? 我覺得很難,不如直接用真正的
parser generator, 會比寫 regular expression 容易得多。

根據 Chomsky hierarchy,
基本上大部分的程式語言都是屬於 context-free grammar,
所以通常要寫 parser 也是針對 context-free grammar;
然而,regular expression 僅是屬於 regular grammar,
他的層級比 context-free grammar 低了一層,
也就是說,regular expression 確實不可能能夠 parse 出
所有 context-free grammar 的 language.

而這之間的差異,在於 context-free grammar 可以在
右側置放 nonterminal 和 terminal 的組合;
然而 regular grammar 只能放一個 nonterminal?

至於 context-sensitive grammar 更可以在左側置放
terminal 與 nonterminal 的組合。這邊先不管詳細的定義,
還在試圖理解中... 總之,我想大概這就是為什麼 regular expression
難以表達一些比較複雜的 pattern, 也說明出為什麼 regular expression
會讓我有沒有「遞迴」的感覺,他確實是缺少某種程度上的遞迴。

支援遞迴的話呢?那 regular expression 就不再是 regular expression,
他必然會升級到 context-free grammar...

所以我要求的東西大概是不存在吧 :D
因為那超出其定義的範圍內了,就像超人其實不是人這樣?

==

有時候會貪婪地想知道一切
這也是為什麼會有:The Problem with Wikipedia
吧?

學問的終點無止盡啊!偏偏你又能找到好多相似的道理,看得讓人心癢癢的

8 retries:

Hinoris said...

稍微談談Remember 11吧。


因為聽說沒有語音,所以一開始不是很期待。遊戲到手後四、五天才開始玩。

聽說是為了彌補沒有語音,所以光譜特別加入全彩官方攻略設定集和一本同名小說。初回限定版(?)還特別附上Never 7和Ever 17的畫冊,不過我已經有了,所以扔一邊去了。

我最先看的是同名小說……

只是把遊戲(某一條路線)的對話、旁白另外印成一本書嘛!什麼鬼小說啊!

接著我打開官方設定。最先登場的是個人物的介紹,接著是攻略流程,最後是採訪製作人。

稍微看了一下,被捏的差不多後,就開始玩遊戲了。



這款遊戲是純懸疑小說,非Ever 17的戀愛走向喔。

主角有兩個、一男一女。隨著遊戲進行男女會不斷交換肉體(而且每次都是在緊要關頭)。故事最初強迫你先選女性人格,等走到Good End後,才會讓你選擇男性人格了解整個故事。我個人還蠻欣賞這種設計的。感覺很新鮮呢。

女性人格時的行動也會影響男性人格喔。比如說當女性人格喝了安眠藥,等人格交換後男性主角就會覺得身體昏昏沉沉的。

故事有33個結局。男女主角各有一個好結局,另外還有一個Normal Ending,剩下的三十個全都是主角死掉!因為分支很多,而且很多都很重要,如果不看攻略我是絕對完不下去的。

這款遊戲跟Ever 17不一樣的地方在於,遊戲從開始就有陸續男女主角人格互換是怎麼回事了(基本上就是一些時空跳躍之類的),所以不會到了後期才突然來個令人錯愕的驚喜。



系統設計暴爛的。讀取/存取的地方很不人性化,而且我完到現在都不知道怎麼開啟歷史對話(甚至連有沒有這玩意都不知道呢,說明書上沒說)。

Lin Jen-Shin (godfat) said...

聽起來好像很有趣耶?
只是沒有語音...

嗯,這代表可以快轉?也許是好事... XD

值得弄來看看嗎? :p

Lin Jen-Shin (godfat) said...

對了,你知道為什麼沒有語音嗎?這實在很誇張

啊對了,我想到好像要上網啟動...
那還是算了,我討厭這樣

只是弄日版也看不懂...

那那 30 個死亡結局,是差異很大的,值得一讀的,
還是只是不同的死法? -_-b
如果只是不同死法,那再多大概也沒差...

Hinoris said...

我也不清楚耶。因為我的男主角路線才走到一半……

先來說一下到目前為止的感受好了。


故事一開始得要選男主角或者女主角的人格(初次玩的時候會強迫選擇女主角人格)。之後,遊戲就會以你選擇的人格在不身體之間跳來跳去。


遊戲中有兩個場景。一個是女主角『身體』所在的避難小屋,一個是男主角身體所在的精神病患治療設施。每個地方都只有四個人。

在避難小屋,女主角的身體面對著暴風雪、食物短缺、嚴寒等大自然的侵襲;治療設施裡雖然衣食無缺,但卻有人意圖要男主角的性命。

劇情有些部分還蠻好笑的。比如說女主角人格第一次轉到男主角身體時,就會被『雙腿之間的東西』嚇得在廁所昏過去……

這遊戲因為只有三個結局不是死亡結局,所以感覺上好像比Ever 17還短?(還是因為沒有語音聽的關係?)

懸疑的部分我覺得還不錯。人格轉換是不規則的。因為男女兩個人格並沒有共同記憶,所以每當發生人格轉換時,玩家泰半都會陷入一種莫名其妙的詭異(前一秒還在小屋,下一秒突然發現自己在精神設施裡被人追殺,之類的)


故事一開始就不斷拋出精神分裂症、空間跳躍這種有些科幻的詞彙……所以在玩到最後解答篇前,讀者應該都已經被幻想一詞撐得差不多了。


另外,死亡結局大多是不一樣的。有的是某人突然發飆、有的是全員一起凍死……時間點也不盡相同。快的話,遊戲第二天就有死亡結局了。所以選項很重要。

而且,因為男女主角共用兩個身體,所以男女主角人格的選項會影響另一人個的劇情。所以為了避免男主角人格路線走到一半Game Over,你要先去女主角路線開啟/關閉特定選項……

剩下的,就等我走完全部路線再說吧。

Plumm said...

>故事一開始就不斷拋出精神分裂症、空間跳躍這種有些科幻的詞彙……所以在玩到最後解答篇前,讀者應該都已經被幻想一詞撐得差不多了。

我有去網路上查了一下劇情, 發現有很多種說法 >.< 大概又像是 Ever17 那樣要讀者去猜了...不過會一直掛的實在不是我喜歡的感覺說 @@

Plumm said...

Q4.據說版權沒搞好,沒有語音?

A.版權搞不好的問題可能性非常多,並不如路邊無責任言論一般只是不肯花大錢買。

KID剛倒閉,版權移轉等困難很多,日本人龜毛舉世皆知。

那想聽語音怎麼辦?

請用WINRAR將遊戲目錄中的PICA.PIC檔案解壓縮到 "\時光的記憶\pica" 底下。

解壓縮之後,會發現\pica底下有一大堆.wav檔,那便是光譜偷包進去的語音。

這樣就可以正常聽到語音了。

解壓縮完可以刪掉PICA.PIC,以節省硬碟空間。

Hinoris said...

語音?有語音啊,只是要自己解壓縮而以。

不過語音的部分很小聲,我都要戴耳機、音量調大才聽得清楚些。


今天又玩完了一個結局,是男主角人格的Good end。可是片尾的時候仍然出現類似"這個故事還沒結束"之類的。很多謎團也都沒有解。所以我估計一些情報碎片都散落在其他Ending 吧(這遊戲好像沒有所謂的Bad end,只有某某人死掉的End呢)。

Lin Jen-Shin (godfat) said...

> 這遊戲因為只有三個結局不是死亡結局,所以感覺上好像比Ever 17還短?

如果每個結局都是有意義的,那以同樣工作量而言,
劇情比較短似乎是一種必然的狀況... XD
不過因為沒有語音所以快速按過去造成比較短的錯覺,也是滿有可能的 -_-b

> 有的是全員一起凍死……時間點也不盡相同。

忽然想到,假設在人格切換的期間掛掉,那麼是算人格擁有人死亡,還是身體擁有人死亡啊?

> 你要先去女主角路線開啟/關閉特定選項

像是打開冷氣之類的? XD

> 解壓縮之後,會發現\pica底下有一大堆.wav檔,那便是光譜偷包進去的語音。

喂喂,這樣真的沒有版權問題? @@
還是走漏洞之類的...

> 很多謎團也都沒有解。

說到這個就不爽,Ever 17 也有一堆謎題沒有解,讓我覺得受騙了

> 這遊戲好像沒有所謂的Bad end,只有某某人死掉的End呢

是說每個結局都有每個結局的好嗎?

Post a Comment

Note: Only a member of this blog may post a comment.



All texts are licensed under CC Attribution 3.0