PHP：生成填字遊戲的腳本？

我需要一個腳本來生成填字遊戲。我有一個8字的清單，我想要生成一個填字遊戲，比方說15列和15行。PHP：生成填字遊戲的腳本？

我沒有得到這個問題的概念。如何使用PHP生成這個？誰能告訴我怎麼做？

來源

2009-06-05 Prashant

Duplicate：http://stackoverflow.com/questions/943113/algorithm-to-generate-a-crossword – 2009-06-05 09:39:49

不完全是重複的。這一個是用PHP來講的，聽起來像Prashant想要的是一個實際的縱橫字謎樣式，而不僅僅是字謎。 – JoshFinnie 2009-06-05 18:52:19

@Josh - 另一個問題是關於一般算法，它應該適用於任何語言。此外，只有8個字，一個簡單的「字跨」是所有可能的。 – nickf 2009-10-12 06:13:10

我覺得這聽起來比實踐中容易，當然你只是從15-20個單詞開始。用這種方法把這些單詞放在填字遊戲中是非常困難的。在大多數情況下，它甚至不可能...

來源

2009-06-05 09:41:26 Fortega

它不是確切的，我只是添加15-20參考...它可以是更少的詞。 – Prashant 2009-06-05 09:43:31

我認爲Fortega意味着從所有單詞列表（成千上萬）開始更容易，然後從中找到填字遊戲解決方案，其中包含15-20個單詞。 – 0scar 2009-06-05 10:10:04

好的.............................. – Prashant 2009-06-05 10:29:47

我認爲這是一個有趣的想法，我會嘗試一段時間，應該是可能的。你不知道給定大小的給定單詞是否存在可能性，但是如果你用一個算法嘗試大量組合，我認爲應該得到一些「可接受的」結果。

我剛從第一個單詞開始放在地圖上，然後嘗試在所有位置留下的所有其他單詞。等等。所以你真的有很多組合，你可以刪除它們，如果他們打破你想要的大小，最後你可能有一個很好的可能性列表，並顯示像10個最小的選擇。我的GF在本週末離開，也許生病了。我認爲遞歸可能是正確的做法。

來源

2009-06-05 14:06:21

基本上我沒有得到算法或你可以說適用於填字遊戲的想法。在填字遊戲中，有很多組合，你必須把每個單詞放在一起，以便與其他單詞匹配。而且如果任何單詞與其他單詞不同，我還必須顯示錯誤。就像我有一個名單AUS，IND，WST，PAK，SLK和EFV。 EFV與任何其他詞不匹配。所以在這種情況下，我必須爲這個詞顯示一個錯誤。請告訴我的概念，甚至只是一些代碼，我可以開始這個.... – Prashant 2009-06-06 09:57:43

PHP：生成填字遊戲的腳本？

回答

相關問題