oop without state with fp (4)
蜂窩格應該是做起來了,用 TreeMap 模擬...
原因是 Array 是 mutable 的,immutable 的只有 Tree 之類的結構 @@
或是用 List, 但不知道會不會很慢?總之先把草稿做出來...
好笑的是,寫完之後測測看結果,發現有幾個地方怪怪的。
最後一排有一格的位移!?怪哉,雖然不應該期待第一次跑就對,
但是老實講類似的東西我寫無數了,照理說不太可能會錯才對。
看半天發現,原來根本是我紙上的畫錯了 @@
好好,電腦沒錯,倒是肉腦錯了..
不過現在寫得極其醜陋,BFS 用 List 存 not traveled,
而 TreeSet 存 traveled 實在是有點詭異。
這個再來想怎麼調整比較好。
然後很無言的是,scala 2.8 nightly build 看來沒解決的問題還很多。
我才試一下就碰到好幾個狀況,Ordering 運作也不正常。
google 到 scala Trac 才知道原來是還沒寫好...
怪不得一堆奇怪的錯誤不知道到底錯在哪 @@
看來 2.8 還有得等了。
0 retries:
Post a Comment
Note: Only a member of this blog may post a comment.