2009-08-06 79 views
-2

我正在製作一個涉及4 * 4網格的遊戲。用戶輸入字母,遊戲必須突出顯示字母,並且必須彼此相鄰。該算法的僞代碼

我有一個子檢查當前字母是否在最後一個字母旁邊(或相鄰)。基本上需要採取什麼措施是:

每個字母: 迭代通過電網,並嘗試每一種可能性,如果它旁邊的上一封信,和當前信目標字母

然後它會嘗試所有的可能性匹配所以它需要迭代16 ^(字母數)

如果有人能帶領我在正確的方向,或給我一個更好的算法ID真的很感激它。

我正在使用vb.net,但僞碼也起作用。

感謝

+3

你能否更清楚地解釋遊戲的重點? – Sev 2009-08-06 05:37:27

+0

我認爲一個示例網格和可能的突出顯示可能會闡明預期的行爲。 我有一個問題是(假設我輸入ABC)程序是否需要突出顯示所有A,然後是所有A和B的相鄰,然後是與B相鄰的所有A都與C相鄰。那是對的嗎? – 2009-08-06 05:47:17

回答

1

如果我得到這個權利網格可能看起來像:

ABCD

BADC

CCAB

DBCA

然後,用戶應該輸入ABCDBA等來贏?

需要考慮的一件事是,如果你記得第一次擊鍵匹配的所有位置,可以說用戶按下A,那麼索引0,5,10,15將被標記。

下一個按鍵僅在前一次按鍵與當前如此檢查以檢查網格中的每個項目檢查按鍵0 + 1,5 + 1,10 + 1和15 + 1的當前旁邊有效時纔有效。

因此,如果用戶按下D鍵,那麼您會看到索引1不是D索引,因此可以標記它,等等。