[请益] SPOJ Challenge Problem

楼主: bleed1979 (十三)   2014-07-27 21:51:54
最近开始尝试具有挑战性的解题:
著名的 N * N - 1 Puzzle
http://www.spoj.com/ranks/SOLVING/
全世界只有11个人AC,在网络上难以找到解答的情况下,
想必解答是原创的可能性比较高。
我是其中一人,也有自己的解答,但排名倒数。
所以,想找挑战成功的版友交换心得。
有空闲时间就试试看呗!
作者: lNishan (紫小霓)   2014-07-28 01:29:00
有兴趣 最近找时间试试看
作者: smartboy (小光光)   2014-08-01 14:14:00
这种经典问题应该有不少 paper
楼主: bleed1979 (十三)   2014-08-02 00:38:00
这题并非求最佳解,时间上也不允许,IDA*顶多解15PUZZLE这题的范围到99PUZZLE,只要是正确的一个解即可。http://larc.unt.edu/ian/pubs/saml.pdf这边的解法是one tile,目前寻找multiple tile版本。

Links booklink

Contact Us: admin [ a t ] ucptt.com