샤카샤카

Shakashaka
An eight-by-eight Shakashaka puzzle grid. Some of the spaces are pre-filled with black squares (some of which contain numbers); others are blank spaces to be filled with triangles.
샤카샤카 퍼즐의 예
The solution to the previous puzzle.
같은 퍼즐에 청록색으로 표시된 솔루션

샤카샤카(Shakashaka)[1]는 출판사 Nikoli가 개발한 논리 퍼즐이다.

규칙.

샤카샤카는 흰색과 검은색 정사각형의 직사각형 격자 위에서 연주된다.일부 블랙 셀에는 번호가 포함되어 있을 수 있습니다.

퍼즐의 목적은 흰색 셀에 삼각형을 배치하는 것입니다.정사각형 안에 넣을 수 있는 삼각형은 네 가지가 있습니다.

결과 그리드에서는

  • 그리드의 흰색 부분(검은 삼각형으로 덮이지 않음)은 직사각형 또는 정사각형을 형성해야 합니다.
  • 숫자가 있는 검은색 셀은 지정된 수의 검은색 [2]삼각형에 직교적으로 인접해야 합니다.

계산의 복잡성

주어진 샤카샤카 퍼즐에 [3]해답이 있는지 여부를 결정하는 것은 NP-완전이다.또한 주어진 샤카샤카 퍼즐에 대한 해법 수를 세는 것은 #[3]P-완료이다.

레퍼런스

  1. ^ "Puzzles of nikoli.com". Nikoli. Retrieved 18 August 2021.
  2. ^ "Rules of Shakashaka puzzle". Nikoli. Retrieved 18 August 2021.
  3. ^ a b Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A (6): 1213–1219, Bibcode:2014IEITF..97.1213D, doi:10.1587/transfun.E97.A.1213, hdl:10119/12147


Stub icon

이 게임 관련 기사는 촌극입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.