八数码问题

前提知识 康拓展开

用途

相当于hash存储序列，使用更加小的空间来存储排列。

公式

$X = a_n*(n-1)!+a_{n-1}(n-2)+…+a_10!$，$a_i$表示当前未出现的数字是排在第几个元素。$0 \leq a_i 八数码问题

https://www.cheasim.com/acm/2018/08/31/%E5%85%AB%E6%95%B0%E7%A0%81%E9%97%AE%E9%A2%98.html

作者 CheaSim

发布于 2018-08-31

更新于 2018-09-01

许可协议

#八数码