看板 Prob_Solve 關於我們 聯絡資訊
最近開始嘗試具有挑戰性的解題: 著名的 N * N - 1 Puzzle http://www.spoj.com/ranks/SOLVING/ 全世界只有11個人AC,在網路上難以找到解答的情況下, 想必解答是原創的可能性比較高。 我是其中一人,也有自己的解答,但排名倒數。 所以,想找挑戰成功的版友交換心得。 有空閒時間就試試看呗! -- 排名第一的人的國籍資料為"世界居民"。 而因為該網站以把台灣列在China一省,所以我另選了個特殊的國家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.203.156 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1406469118.A.9D6.html
lNishan:有興趣 最近找時間試試看 07/28 01:29
smartboy:這種經典問題應該有不少 paper 08/01 14:14
bleed1979:這題並非求最佳解,時間上也不允許,IDA*頂多解15PUZZLE 08/02 00:38
bleed1979:這題的範圍到99PUZZLE,只要是正確的一個解即可。 08/02 00:38
bleed1979:http://larc.unt.edu/ian/pubs/saml.pdf 08/02 01:03
bleed1979:這邊的解法是one tile,目前尋找multiple tile版本。 08/02 01:03