[💬] 최장거리 알고리듬 도전!

[익명(118.47)]

7x7 영역의 특정 블럭 배치의 모든 경우의 수 2^49

여기서 좌우 상하 반전의 중복 경우의 수를 빼면 2^47

이제 각 경우의 수에 대해서 최장 거리 경로를 에디터에서 미리 계산에서 서버에 저장. (테라 바이트)

7x7 배치에 대한 해시 함수 제작

클라에서 현재 배치에 대한 해시 전송

서버에서 검색해서 전달!

[글쓴 ㅇㅇ(118.47)]

플레이어가 한 붓 그리기한 결과를 서버에 전송해서 서버에 저장된 것 보다 경로가 길다면 해당 경로를 저장하는 방식으로 하면 에디터에서 미리 계산하는 과정도 생략할 수 있음.

[불타는키보드(1bnmaker)]

[불타는키보드(1bnmaker)]

ㄹㅇ 신박하다 - dc App

[글쓴 ㅇㅇ(118.47)]

감사ㅋ 다른 사람들의 알고리듬도 보고 싶었는데 글이 삭제돼서 아쉽네