2011-11-28 3 views
-1

나는 안드로이드에 phitdroid 게임 같은 게임에 퍼즐 해결사를 만들려고 생각했다.핏 드로이드 알고리즘

내 간단한 질문은 다음과 같습니다 - 어떤 알고리즘 내가 사용할 수 있을까?

당신이 올바른 방향으로 나를 도울 수 있기를 바랍니다.

+0

어떤 알고리즘을 사용해야합니까? –

+0

프레임의 올바른 위치를 찾으십시오. – lamaen

+1

아이디어의 핵심은 영리한 알고리즘을 찾는 것입니다. 알고리즘을 직접 고안하지 않으려는 경우에도 왜 그런 짓을하지 않겠습니까? –

답변

0

핏 이드 가지 Pentomino 같다. Pentomino는 Knuth의 Dancing Links Algorithm (DLX)을 사용하여 해결할 수 있습니다. 그래서 나는 그것이 좋은 출발점이라고 생각합니다.

+0

덕분에 그게 정확히 제가 찾고 있던 것이 었습니다.) – lamaen

+0

@ 라마 넨, 그러면 그 대답을 받아 들여야합니다. – st0le