한 행이나 한 열을 한번에 불을 켜는데 최소한으로 터치해서 전부 불을 켜는 게임.

이 게임 방식으로 간단한 게임을 구현하고싶은데 알고리즘이 어떤식으로 될까요? 꺼진불을 키거나 끄는건 문제없는데

가장 적은수의 터치를 활용하라고 할때 그 터치 수를 제가 어떻게 찾을까요. 궁금합니다.ㅠ