iT邦幫忙

2017 iT 邦幫忙鐵人賽
DAY 16
0
自我挑戰組

從科展學寫程式系列 第 16

16 柏拉圖問題 小結~

從八月做到現在,真的發生了好多事情...

在全國科展看到了學長做的這個題目,引起了我想做科展的興趣。
那一次之後,就開始找尋參考資料,但也見識到做這個題目的困難性。因為在文獻中都有提到我沒學過的微積分、對數log、自然對數"e"等東西。
開學前幾天找到了我的指導老師,分享之前的發現。
開學後前幾個禮拜全面致力於討論文獻的解法到底是怎麼做出來,並且找尋可不可以找到屬於自己的解法。
一段結束後開始加上凋謝速率與期望值的研究
二段過後開始練習如何簡潔有力的向同學老師說明我的科展在做什麼,並且詢問對這個科展的發想。
現在要真正開始延續接下來的變因了。

真心覺的我做得還不夠,還要再更嚴謹些...因為想要知道更多柏拉圖的秘密,我好像是第一次有這樣的感覺吧?

其實上一篇就有提到之後我要做的東西,如下:

(一)路徑問題
在資優班的報告中,我有帶同學了解我的科展並且提出想法,這件事情主要就是希望把路徑改成圓形,這樣兩個人分別在對角開始走,可以得知對方的分數,但是一家還是只有一朵花...

(二)遊玩人數
因為在單人遊戲當中,只需要求最快的方式找到最大值的店就可以了,但是這裡有一個問題:因為一家店只有一朵花,變成不一定可以拿到最大值的花,所以人數也會影響到公式的排列,故此數為操控變因。

(三)競爭
競爭的意思就是會有很多人跟你一起走這條路,而遊戲規則就只是你要贏其他人,但是因為會有人會搶走你的花,所以這也表示拿到花的機率也是(1/要拿的人)所以這一件事情必須要有很多個人一起玩,要有很多個電腦玩家來做這件事情...

(四)參考
參考就像看以前人做過的事,我們去做選擇的時候就會比較有方向感...其實在生活中就是這樣,在學校中學長做的事情很帥就會迫不及待的想要模仿他,而走到不好的路的學長就會相對避開這種路。
我把這個概念搬到柏拉圖問題裡,就會有一些很有趣的事情發生

現在做要緊的問題是不知道要如何下手:如果是路徑問題,會需要作出兩個人以同樣速度下在圓環兩邊走的程式;如果是遊玩人數和競爭,就要考慮到每個人對這一朵花的看法及策略,並且需要做出兩個以上的模式;如果是參考,也要想到底怎樣判斷才可以知道這樣的策略對你是好的...

看來我現在還要再讀一些關於策略和機率的書籍拉~


上一篇
15 柏拉圖問題 探討拿取總價值的期望值 II
下一篇
17 柏拉圖問題 感性文
系列文
從科展學寫程式43
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

0
yuanshang
iT邦新手 4 級 ‧ 2017-01-24 18:48:55

策略方面可以先從一般對局論 (Game theory) 先開始,先清楚一些古典策略如 MiniMax 等,再把機率放進去。

我要留言

立即登入留言