问一下关于A*的问题

P1379 八数码难题

@[noiyuhang](/user/513717) 1. ~~bdfs是个好东西~~ 2. 求最大,估值函数恒大于等于实际;求最小反之
by vicky128 @ 2023-07-26 07:46:37


@[An_Konjac_OIer_Lamb](/user/177000) 谢谢dalao (~~问一下bdfs是什么~~)
by Str_ywr @ 2023-07-26 10:08:16


@[noiyuhang](/user/513717) BbaiDu fs
by vicky128 @ 2023-07-26 18:53:39


@[vicky128](/user/177000) 我们机房讨论了很久关于这个问题,就是此题如果按照oiwiki那个估算函数,假设当前状态0和另外一个数字交换一下,就能到达答案状态,此时估算值为2,但实际只需1,不符合要求……
by Rosick @ 2024-02-01 19:26:43


@[Rosick](/user/773042) 哦哦你等我一下我在外面不太方便回复,你可以私信我一下么awa
by vicky128 @ 2024-02-01 21:43:45


@[vicky128](/user/177000) 好的!
by Rosick @ 2024-02-02 12:04:26


|