0
HN에 다음과 같은 퍼즐을 보았습니다. 여기에 다시 게시 할 생각이었습니다. 그것은 심플 렉스를 사용하여 해결할 수 있지만 좀 더 세련된 솔루션이 있는지 또는 누군가가 NP- 완전성을 증명할 수 있는지 궁금합니다.레이저 격자 퍼즐
아래의 각 점은 레이저의 위치를 나타냅니다. 점을 ^, v, < 또는>로 대체하여 레이저가 발사해야하는 방향을 나타냅니다. 각 격자 위치 i, j는 정확하게 grid [i] [j] 레이저에 의해 맞춰 져야합니다. 아래 예제에서 그리드 위치 0,0은 정확히 grid [0] [0] = 2 레이저에 의해 맞춰 져야합니다.
레이저는 다른 총을 포함하여 모든 경로를 통과합니다 (총을 파괴하지 않음).
2 2 3 . 1 . 2 2 3
1 . 2 1 1 . 1 . 2
2 3 . 1 . 2 . 4 .
. 3 . 2 2 . 2 3 4
1 . 2 . 2 3 2 . .
2 3 . 3 . 3 2 2 .
3 . 2 4 2 . 2 . 2
1 1 . . 1 3 . 2 .
. 2 1 . 2 . 1 . 3
[코드 골프 : 레이저] (http://stackoverflow.com/questions/1480023/code-golf-lasers)의 가능한 복제본. 아니. 이 질문은 [퍼즐 및 코드 골프] (http://codegolf.stackexchange.com/)로 마이그레이션해야합니다. –
이것이 일종의 도전이라면 ** CodeGold.SE **에 적합 할 것입니다 ** **보다 완전하게 지정되었습니다. [meta sandbox] (http://meta.codegolf.stackexchange.com/questions/336/) 또는 [퍼즐 랩 채팅] (http://chat.stackexchange.com/rooms/307)에서 도움을받을 수 있습니다./골프 퍼즐 연구소). 아아! 두 사람 모두 몇 명의 담당자가 필요하기 때문에 [더 잘받은 퍼즐] (http://codegolf.stackexchange.com/search?tab=votes&q=closed%3a0)을 읽어야합니다. 제공된 사양 유형 및 태깅에주의하십시오. – dmckee