필라미노 퍼즐에 관한 유일벡터 블록 우선 확정 알고리즘

행과 열이 m × n인 k개 셀 보드 판에 주어진 단서 숫자 개수 c개의 합인 c에 대해 C ≤ k가 되도록 같은 숫자 블록 간에는 이웃하지 않으면서 각 숫자의 셀 수로 블록을 형성하는 퍼즐을 필로미노 퍼즐(FLP)이라 한다. FLP는 지수시 간이 필요한 NP-완전 문제로 다항시간의 정확한 해를 찾는 방법이 알려져 있지 않다. 본 논문은 O(c) 수행 복잡도로 정확한 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 초기 치로 단서=1을 블록으로 확정하고, 이웃하는 단서 숫자들을 결합한 부 블록을 형성한 초기 치를 얻는다. 초기...

Celý popis

Podrobná bibliografie

Vydáno v:	The journal of the institute of internet, broadcasting and communication : JIIBC Ročník 25; číslo 3; s. 223 - 230
Hlavní autor:	이상운
Médium:	Journal Article
Jazyk:	korejština
Vydáno:	한국인터넷방송통신학회 30.06.2025
Témata:	컴퓨터학 Unique Vector 필로미노 퍼즐 Chain rule Clue 실마리 Fillomino puzzle Block size 유일 벡터 블록 크기 체인 규칙
ISSN:	2289-0238, 2289-0246
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!