面试的时候问到这个问题，我发现自己是应届生，经验不多，写写什么小论坛的应该还行，但是什么高性能，高并发，高可用什么的项目里实在是接触的少，我应该怎么回答比较好

要生成一个8位的数值序列 1 2 3      每一个数字相邻的数字只能是其上下左右的数 4 5 6      如：1旁边只能是2,4；2旁边只能是1,3,5 7 8 9      要找出所有可能的序列，使用寿命算法，思路是怎样的？