首頁猿問生成填字游戲的算法

生成填字游戲的算法

算法

幕布斯6054654 2019-11-21 14:26:19

給定單詞列表，您將如何將它們排列成填字游戲網(wǎng)格？它不必像對稱的或類似類似的“正確的”填字游戲一樣：基本上只是輸出每個單詞的起始位置和方向。有沒有可用的Java示例？

查看完整描述

3 回答

12345678_0001

TA貢獻1802條經(jīng)驗獲得超5個贊

實際上，大約十年前我寫了一個填字游戲生成程序（雖然很神秘，但是相同的規(guī)則適用于普通填字游戲）。

它具有存儲在文件中的單詞（和相關線索）的列表，該列表按迄今為止的用法降序排序（因此，較少使用的單詞位于文件的頂部）。從客戶端提供的池中隨機選擇了一個模板，基本上是一個代表黑色和自由正方形的位掩碼。

然后，對于拼圖中的每個未完成單詞（基本上找到第一個空白方塊，然后查看右側(cè)的一個（交叉單詞）或下方的一個（向下單詞）是否也是空白），進行了搜索該文件會尋找適合的第一個單詞，并考慮到該單詞中已有的字母。如果沒有合適的單詞，您只需將整個單詞標記為不完整，然后繼續(xù)。

最后將是一些未完成的單詞，編譯器將不得不填寫這些單詞（并在需要時將該單詞和線索添加到文件中）。如果他們無法提出任何想法，則可以手動編輯填字游戲以更改約束條件，或者僅要求完全重新生成。

一旦單詞/線索文件達到一定大小（并且每天為該客戶添加50-100條線索），很少會為每個填字游戲進行兩次或三個以上的手動修正。

反對回復 2019-11-21

關注

舉報

0/150

提交

取消

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

慕課網(wǎng)APP
您的移動學習伙伴

掃描二維碼
關注慕課網(wǎng)微信公眾號