作者DJWS (...)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Wed Nov 10 12:19:18 2004
※ 引述《smartboy (小光光)》之铭言：
: orz 要不要分享一下你们写这题的经验?
: (三队解出 D 的队伍, 有两个队名叫 orz ...)
我来自首吧..我是师大那个orz的成员 :)
我们解D的方法, 是用IDA*来做
heuristic function的值, 是用"棋子不在正确位置上面的个数"来决定
至於步数的上限, 粗略估计不会超过50步吧 (应该比50还少)
解过 15-puzzle 的人应该对A*和IDA*不陌生吧~~
--
我想请问大家一下
哪里可以找到上次大专盃各个题目的解法?
我还满想研究看看的 >"<
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.76.204