求填字游戏设计思路

hkp2008 2010-10-11 04:42:13

用java实现如下填字游戏：

图片中的方格用二维数组表示吗？是不是要先在后台生成一些成语或者单词呀，然后再根据生成的这些成语或单词在前台生成方格呀？这些方格的形状要怎么形成？大家讨论下呀，给点思路！好的思路有加分哦！！

...全文

1013 20 打赏收藏转发到动态举报

写回复

用AI写文章

20 条回复

切换为时间正序

请发表友善的回复…

发表回复

hkp2008 2010-10-13

打赏
举报

[Quote=引用 18 楼 cenhuineng 的回复:]
我做过数独的··我觉得原理应该一样··就是每个9格块和每行每列都不重复··并且都是由1--9之间的数字组成的··我使用的方法是··界面当然要用的二维数组··然后里面的东西我就是任意输出一个数字··这样的··如果我没记错的话··
[/Quote]
说得具体点。。。

hkp2008 2010-10-13

打赏
举报

[Quote=引用 16 楼 yaoweijq 的回复:]
首先得有词库
然后个人感觉对于具体的游戏图，
这个问题才有讨论的价值，要不然搜索条件，分支过多
无法在短时间内算出结果。
有了词库以后，对这些词库中的词进行预处理是必然的
如何处理我还没有想到好的数据结构
至少应该类似于hash或图的邻接表表示
以单个汉字以及其词语中的第几位为这个汉字为键，
值为一个链表，记录了符合这个条件的所有词语
对于楼主帖中给出的图来说，
从一开始，
……
[/Quote]
是要构造类似我给出的那种图，不是说按照我给定的那个图来找匹配的词语。
而且字典里存放的都是英文单词！

hkp2008 2010-10-12

打赏
举报

[Quote=引用 8 楼 dr_lou 的回复:]
我倒是觉得从词库里找出两个邻接的词是难点。其他的都easy。
[/Quote]
觉得easy的部分，大虾不妨说下思路！！

hkp2008 2010-10-12

打赏
举报

[Quote=引用 8 楼 dr_lou 的回复:]
我倒是觉得从词库里找出两个邻接的词是难点。其他的都easy。
[/Quote]
说说你的思路呀？

owen_008 2010-10-12

打赏
举报

给楼主顶一个~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`

youjianbo_han_87 2010-10-12

打赏
举报

1. 词库。
2. 自定义数据结构（自定义包含二维数组及填写状态的类）。
3. 监听。

dr_lou 2010-10-12

打赏
举报

[Quote=引用 8 楼 dr_lou 的回复:]
我倒是觉得从词库里找出两个邻接的词是难点。其他的都easy。
[/Quote]

难道真的要对每个字做sql么? 还有其他方法么?

另：解决这一步后，最终遍历到页面的结构我想链表比较好吧。欢迎拍砖。

dr_lou 2010-10-12

打赏
举报

我倒是觉得从词库里找出两个邻接的词是难点。其他的都easy。

24K純帥 2010-10-12

打赏
举报

方格是用二维数组，每个词LZ至少该给个提示吧，而且还要考虑每组词可能有多个答案，比较有难度额

凉岑玉 2010-10-12

打赏
举报

我做过数独的··我觉得原理应该一样··就是每个9格块和每行每列都不重复··并且都是由1--9之间的数字组成的··我使用的方法是··界面当然要用的二维数组··然后里面的东西我就是任意输出一个数字··这样的··如果我没记错的话··

yaoweijq 2010-10-12

打赏
举报

首先得有词库
然后个人感觉对于具体的游戏图，
这个问题才有讨论的价值，要不然搜索条件，分支过多
无法在短时间内算出结果。
有了词库以后，对这些词库中的词进行预处理是必然的
如何处理我还没有想到好的数据结构
至少应该类似于hash或图的邻接表表示
以单个汉字以及其词语中的第几位为这个汉字为键，
值为一个链表，记录了符合这个条件的所有词语
对于楼主帖中给出的图来说，
从一开始，
先找出所有符合条件的词语
然后从每个词语开始，进行深度优先搜索
假设选中的词语是　紫电清霜
从这个图可以看出，搜索是有分支的，并且各个分支相互不影响
那么第一个分支就是紫在第一个字的三字词语，并且不再继续，因为后面没有接1的词语
第二个分支是清在第一位的四字词语，依次类推，
直到搜索完所有的词库，
最后根据互不影响的分支搜索结果，进行所有组合，得出所有符合条件的题解
可供参考

hkp2008 2010-10-12

打赏
举报

[Quote=引用 14 楼 keeya0416 的回复:]
先建好词库
每个词条可以放入的位置
以每个词条中的字建各个模块
最后就可以把问题转化为全覆盖问题
转化成功后就比较简单了
另外解决全覆盖用 DLX 比较好
[/Quote]
全覆盖、DLX好高深的东东哦！

keeya0416 2010-10-12

打赏
举报

先建好词库
每个词条可以放入的位置
以每个词条中的字建各个模块
最后就可以把问题转化为全覆盖问题
转化成功后就比较简单了
另外解决全覆盖用 DLX 比较好

hkp2008 2010-10-11

打赏
举报

[Quote=引用 2 楼 kebin0001 的回复:]
題庫的部分就不用說了，就是你會有一堆單字，然後這些單字要用以直排或橫排的方式放入二為矩陣。
字元相同的地方可交叉。

先選橫(或直)的單字數個，以不交叉放式隨意布置。
第一個固定放0,0 第二個如果還能放第一個旁邊就放，不然就放下兩行或下三行。
依此規則放完。
再來就放直的(橫的)，因為可以選字，所以就先選好位置，再選字，
選字就是判斷可交叉位置，以及字的長度能否放到格子裡。
選不……
[/Quote]
要谢谢你。
我刚开始只想着先把词条选出来再去生交错的格子。你这种按需选词的方法给了我思路。。。
果然是强人。。。
看看还有没有好的建议！！

hkp2008 2010-10-11

打赏
举报

wula0010 2010-10-11

打赏
举报

首先，你得建立词库，其次根据词库生成题目，建立词库不难，难在自动生成题目，.........

你这个方格里的词看样子比较随意，可以2－7个字的词，有些地方还可以不填，这个就太活了，估计你的答案并不是唯一的，.... .......

kebin0001 2010-10-11

打赏
举报

題庫的部分就不用說了，就是你會有一堆單字，然後這些單字要用以直排或橫排的方式放入二為矩陣。
字元相同的地方可交叉。

先選橫(或直)的單字數個，以不交叉放式隨意布置。
第一個固定放0,0 第二個如果還能放第一個旁邊就放，不然就放下兩行或下三行。
依此規則放完。
再來就放直的(橫的)，因為可以選字，所以就先選好位置，再選字，
選字就是判斷可交叉位置，以及字的長度能否放到格子裡。
選不到字就換位置。
換位置先往下移一格，都不行再往左移一格。

以上方法勉強可以做出來，效果好不好就不知道了。